Evolution and Dynamics of Complex Networks of Coupled Systems

The old adage of “the whole is greater than the sum of its parts” is prevalent in sociology, zoology, philosophy and in discussion about human relationships, but it is also important in technology. In a sense, engineering is all about creating things that are greater than the sum of their parts by utilizing many simple components. For instance, in mechanics complex machines are built using simple machines such as pulleys and levers, whereas in electrical engineering simple devices such as resistors, capacitors, inductors and transistors are combined into complex electronic circuits. One important aspect here is the emergence of properties of the whole that were not inherent in the parts. This emergence could be spontaneous, as has been speculated about market economies or social networks, or it could be deliberate, as is usually the case in engineering design. In general, there are many parts, but all parts are similar in functionalities to each other (groups of neurons, or groups of people) or they are members of a small number of classes (e.g. simple machines or two terminal electronic devices).

[1]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[2]  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.

[3]  Jianhong Shen,et al.  Cucker–Smale Flocking under Hierarchical Leadership , 2006, q-bio/0610048.

[4]  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.

[5]  Afonso Ferreira,et al.  Computing Shortest, Fastest, and Foremost Journeys in Dynamic Networks , 2003, Int. J. Found. Comput. Sci..

[6]  J. A. Fax Optimal and Cooperative Control of Vehicle Formations , 2002 .

[7]  C. Wu Algebraic connectivity of directed graphs , 2005 .

[8]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[9]  Ming Cao,et al.  Topology design for fast convergence of network consensus algorithms , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[10]  Heinz Koeppl,et al.  Motifs, algebraic connectivity and computational performance of two data- based cortical circuit templates , 2009 .

[11]  J. Donoghue,et al.  Learning-induced LTP in neocortex. , 2000, Science.

[12]  Andrew B. Kahng,et al.  Recent directions in netlist partitioning: a survey , 1995, Integr..

[13]  Luc Moreau,et al.  Leaderless coordination via bidirectional and unidirectional time-dependent communication , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[14]  Yoshifumi Nishio,et al.  Synchronization in Chaotic Circuits Coupled by Mutual Inductors , 2006 .

[15]  M. Bartlett,et al.  Weak ergodicity in non-homogeneous Markov chains , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

[16]  Chai Wah Wu,et al.  Synchronization in systems coupled via complex networks , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[17]  Leon O. Chua,et al.  Linear and nonlinear circuits , 1987 .

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

[19]  Chai Wah Wu,et al.  Synchronization in Complex Networks of Nonlinear Dynamical Systems , 2008 .

[20]  Andrew B. Kahng,et al.  Recent developments in netlist partitioning: a survey , 1995 .

[21]  G. Kirchhoff Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird , 1847 .

[22]  Yang Zhao,et al.  Finding broad-scale patterns in large size electronic circuit netlists , 2005, 48th Midwest Symposium on Circuits and Systems, 2005..

[23]  Chai Wah Wu Localization of effective pinning control in complex networks of dynamical systems , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[24]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[25]  P. Chebotarev,et al.  On of the Spectra of Nonsymmetric Laplacian Matrices , 2004, math/0508176.

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

[27]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[28]  C. Wu Synchronization in networks of nonlinear dynamical systems coupled via a directed graph , 2005 .

[29]  Panos J. Antsaklis,et al.  On communication requirements for multi-agent consensus seeking , 2006 .

[30]  Michael Gogins,et al.  Music Graphs For Algorithmic Composition and Synthesis With an Extensible Implementation in JAVA , 1998, ICMC.

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

[32]  Cecilia Mascolo,et al.  Temporal distance metrics for social network analysis , 2009, WOSN '09.

[33]  Benjamin Schrauwen,et al.  On Computational Power and the Order-Chaos Phase Transition in Reservoir Computing , 2008, NIPS.

[34]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[35]  Wolfgang Maass,et al.  Motif distribution, dynamical properties, and computational performance of two data-based cortical microcircuit templates , 2009, Journal of Physiology-Paris.

[36]  Surya Ganguli,et al.  Memory traces in dynamical systems , 2008, Proceedings of the National Academy of Sciences.

[37]  P. Huttenlocher Synaptic density in human frontal cortex - developmental changes and effects of aging. , 1979, Brain research.

[38]  C. Wu On Rayleigh–Ritz ratios of a generalized Laplacian matrix of directed graphs , 2005 .

[39]  Chai Wah Wu Agreement and consensus problems in groups of autonomous agents with linear dynamics , 2005, 2005 IEEE International Symposium on Circuits and Systems.

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

[41]  Chai Wah Wu,et al.  Synchronization in Coupled Chaotic Circuits and Systems , 2002 .

[42]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[43]  Chai Wah Wu,et al.  Conditions for weak ergodicity of inhomogeneous Markov chains , 2008 .

[44]  Baltasar Beferull-Lozano,et al.  Accelerating Consensus Gossip Algorithms: Sparsifying Networks Can Be Good for You , 2010, 2010 IEEE International Conference on Communications.

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

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

[47]  Mike P. Papazoglou,et al.  Introduction: Service-oriented computing , 2003, CACM.

[48]  Geoffrey Sampson The myth of diminishing firms , 2003, CACM.

[49]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[50]  Leon O. Chua,et al.  The colored branch theorem and its applications in circuit theory , 1980 .

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

[52]  Andrey Shilnikov,et al.  On Some Mathematical Topics in Classical Synchronization.: a Tutorial , 2004, Int. J. Bifurc. Chaos.

[53]  Xiang Li,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[54]  S. Strogatz From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[55]  Afonso Ferreira,et al.  Complexity of Connected Components in Evolving Graphs and the Computation of Multicast Trees in Dynamic Networks , 2003, ADHOC-NOW.

[56]  Rudolf F. Graf,et al.  Encyclopedia of electronic circuits , 1985 .

[57]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[58]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[59]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[60]  Béla Bollobás,et al.  Mathematical results on scale‐free random graphs , 2005 .

[61]  Olaf Sporns,et al.  From Complex Networks to Intelligent Systems , 2009, Creating Brain-Like Intelligence.

[62]  Heidi M. Rockwood,et al.  Huygens's clocks , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[63]  C. K. Michael Tse,et al.  Composing Music with Complex Networks , 2009, Complex.

[64]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[65]  Seung-Yeal Ha,et al.  A simple proof of the Cucker-Smale flocking dynamics and mean-field limit , 2009 .

[66]  V Latora,et al.  Small-world behavior in time-varying graphs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[67]  M. Cao,et al.  A Lower Bound on Convergence of a Distributed Network Consensus Algorithm , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[68]  C. Wu On bounds of extremal eigenvalues of irreducible and m-reducible matrices , 2005 .