|Subject:||Re: [igraph] Is it possible to use igraph in Java?|
|Date:||Fri, 3 Apr 2009 08:18:40 +0100|
From what I've been told, UbiGraph can't scale... I think I remember someone stating that 3000 nodes was a high end.I experimented with Ubigraph some time ago, and it's really nice. There are some problems, though:
- Python's XMLRPC module is not really efficient when it comes to making many XMLRPC calls in a single run. It really takes a lot of time (the author states that he was able to reach 457 API calls per second, which is about the same what I experienced. An API call is required to add a vertex or an edge, so you can calculate how much would it take to show a graph with m nodes and n edges).
- There is a way to link directly with the Ubigraph server, bypassing the XMLRPC layer (which takes a lot of time I guess due to XML parsing), but that's not possible with Ubigraph's free version - although it would be able to handle 740000 API calls per second.
So yes, I think I can confirm that Ubigraph does not scale up to the size of your graph, and it's better to implement your own visualiser.
I also did some experiments with DrL and LGL when I needed a layout for a large graph with ~60K vertices, and I got much better results with DrL (maybe my graph was too dense for LGL). Nevertheless, DrL is still not a realtime layout, so you can only make use of it if your graph is static and you can generate the layout in advance. I think it took about ten minutes to complete on that graph.
@Chris:Yes, an igraph-Ubigraph bridge would be nice! I think the NetworkX guys have already done something similar, so maybe check that out to see how it scales up to larger graphs.
|[Prev in Thread]||Current Thread||[Next in Thread]|