Untangling Hairballs - From 3 to 14 Degrees of Separation

  title={Untangling Hairballs - From 3 to 14 Degrees of Separation},
  author={Arlind Nocaj and Mark Ortmann and Ulrik Brandes},
  booktitle={Graph Drawing},
Small-world graphs have characteristically low average distance and thus cause force-directed methods to generate drawings that look like hairballs. This is by design as the inherent objective of these methods is a globally uniform edge length or, more generally, accurate distance representation. The problem arises in graphs of high density or high conductance, and in the presence of high-degree vertices, all of which tend to pull vertices together and thus clutter variation in local density… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 32 references

The sociology of Georg Simmel, vol

  • G. Simmel
  • 92892. Simon and Schuster
  • 1950
Highly Influential
9 Excerpts

WISE 2013 , Part II

  • X. Lin, Y. Manolopoulos, D. Srivastava, G. Huang
  • LNCS
  • 2013

Similar Papers

Loading similar papers…