Difference between revisions of "Backbone Layout"

From visone manual
Jump to navigation Jump to search
(Created page with "Small-world graphs have characteristically low average distance and thus cause force-directed methods to generate drawings that look like hairballs. The backbone layout tries to...")
 
Line 4: Line 4:
  
 
Strong ties are identified using a measure of embeddedness which is based on a weighted accumulation of triangles in quadrangles.
 
Strong ties are identified using a measure of embeddedness which is based on a weighted accumulation of triangles in quadrangles.
 +
 +
More detailed background information is provided in
 +
 +
* Arlind Nocaj, Mark Ortmann, and Ulrik Brandes: Untangling Hairballs: From 3 to 14 Degrees of Separation, to appear in Proceedings of the 22nd International Symposium on Graph
 +
Drawing (GD 2014).

Revision as of 11:23, 25 August 2014

Small-world graphs have characteristically low average distance and thus cause force-directed methods to generate drawings that look like hairballs.

The backbone layout tries to untangle hairball graphs. The method is based on a spanning subgraph that is sparse but connected and consists of strong ties holding together communities.

Strong ties are identified using a measure of embeddedness which is based on a weighted accumulation of triangles in quadrangles.

More detailed background information is provided in

  • Arlind Nocaj, Mark Ortmann, and Ulrik Brandes: Untangling Hairballs: From 3 to 14 Degrees of Separation, to appear in Proceedings of the 22nd International Symposium on Graph

Drawing (GD 2014).