Spontaneous structure formation in a network of dynamic elements.

To discover the generic behaviors of dynamic networks, we study a coupled map system with variable coupling strength. It is found that this system spontaneously forms various types of network structure according to the parameter values. Depending on the synchronized or desynchronized motion of unit dynamics, the network structure can be either static or dynamic. The separation of units into two groups, one composed of units with a large number of outgoing connections and the other units with little outgoing connections, is observed in dynamic structure. It is revealed that the mechanism for such separation is a positive feedback between unit and connection dynamics.

[1]  Cees van Leeuwen,et al.  Emergence of scale-free network with chaotic units , 2003 .

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

[3]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[4]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[5]  Martin Suter,et al.  Small World , 2002 .

[6]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Kunihiko Kaneko,et al.  Spontaneous structure formation in a network of chaotic units with variable connection strengths. , 2002, Physical review letters.

[8]  J. H. Brown,et al.  Complex species interactions and the dynamics of ecological systems: long-term experiments. , 2001, Science.

[9]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[10]  Réka Albert,et al.  correction: Error and attack tolerance of complex networks , 2001, Nature.

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

[12]  Kunihiko Kaneko,et al.  Self-organized hierarchical structure in a plastic network of chaotic units , 2000, Neural Networks.

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

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

[15]  A. Mikhailov,et al.  Mutual synchronization and clustering in randomly coupled chaotic dynamical networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[17]  Kunihiko Kaneko,et al.  On the strength of attractors in a high-dimensional system: Milnor attractor network, robust global attraction, and noise-induced selection , 1998, chao-dyn/9802016.

[18]  K. Kaneko.  Dominance of Milnor Attractors and Noise-Induced Selection in a Multiattractor System , 1997 .

[19]  Kunihiko Kaneko,et al.  Relevance of dynamic clustering to biological networks , 1993, chao-dyn/9311008.

[20]  K. Kaneko.  Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements , 1990 .

[21]  K. Kaneko.  Pattern dynamics in spatiotemporal chaos: Pattern selection, diffusion of defect and pattern competition intermettency , 1989 .

[22]  J. N. Thomson,et al.  The pharynx of Caenorhabditis elegans. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.