From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks

We develop a new approach to the study of the dynamics of link utilization in complex networks using records of communication in a large social network. Counter to the perspective that nodes have particular roles, we find roles change dramatically from day to day. “Local hubs” have a power law degree distribution over time, with no characteristic degree value. Our results imply a significant reinterpretation of the concept of node centrality in complex networks, and among other conclusions suggest that interventions targeting hubs will have significantly less effect than previously thought. © 2006 Wiley Periodicals, Inc. Complexity 12: 000‐000, 2006

[1]  Hiroki Sayama,et al.  Optimization of robustness and connectivity in complex networks. , 2003, Physical review letters.

[2]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[5]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[6]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[7]  F. Stokman.  Evolution of social networks , 1997 .

[8]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[9]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[10]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  S. Wasserman,et al.  Social Network Analysis: Data , 1994 .

[12]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[14]  Patrick Doreian,et al.  red.).Evolution of social networks , 1996 .

[15]  I. Epstein,et al.  Response of complex networks to stimuli. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[16]  John Scott.  What is social network analysis , 2010 .

[17]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[19]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

[20]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[21]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[22]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[23]  M. V. Valkenburg.  Network Analysis , 1964 .

[24]  Dan Braha,et al.  The Topology of Large-Scale Engineering Problem-Solving Networks , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.