6
$\begingroup$

I have a finite but huge metric graph with say 1000 vertices. It comes say as 10000x10000 symmetric matrix filled by $0,1,\dots$ and $\infty$; 0's on the diagonal and $\infty$ is for pairs of vertices which are not connected. (Most of the vertices have degree 3.)

I need to find a way to visualize this graph. I hope it will help me to see some patterns.

Is there any software which could help? Say, I want to draw this graph in the space in a form which reflects its metric geometry.

$\endgroup$
  • 2
    $\begingroup$ Have you tried with Graphviz ? Or with Sage and with the plot3d() method ? Maybe your graph is too big to be drawn correctly with these tools anyway. $\endgroup$ – Samuele Giraudo Feb 26 '13 at 21:04
  • $\begingroup$ @Samuelle, no I did not, can it take the metric into account? $\endgroup$ – ε-δ Feb 26 '13 at 21:22
  • 2
    $\begingroup$ Where does this graph come from? $\endgroup$ – Per Alexandersson Feb 26 '13 at 21:28
  • 4
    $\begingroup$ Btw, how about reading the answer on stackexchange to the same question? stackoverflow.com/questions/243616/… $\endgroup$ – Per Alexandersson Feb 26 '13 at 21:29
  • $\begingroup$ @Per: the data comes from DNA $\endgroup$ – ε-δ Feb 28 '13 at 5:06
2
$\begingroup$

Take reciprocals of the off-diagonal entries and treat this as a weighted adjacency matrix. Then use a spectral layout.

$\endgroup$
1
$\begingroup$

You could try yEd. It can import data in various formats, and there is an image on their web site of a graph with 13,500 nodes and 26,000 edges, which is much larger than your graph.

$\endgroup$
0
$\begingroup$

You could try to export this graph into a format readable by Gephi. While I have never used it for weighted adjacency matrices, it could be worth trying out.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.