CORRELATION PROFILES AND MOTIFS IN COMPLEX NETWORKS.
Networks have recently emerged as a unifying theme in complex systems research [1]. It is in fact no coincidence that networks and complexity are so heavily intertwined. Any future definition of a complex system should reflect the fact that such systems consist of many mutually interacting components. These components are far from being identical as say electrons in systems studied by condensed matter physics. In a truly complex system each of them has a unique identity allowing one to separate it from the others. The very first question one may ask about such a system is which other components a given component interacts with? This information system wide can be visualized as a graph, whose nodes correspond to individual components of the complex system in question and edges to their mutual interactions. Such a network can be thought of as a backbone of the complex system. Of course, system's dynamics depends not only on the topology of an underlying network but also on the exact form of interaction of components with each other, which can be very different in various complex systems. However, the underlying network may contain clues about the basic design principles and/or evolutionary history of the complex system in question. The goal of this article is to provide readers with a set of useful tools that would help to decide which features of a complex network are there by pure chance alone, and which of them were possibly designed or evolved to their present state.
- Research Organization:
- BROOKHAVEN NATIONAL LABORATORY (US)
- Sponsoring Organization:
- DOE/OFFICE OF SCIENCE (US)
- DOE Contract Number:
- AC02-98CH10886
- OSTI ID:
- 15006837
- Report Number(s):
- BNL-71995-2004-BC; R&D Project: PO-15; KC020203; TRN: US200411%%741
- Resource Relation:
- Other Information: PBD: 16 Jan 2004; Related Information: HANDBOOK OF GRAPHS AND NETWORKS
- Country of Publication:
- United States
- Language:
- English
Similar Records
The Los Alamos Science Pillars The Science of Signatures
Computers as tools