Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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.

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

3 Answers 3

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

share|improve this answer

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.

share|improve this answer

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.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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