[Neo] displaying very large graph
Friendly greetings ! i wish to display very large graph. ( hundreds of thousands of node, or many millions of node if possible). - graphviz probably won't do it. - my processing app is 100% sure to explode i found that, but didn't tried it yet : http://bioinformatics.icmb.utexas.edu/lgl/ Large Graph Layout the gallery is impressive, with huge graph and millions of edges. But it seems that i have to provide the coordinate of the nodes/edges, which is exactly my problem. i don't know the math/algorithm to compute the best way to display graphs. my processing code use simple physics rule (spring and node repulsion) but it's very very very slow :( Any tought ? Thank you :) -- Laurent "ker2x" Laborde Sysadmin & DBA at http://www.over-blog.com/ ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
[Neo] displaying very large graph
Hi, I'm Gephi main developper. I think Gephi fits to your needs because it can handle very large graphs, and propose innovative layout algorithms. On our 8gb ram machine, we handle 300K nodes and 1.5M edges, rendering is slow but it's still fine. But the problem you're describing is a layout issue. With traditionnal Spring repulsion or Fruchterman-Reingold algorithm, you have a O(N²) algorithm. Scaled to millions of nodes and edges, computing require hours for each algorithm pass. In Gephi we recently implement Yifan Hu's layout algorithm, that has a 0(nlog(n)) complexity. I recommed you to try this out. This problem is often references as multilevel graph layout algorithm. Cheers ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] displaying very large graph
i found a page that link a lot of graph visualisation tools : http://www.mkbergman.com/414/large-scale-rdf-graph-visualization-tools/ i'll dig it this weekend :) -- Ker2x On Fri, Mar 19, 2010 at 12:07 AM, Laurent Laborde wrote: > Friendly greetings ! > > i wish to display very large graph. ( hundreds of thousands of node, > or many millions of node if possible). > - graphviz probably won't do it. > - my processing app is 100% sure to explode > > i found that, but didn't tried it yet : > http://bioinformatics.icmb.utexas.edu/lgl/ > Large Graph Layout > > the gallery is impressive, with huge graph and millions of edges. > But it seems that i have to provide the coordinate of the nodes/edges, > which is exactly my problem. > i don't know the math/algorithm to compute the best way to display > graphs. my processing code use simple physics rule (spring and node > repulsion) but it's very very very slow :( > > Any tought ? > Thank you :) > > -- > Laurent "ker2x" Laborde > Sysadmin & DBA at http://www.over-blog.com/ > -- Laurent "ker2x" Laborde Sysadmin & DBA at http://www.over-blog.com/ ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] displaying very large graph
A couple I've come across recently that I'd never seen mentioned before: http://gephi.org/ http://www.ondex.org/ Jonny On Thu, Mar 18, 2010 at 4:13 PM, Laurent Laborde wrote: > i found a page that link a lot of graph visualisation tools : > http://www.mkbergman.com/414/large-scale-rdf-graph-visualization-tools/ > > i'll dig it this weekend :) > > -- > Ker2x > > On Fri, Mar 19, 2010 at 12:07 AM, Laurent Laborde > wrote: > > Friendly greetings ! > > > > i wish to display very large graph. ( hundreds of thousands of node, > > or many millions of node if possible). > > - graphviz probably won't do it. > > - my processing app is 100% sure to explode > > > > i found that, but didn't tried it yet : > > http://bioinformatics.icmb.utexas.edu/lgl/ > > Large Graph Layout > > > > the gallery is impressive, with huge graph and millions of edges. > > But it seems that i have to provide the coordinate of the nodes/edges, > > which is exactly my problem. > > i don't know the math/algorithm to compute the best way to display > > graphs. my processing code use simple physics rule (spring and node > > repulsion) but it's very very very slow :( > > > > Any tought ? > > Thank you :) > > > > -- > > Laurent "ker2x" Laborde > > Sysadmin & DBA at http://www.over-blog.com/ > > > > > > -- > Laurent "ker2x" Laborde > Sysadmin & DBA at http://www.over-blog.com/ > ___ > Neo mailing list > User@lists.neo4j.org > https://lists.neo4j.org/mailman/listinfo/user > ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user