Questions about handling graphs in Mathematica, graph theory, graph visualization, GraphPlot, the built-in Graph type and the Combinatorica` package.
2
votes
1answer
224 views
GraphPlot only working when I evaluate twice
I have some code that builds a graph and some vertex coordinates, but when I evaluate it I get a message that the list of coordinates is not valid and the graph is not valid and it shows the output as ...
10
votes
0answers
270 views
Drawing dessins d'enfants (bipartite graphs subject to certain conditions)
I want to write a function which constructs all possible dessins d'enfants (bipartite graphs fulfilling certain criteria, given below) from a collection of data presented in the following form:
...
4
votes
0answers
149 views
+50
Caching of Graph Graphics
In this answer, Simon Woods concludes that when you display an expression with head graph more than once, something is getting stored somewhere. I looked into it too and found out this only happens if ...
4
votes
0answers
86 views
Counting paths of a certain length between a source and sink vertex
I have a graph $G$, which may be directed or not, and I was wondering if there was an efficient way of using, say, BreadthFirstScan[] and FindShortestPath[] to count the number of paths between some ...
4
votes
0answers
159 views
How to compute the genus of a Graph?
What's the simplest way to compute the genus of a graph using Mathematica? I have looked for a Genus function (even in the ...
4
votes
0answers
196 views
How to visualize large graphs with directed edge bundling
I'm wondering if anyone has implemented edge bundled graph plotting?
http://www.win.tue.nl/~dholten/papers/forcebundles_eurovis.pdf
3
votes
0answers
204 views
Finding a Graph Shortest Path with Custom Graph Distance Function
What is the best way to find a shortest path by using a custom distance function? I'm trying to play a little bit with the concept of using distributions instead of a deterministic weight value for ...
2
votes
0answers
94 views
Why my Mathematica 9.0.1 wont work with some samples of Mathematica in Graph Theory?
I updated my Mathematica recently to 9.0.1 cause the previous version was giving me freaky result especially in FindMinimumCostFlow and ...
2
votes
0answers
56 views
Fast calculation of commute distances on large graphs (i.e. fast computation of the pseudo-inverse of a large Laplacian / Kirchhoff matrix)
I have a large, locally connected and undirected graph $G$ with $\approx 10^4$ vertices and $\approx 10^5$ to $\approx 10^6$ edges. Moreover I can bound the maximum vertex degree as $Q_{max}$. I ...
2
votes
0answers
50 views
How can I recover a graph from a graphical output in a notebook after resetting the kernel?
I have an old Mathematica notebook with an output for a graph structure $G$ I would like to recover. However, the routine for building up the graph is stochastic, so I can't simply rerun the code.
...
2
votes
0answers
89 views
Strange double evaluation using MorphologicalGraph
(MMA 9.0.0 on Mac OS/X 10.8)
Please consider the following snippet (this is as SMALL as I could make it -- my attempts at making a smaller repro-case eliminated the effect that I am investigating)
...
2
votes
0answers
120 views
How can I compute the chromatic index and number of a graph?
I saw a recent question from M.R. and realized there is no function to compute the chromatic index and number of a graph, other than a really slow method in the now deprecated Combinatorica.
So, how ...
2
votes
0answers
159 views
How to predict some constant number of values with NeuralNetworks
Example:
<< NeuralNetworks`
data = {Sin[#]} & /@ Range[0, 4 Pi, 0.5];
learn = data[[1 ;; 15]];
Now, lets fit our neural network:
...
1
vote
0answers
61 views
What algorithm is Mathematica using for FirstPassageTimeDistribution[]?
What algorithm is Mathematica 9 using for FirstPassageTimeDistribution[]? Is it attempting to use PseudoInverse[] on the ...
1
vote
0answers
36 views
What is the best way to save a large graph object, allowing it to be reloaded quickly in a new kernel?
I generated a very large graph, too large to simply display and manipulate with copy/paste operations. How can I somehow save the graph to a file to allow it to be rapidly reloaded after I quit out ...
1
vote
0answers
61 views
Tooltip not working in web deployed cdf
I deployed a CDF file in a web page. I used both Mouseover and Tooltip functions. They both work in the raw CDF file. The ...
1
vote
0answers
121 views
How do I reorder vertices in a graph?
I have a directed acyclic graph $g$, and I'd like to re-order the vertices in this graph object such that when I call
VertexList[myGraph]
the vertices appear in ...
0
votes
0answers
76 views
Finding all simple paths between two vertices in a graph
There are built-in methods to find a shortest path between two vertices in a graph, and the question on finding all shortest paths between two vertices has gathered quite a bit of attention.
A path ...
0
votes
0answers
63 views
Extracting Facebook Managed accounts (pages) in Mathematica?
I want to use Mathematica to explore various relationships on my Facebook pages. I've been able to successfully extract information on my personal Facebook page using the build in Social Media ...
