Graph clustering via LinLog force directed layout

2012-03-06 Thread Timmy Wilson
Hi giraph community, I'm interested in using giraph for distributed n-body simulation. Initially, i'm interested in force directed layouts -- ie, graph drawing: http://en.wikipedia.org/wiki/Force-based_algorithms_(graph_drawing) I'm interested specifically in Dr. Andreas Noack's LinLog energy m

Re: Graph clustering via LinLog force directed layout

2012-03-06 Thread Claudio Martella
Hi, I'm not definitely familiar with the algorithm or implementation of LinLog, I've been just a user. It should be doable with Giraph if you can express it in terms of message-passing between vertices and without a dependency on a global view of the graph (except for the convergence criteria, suc

Re: Graph clustering via LinLog force directed layout

2012-03-06 Thread Avery Ching
Hi Timmy, I don't know much about force directed layout, but it certainly sounds like a very interesting application for Giraph. Keep us posted on your progress and let us know how we can help. Avery On 3/6/12 8:34 AM, Claudio Martella wrote: Hi, I'm not definitely familiar with the algor

Re: Graph clustering via LinLog force directed layout

2012-03-06 Thread Sebastian Schelter
Hi Timmy, Sounds like a really cool idea to use giraph for layouting graphs, what is the complexity of that algorithm you plan to implement? --sebastian On 06.03.2012 22:29, Avery Ching wrote: > Hi Timmy, > > I don't know much about force directed layout, but it certainly sounds > like a very i

Re: Graph clustering via LinLog force directed layout

2012-03-06 Thread Timmy Wilson
Thank you everyone! I would love to see a comparison of force directed layouts (specifically LinLog) and label propagation. I searched but alas nothing -- they seem to be oddly similar? The current, serial LinLog implementation -- http://code.google.com/p/linloglayout/ -- uses Barnes-Hut simulat