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.

Improve this question
$\endgroup$
5
  • 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
    Commented Feb 26, 2013 at 21:04
  • $\begingroup$ @Samuelle, no I did not, can it take the metric into account? $\endgroup$
    – ε-δ
    Commented Feb 26, 2013 at 21:22
  • 2
    $\begingroup$ Where does this graph come from? $\endgroup$
    – Per Alexandersson
    Commented Feb 26, 2013 at 21:28
  • 4
    $\begingroup$ Btw, how about reading the answer on stackexchange to the same question? stackoverflow.com/questions/243616/… $\endgroup$
    – Per Alexandersson
    Commented Feb 26, 2013 at 21:29
  • $\begingroup$ @Per: the data comes from DNA $\endgroup$
    – ε-δ
    Commented Feb 28, 2013 at 5:06

3 Answers 3

Reset to default
2
$\begingroup$

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

Improve this answer
$\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.

Improve this answer
$\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.

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .