I think in many cases, especially with Graphviz Noderef, and with very complex CCK types, the graph will run to hundreds, if not thousands of nodes and edges per page. This makes it difficult for a user to navigate or even comprehend the graph at times.

I know there are Graphviz layout techniques for efficiently representing large number of nodes, however, it can also help if a graph is summarized, so that the user can get the sense of the data contained, without having to deal with particulars.

Would it be possible for this module to Summarize the graph using some standard Graph Summarization algorithms?

Comments

infojunkie’s picture

infojunkie
Location Vancouver
commented

I am not aware of graph summarization algorithms. I'd be grateful if you could point me to some starter material.

On the other hand, one could also approach the program locally, enabling to graph only nodes that are selected in a view, or the current node (and an arbitrary depth in its network).

deltab’s picture

deltab commented

http://pages.cs.wisc.edu/~jignesh/publ/summarization.pdf
http://portal.acm.org/results.cfm?coll=GUIDE&dl=GUIDE&CFID=81925074&CFTO...

infojunkie’s picture

infojunkie
Location Vancouver
commented
Status: Active » Postponed

If you are interested to implement the algorithm described in the first paper, please go ahead and I'd be happy to provide any help. In the mean time, I'm marking this as postponed.

s.daniel’s picture

s.daniel commented

Mentioned in http://drupal.org/node/1869226