Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery

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.


Replies are listed 'Best First'.
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?

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

How do I use this? | Other CB clients
Other Users?
Others surveying the Monastery: (1)
As of 2021-09-18 02:35 GMT
Find Nodes?
    Voting Booth?

    No recent polls found