Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister
 
PerlMonks  

Re: Displaying Undirected Graph

by blokhead (Monsignor)
on Mar 12, 2009 at 19:58 UTC ( #750249=note: print w/ replies, xml ) Need Help??


in reply to Displaying Undirected Graph

You can use GraphViz, which is a layout engine for displaying graphs. When specifying an edge, you can give a len attribute to specify a preferred length. It will try to find a layout that is close possible to your suggestions. There are other GraphViz options like model that might be relevant as well.

However, you should have low expectations that your arbitrary metric can be embedded into low-dimensional Euclidean space in a way that (approximately) preserves distances. Your data might be unavoidably high-dimensional, and so you simply may not be able to get good results with this approach.

blokhead


Comment on Re: Displaying Undirected Graph
Re^2: Displaying Undirected Graph
by jpearl (Scribe) on Mar 12, 2009 at 22:16 UTC
    Thanks, I think you're right as well. There really is just no good way to view this data in 2d space. The person requesting this is probably not going to be happy :-P

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://750249]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others having an uproarious good time at the Monastery: (9)
As of 2014-09-23 19:21 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (239 votes), past polls