Adding support for creating sub-graphs would be useful, especially for #737886: Taxonomy limited graphing, and possibly in other areas.

Comments

deltab’s picture

deltab commented

+1 Agree, also Graph Summarization? If hundreds of nodes refer to one, than perhaps it is the edge thickness and that shows the relationship? And on click, some specific relationships are drawn?

naught101’s picture

naught101 commented

I don't understand what you mean by Graph Summarization...

Yeah, should be possible to make nodes bigger/smaller depending on how many edges they have...

deltab’s picture

deltab commented

Do you have an ACM membership? I can put some article links.

Here is one: http://pages.cs.wisc.edu/~jignesh/publ/summarization.pdf just look at figure 1, 2 and 3?

Simply put, if a graph has thousands of nodes and edges, it becomes too difficult for humans to navigate, so we need to summarize the graph such that the sense of what is represented in that Drupal node is conveyed, and the user can then look at the text aspect of the node to get the details.

naught101’s picture

naught101 commented

Ok, I get what you're saying, but that's going to be a significantly bigger hurdle to jump than the relatively simple one of implementing graphviz subgraphs just with nodes. Could you split it off into a separate issue?

naught101’s picture

naught101 commented

This is implemented, works for taxonomy-centric graphing, might be useable in other cases, but I haven't thought of any yet. Graphviz itself doesn't support nodes being inside multiple sub-graphs, so this is going to have limited use in taxonomy graphing.

Sub-graph default styling still to come.