Self-Organization Applied to Dynamic Network Layout
Abstract
As networks and their structure have become a major field of research, a strong demand for network visualization has emerged. We address this challenge by formalizing the well established spring layout in terms of dynamic equations. We thus open up the design space for new algorithms. Drawing from the knowledge of systems design, we derive a layout algorithm that remedies several drawbacks of the original spring layout. This new algorithm relies on the balancing of two antagonistic forces. We thus call it arf for "attractive and repulsive forces". It is, as we claim, particularly suited for a dynamic layout of smaller networks (n < 103). We back this claim with several application examples from ongoing complex systems research.
- Publication:
-
International Journal of Modern Physics C
- Pub Date:
- 2007
- DOI:
- 10.1142/S0129183107011558
- arXiv:
- arXiv:0704.1748
- Bibcode:
- 2007IJMPC..18.1537G
- Keywords:
-
- 89.75.Fb;
- Structures and organization in complex systems;
- Physics - Computational Physics;
- Computer Science - Data Structures and Algorithms;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems
- E-Print:
- Text revision and figures improved in v.2. See http://www.sg.ethz.ch for more info and examples