Beefy Boxes and Bandwidth Generously Provided by pair Networks
Just another Perl shrine
 
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 taking refuge in the Monastery: (5)
As of 2014-12-20 08:08 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    Is guessing a good strategy for surviving in the IT business?





    Results (95 votes), past polls