[prev in list] [next in list] [prev in thread] [next in thread] 

List:       graphviz-interest
Subject:    Re: [graphviz-interest] navigating large graphs
From:       Stefan Kost <ensonic () hora-obscura ! de>
Date:       2012-02-27 12:11:03
Message-ID: 4F4B72D7.9050705 () hora-obscura ! de
[Download RAW message or body]

Am 25.02.2012 18:05, schrieb Stephen North:
> Large graphs are interesting  - how large?  What's the application?
> 
> Beyond sfdp, we hope to publish two papers this spring on other
> improved methods for large graphs (or large statistical MDS problems)
> that can work well up to 50K - 100K points or possibly more. Results
> compare favorably with PivotMDS for example.

The graphs are not too large (e.g. 1000 nodes and 3000 edges). The main problem
when the graph is strongly connected is to see the details. Like selecting a
node and see what goes in a out.

> 
> When it comes to viewing really large graphs, I am a bit skeptical
> that current viewers based on Java or even SVG can handle it. It appears
> that OpenGL is still the only viable graphics rendering library that can
> go the distance if you have many many thousands of objects, maybe
> 100K or beyond.  In Graphviz we developed "smyrna" to view these
> data sets, but it is still a bit rough around the edges. (It is not extensively
> debugged or documented; UI needs some design work, and it's based on
> GTK but QT would allow us to use the native window manager widgets).

I am fine with the Gtk app. Tried smyrna, but does not have the tools I was
looking for. What are you refering to by "native window manager widgets"?

Stefan

> 
> Stephen
> 
> 
> _______________________________________________
> graphviz-interest@research.att.com
> https://mailman.research.att.com/mailman/listinfo/graphviz-interest

_______________________________________________
graphviz-interest@research.att.com
https://mailman.research.att.com/mailman/listinfo/graphviz-interest
[prev in list] [next in list] [prev in thread] [next in thread]