[Neo4j] Reference Implementation for Sugiyama Graph Layout

Peter Neubauer peter.neubauer at neotechnology.com
Wed Dec 15 10:13:00 CET 2010


Well,
guess this list will have some Viz soon when we get started with a Viz
component. Otherwise, dunno, sorry.

Cheers,

/peter neubauer

GTalk:      neubauer.peter
Skype       peter.neubauer
Phone       +46 704 106975
LinkedIn   http://www.linkedin.com/in/neubauer
Twitter      http://twitter.com/peterneubauer

http://www.neo4j.org               - Your high performance graph database.
http://www.thoughtmade.com - Scandinavia's coolest Bring-a-Thing party.



On Wed, Dec 15, 2010 at 10:09 AM, Ben Sand <ben at bensand.com> wrote:
> Thanks Peter,
>
> That's a good start for us.
>
> Can anyone recommend some mailing lists for visualisation geeks? Just
> done a 2 hour hunt and turned up nothing :-/
>
> Ben
>
> On 14 December 2010 19:41, Peter Neubauer
> <peter.neubauer at neotechnology.com> wrote:
>> Hi Ben,
>> I can't recommend any good implementations of the algo, but GraphViz
>> is battle proven, albeit a bit old. Otherwise, no clear preference,
>> have not tested a lot of them :(
>>
>> Anyone else having more experience?
>>
>> Cheers,
>>
>> /peter neubauer
>>
>> GTalk:      neubauer.peter
>> Skype       peter.neubauer
>> Phone       +46 704 106975
>> LinkedIn   http://www.linkedin.com/in/neubauer
>> Twitter      http://twitter.com/peterneubauer
>>
>> http://www.neo4j.org               - Your high performance graph database.
>> http://www.thoughtmade.com - Scandinavia's coolest Bring-a-Thing party.
>>
>>
>>
>> On Tue, Dec 14, 2010 at 8:04 AM, Ben Sand <ben at bensand.com> wrote:
>>> At the front end of our project we're using Prefuse Flare, and wish to
>>> display a DAG using the Sugiyama layout, which isn't currently
>>> implemented in Flare.
>>>
>>> The Sugiyama layout algorithm is a way to display a graph
>>> hierarchically in a clear fashion that minimises edge crossings
>>> without being too costly too compute.
>>>
>>> Can you recommend a good reference implementation of the Sugiyama
>>> layout algorithm?
>>>
>>> I've found implementations in the following, but I don't know what
>>> their quality is like:
>>>
>>> GraphViz (via Dot)
>>> JGraph
>>> OpenSymphony
>>> Graph#
>>> Python UML Tool
>>> ModSL
>>> GINY
>>>
>>> References:
>>>  * Flare: http://flare.prefuse.org/
>>>  * Sugiyama: http://kurapov.name/res/file/193.ppt
>>>  * page 16: http://hci.stanford.edu/courses/cs448b/w09/lectures/20090204-GraphsAndTrees.pdf
>>>
>>> Cross posting on Stackoverflow:
>>> http://stackoverflow.com/questions/4435396/reference-implementation-for-sugiyama-graph-layout
>>>
>>> Alternatively, is there a mailing list for graph visualization
>>> enthusiasts you can recommend?
>>>
>>> Ben
>>> _______________________________________________
>>> Neo4j mailing list
>>> User at lists.neo4j.org
>>> https://lists.neo4j.org/mailman/listinfo/user
>>>
>> _______________________________________________
>> Neo4j mailing list
>> User at lists.neo4j.org
>> https://lists.neo4j.org/mailman/listinfo/user
>>
> _______________________________________________
> Neo4j mailing list
> User at lists.neo4j.org
> https://lists.neo4j.org/mailman/listinfo/user
>


More information about the User mailing list