Complex Networks: Topology, Dynamics and Synchronization

Dramatic advances in the field of complex networks have been witnessed in the past few years. This paper reviews some important results in this direction of rapidly evolving research, with emphasis...

[1]  Béla Bollobás,et al.  Random Graphs , 1985 .

[2]  Albert-László Barabási,et al.  Can we stop the AIDS epidemic , 2001 .

[3]  Michael Wolfe,et al.  J+ = J , 1994, ACM SIGPLAN Notices.

[4]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[5]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[6]  Louis M. Pecora,et al.  Synchronization stability in Coupled oscillator Arrays: Solution for Arbitrary Configurations , 2000, Int. J. Bifurc. Chaos.

[7]  S. Strogatz.  Exploring complex networks , 2001, Nature.

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

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

[10]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[11]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[12]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[13]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[14]  C. K. Chui,et al.  On chagnes of signs in infinite series , 1978 .

[15]  Ibrahim Matta,et al.  On the origin of power laws in Internet topologies , 2000, CCRV.

[16]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[17]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[18]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[19]  Doyle,et al.  Power laws, highly optimized tolerance, and generalized source coding , 2000, Physical review letters.

[20]  Pontus Svenson,et al.  Damage spreading in small world Ising models. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[22]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[23]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[24]  Heejo Lee,et al.  On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law internets , 2001, SIGCOMM 2001.

[25]  G. Caldarelli,et al.  The fractal properties of Internet , 2000, cond-mat/0009178.

[26]  Carroll,et al.  Synchronous chaos in coupled oscillator systems. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[27]  Yuhai Tu,et al.  How robust is the Internet? , 2000, Nature.

[28]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[29]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[30]  Guido Caldarelli,et al.  The fractal properties of internet , 2001 .

[31]  J. Montoya,et al.  Small world patterns in food webs. , 2002, Journal of theoretical biology.

[32]  L. Chua,et al.  Synchronization in an array of linearly coupled dynamical systems , 1995 .

[33]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[34]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[35]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[37]  Carroll,et al.  Short wavelength bifurcations and size instabilities in coupled oscillator systems. , 1995, Physical review letters.

[38]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[40]  Ali A. Minai,et al.  Efficient associative memory using small-world architecture , 2001, Neurocomputing.

[41]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[42]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[43]  Guanrong Chen,et al.  Kalman Filtering with Real-time Applications , 1987 .

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

[45]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[46]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

[47]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[48]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Alessandro Vespignani,et al.  Optimal immunisation of complex networks , 2001 .

[51]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[52]  Carroll,et al.  Synchronization in chaotic systems. , 1990, Physical review letters.

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

[54]  Albert-Laszlo Barabasi,et al.  Deterministic scale-free networks , 2001 .

[55]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

[56]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1994, TNET.

[57]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[58]  Joseph G. Peters,et al.  Deterministic small-world communication networks , 2000, Inf. Process. Lett..

[59]  B. Tadić.  Dynamics of directed graphs: the world-wide Web , 2000, cond-mat/0011442.

[60]  G. Hu,et al.  Instability and controllability of linearly coupled oscillators: Eigenvalue analysis , 1998 .

[61]  S. N. Dorogovtsev,et al.  Evolution of random networks , 2001 .

[62]  Doyle,et al.  Highly optimized tolerance: robustness and design in complex systems , 2000, Physical review letters.

[63]  Paul Griffiths,et al.  E. E. C. , 1977 .

[64]  Duncan J. Watts,et al.  A Simple Model of Fads and Cascading Failures on Sparse Switching Networks , 2000 .

[65]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[66]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[67]  K. Kaneko.  Coupled Map Lattice , 1991 .

[68]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[69]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[70]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[71]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[72]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

[73]  B. Hayes.  Graph Theory in Practice: Part II , 2000, American Scientist.

[74]  Ying-Cheng Lai,et al.  Controlling chaos , 1994 .

[75]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[76]  Mark Newman,et al.  Models of the Small World , 2000 .

[77]  J M Carlson,et al.  Highly optimized tolerance: a mechanism for power laws in designed systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[78]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[80]  L. Chua,et al.  A universal circuit for studying and generating chaos. I. Routes to chaos , 1993 .

[81]  Ravi Kumar,et al.  Extracting Large-Scale Knowledge Bases from the Web , 1999, VLDB.

[82]  B. Bollobás.  The evolution of random graphs , 1984 .

[83]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[84]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[85]  Guanrong Chen,et al.  Feedback anticontrol of discrete chaos , 1998 .

[86]  R. F. Cancho,et al.  Topology of technology graphs: small world patterns in electronic circuits. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[87]  A. Mullin,et al.  My Brain is Open: The Mathematical Journeys of Paul Erdos.@@@The Man Who Loved Only Numbers: The Story of Paul Erdos and the Search for Mathematical Truth. , 1998 .

[88]  Gade,et al.  Synchronous chaos in coupled map lattices with small-world interactions , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[89]  M. Newman,et al.  Mean-field solution of the small-world network model. , 1999, Physical review letters.