pith. sign in

arxiv: 0704.1748 · v5 · submitted 2007-04-13 · ⚛️ physics.comp-ph · cs.DS· nlin.AO

Self-Organization applied to Dynamic Network Layout

classification ⚛️ physics.comp-ph cs.DSnlin.AO
keywords layoutdynamicalgorithmclaimdesignforcesnetworknetworks
0
0 comments X
read the original 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 {\em arf} for "attractive and repulsive forces". It is, as we claim, particularly suited for a dynamic layout of smaller networks ($n < 10^3$). We back this claim with several application examples from on going complex systems research.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.