Self-organization applied to dynamic network layout

被引:12
作者
Geipel, Markus M. [1 ]
机构
[1] ETH, Chair Syst Design, CH-8032 Zurich, Switzerland
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2007年 / 18卷 / 10期
关键词
networks; self-organization;
D O I
10.1142/S0129183107011558
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 < 10(3)). We back this claim with several application examples from ongoing complex systems research.
引用
收藏
页码:1537 / 1549
页数:13
相关论文
共 18 条
[1]  
BARABASI AL, 2003, LINKED EVERYTHING CO
[2]  
BRANDES U, 2000, J GRAPH ALGORITHMS A, V4, P183
[3]   Multilevel solution of augmented drift-diffusion equations [J].
Davis, MB ;
Carey, GF .
COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 1996, 15 (02) :4-+
[4]  
Eades Peter, 1984, Congressus Numerantium, V42, P149, DOI DOI 10.1007/3-540-63938-1_
[5]   GRAPH DRAWING BY FORCE-DIRECTED PLACEMENT [J].
FRUCHTERMAN, TMJ ;
REINGOLD, EM .
SOFTWARE-PRACTICE & EXPERIENCE, 1991, 21 (11) :1129-1164
[6]   A TECHNIQUE FOR DRAWING DIRECTED-GRAPHS [J].
GANSNER, ER ;
KOUTSOFIOS, E ;
NORTH, SC ;
VO, KP .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1993, 19 (03) :214-230
[7]   AN ALGORITHM FOR DRAWING GENERAL UNDIRECTED GRAPHS [J].
KAMADA, T ;
KAWAI, S .
INFORMATION PROCESSING LETTERS, 1989, 31 (01) :7-15
[8]  
KAUFFMAN S, 2002, GRAPH DRAWING, P12
[9]  
Kauffman S., 1995, HOME UNIVERSE SEARCH
[10]  
KONIG M, 2006, UNPUB MICROECONOMIC