Entropy of dialogues creates coherent structures in e-mail traffic

被引:278
作者
Eckmann, JP
Moses, E [1 ]
Sergi, D
机构
[1] Weizmann Inst Sci, Dept Phys Complex Syst, IL-76100 Rehovot, Israel
[2] Univ Geneva, Dept Phys Theor, CH-1211 Geneva 4, Switzerland
[3] Univ Geneva, Sect Math, CH-1211 Geneva 4, Switzerland
关键词
D O I
10.1073/pnas.0405728101
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We study the dynamic network of e-mail traffic and find that it develops self-organized coherent structures similar to those appearing in many nonlinear dynamic systems. Such structures are uncovered by a general information theoretic approach to dynamic networks based on the analysis of synchronization among trios of users. In the e-mail network, coherent structures arise from temporal correlations when users act in a synchronized manner. These temporally linked structures turn out to be functional, goal-oriented aggregates that must react in real time to changing objectives and challenges (e.g., committees at a university). In contrast, static structures turn out to be related to organizational units (e.g., departments).
引用
收藏
页码:14333 / 14337
页数:5
相关论文
共 16 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
AY N, 2003, MAXIMIZING MULTIINFO
[3]  
Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X
[4]   Pseudofractal scale-free web [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW E, 2002, 65 (06) :1-066122
[5]   Scale-free topology of e-mail networks [J].
Ebel, H ;
Mielsch, LI ;
Bornholdt, S .
PHYSICAL REVIEW E, 2002, 66 (03) :1-035103
[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]   Simple lessons from complexity [J].
Goldenfeld, N ;
Kadanoff, LP .
SCIENCE, 1999, 284 (5411) :87-89
[8]   Self-similar community structure in a network of human interactions -: art. no. 065103 [J].
Guimerà, R ;
Danon, L ;
Díaz-Guilera, A ;
Giralt, F ;
Arenas, A .
PHYSICAL REVIEW E, 2003, 68 (06)
[9]   Network analysis - The structure of the Web [J].
Kleinberg, J ;
Lawrence, S .
SCIENCE, 2001, 294 (5548) :1849-1850
[10]   Authoritative sources in a hyperlinked environment [J].
Kleinberg, JM .
JOURNAL OF THE ACM, 1999, 46 (05) :604-632