Modeling dynamics of information networks

被引:38
作者
Rosvall, M
Sneppen, K
机构
[1] NORDITA, DK-2100 Copenhagen O, Denmark
[2] Umea Univ, Dept Phys, S-90187 Umea, Sweden
关键词
D O I
10.1103/PhysRevLett.91.178701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We propose an information-based model for network dynamics in which imperfect information leads to networks where the different vertices have widely different numbers of edges to other vertices, and where the topology has hierarchical features. The possibility to observe scale-free networks is linked to a minimally connected system where hubs remain dynamic.
引用
收藏
页数:4
相关论文
共 22 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Graph structure in the Web [J].
Broder, A ;
Kumar, R ;
Maghoul, F ;
Raghavan, P ;
Rajagopalan, S ;
Stata, R ;
Tomkins, A ;
Wiener, J .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320
[4]   The developing synapse: Construction and modulation of synaptic structures and circuits [J].
Cohen-Cory, S .
SCIENCE, 2002, 298 (5594) :770-776
[5]   Self-organization of value and demand [J].
Donangelo, R ;
Sneppen, K .
PHYSICA A, 2000, 276 (3-4) :572-580
[6]   Curvature of co-links uncovers hidden thematic layers in the World Wide Web [J].
Eckmann, JP ;
Moses, E .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (09) :5825-5829
[7]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[8]   Scale-free growing networks imply linear preferential attachment -: art. no. 017102 [J].
Eriksen, KA ;
Hörnquist, M .
PHYSICAL REVIEW E, 2002, 65 (01)
[9]   Modularity and extreme edges of the Internet [J].
Eriksen, KA ;
Simonsen, I ;
Maslov, S ;
Sneppen, K .
PHYSICAL REVIEW LETTERS, 2003, 90 (14) :4
[10]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229