Using Graph Concepts to Understand the Organization of Complex Systems
@article{Christensen2007UsingGC,
title={Using Graph Concepts to Understand the Organization of Complex Systems},
author={Claire Christensen and R{\'e}ka Albert},
journal={Int. J. Bifurc. Chaos},
year={2007},
volume={17},
pages={2201-2214}
}Complex networks are universal, arising in fields as disparate as sociology, physics and biology. In the past decade, extensive research into the properties and behaviors of complex systems has uncovered surprising commonalities among the topologies of different systems. Attempts to explain these similarities have led to the ongoing development and refinement of network models and graph-theoretical analysis techniques with which to characterize and understand complexity. In this tutorial, we…
44 Citations
Dynamical and Structural Modularity of Discrete Regulatory Networks
- MathematicsCOMPMOD
- 2009
This paper introduces a method to identify modules of the network that allow us to construct the behavior of f from the dynamics of the modules, and establishes the notion of symbolic steady state, which basically represents a set of states where thebehavior of f is in some sense predictable, and which gives rise to suitable network modules.
On Minimally Coupled Boolean Networks
- Computer ScienceInt. J. Bifurc. Chaos
- 2009
The dynamics of two, mutually coupled traditional networks are investigated and state memory is included within the nodes of coupled networks and shown to alter the dynamics of the networks under certain circumstances.
Modeling the Evolution of Complex Networks through the Path-Star Transformation and Optimal Multivariate Methods
- Computer ScienceInt. J. Bifurc. Chaos
- 2010
The path-star transformation (in its uniform and preferential versions) is introduced as a means to model such network transformations where paths give rise to stars of connectivity and it is shown that while the US highways network adheres closely to a geographical network model, its path- star transformation yields a network whose topological properties closely resembles those of the respective airport transportation network.
Analyzing and modeling European R&D collaborations: Challenges and opportunities from a large social network
- Computer Science
- 2009
The objective of the current study is to analyze large social networks with respect to their community structure and mechanisms of network formation using methods from statistical physics and economic geography.
Complex Dependencies in Large Software Systems
- Computer ScienceAdv. Complex Syst.
- 2009
Two large, open source software systems are analyzed from the vantage point of complex adaptive systems theory and it is suggested that the eigenvector centrality can play an important role in deciding which open sourceSoftware packages to use in mission critical applications.
Graph-theoretical model of global human interactome reveals enhanced long-range communicability in cancer networks
- BiologyPloS one
- 2017
Malignant transformation is known to involve substantial rearrangement of the molecular genetic landscape of the cell. A common approach to analysis of these alterations is a reductionist one and…
Analysis of Discrete Bioregulatory Networks Using Symbolic Steady States
- Computer ScienceBulletin of mathematical biology
- 2011
The notion of symbolic steady state that allows us to identify subnetworks that govern the dynamics of the original network in some region of state space is introduced and state rules to explicitly construct attractors of the system from subnetwork attractors are formulated.
Unnormalized and normalized forms of gefura measures in directed and undirected networks
- Computer ScienceFrontiers of Information Technology & Electronic Engineering
- 2015
This article systematically study unnormalized gefura measures and shows that, next to the ‘structural’ normalization that has hitherto been applied, a ‘basic’Normalization procedure is possible and is shown how Brandes’ algorithm for betweenness centrality can be adjusted.
The Existence and Classification of Synchrony-Breaking bifurcations in Regular Homogeneous Networks Using Lattice Structures
- MathematicsInt. J. Bifurc. Chaos
- 2009
This paper shows that lattice elements with nonzero indices indicate the existence of codimension-one synchrony-breaking steady-state bifurcations, and furthermore, the positions of such lattICE elements give the number of partially synchronized clusters.
References
SHOWING 1-10 OF 162 REFERENCES
Network motifs in computational graphs: a case study in software architecture.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2005
It is shown the rules of graph evolution seem to be largely responsible for the observed motif distribution, and several highly frequent network motifs appear to be a consequence of network heterogeneity and size, thus suggesting a somewhat less relevant role of functionality.
The Structure and Function of Complex Networks
- Computer ScienceSIAM Rev.
- 2003
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
The architecture of complex weighted networks.
- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 2004
This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.
Uncovering the overlapping community structure of complex networks in nature and society
- Computer ScienceNature
- 2005
After defining a set of new characteristic quantities for the statistics of communities, this work applies an efficient technique for exploring overlapping communities on a large scale and finds that overlaps are significant, and the distributions introduced reveal universal features of networks.
Hierarchical organization in complex networks.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2003
It is found that several real networks, such as the Worldwideweb, actor network, the Internet at the domain level, and the semantic web obey this scaling law, indicating that hierarchy is a fundamental characteristic of many complex systems.
Scale-free networks in cell biology
- BiologyJournal of Cell Science
- 2005
The observed topologies of cellular networks give clues about their evolution and how their organization influences their function and dynamic responses, and the opportunity to describe quantitatively a network of hundreds or thousands of interacting components is offered.
The topological relationship between the large-scale attributes and local interaction patterns of complex networks
- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 2004
It is shown that a network's large-scale topological organization and its local subgraph structure mutually define and predict each other, as confirmed by direct measurements in five well studied cellular networks.
Evolution of networks
- Computer Science
- 2002
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.
Subnetwork hierarchies of biochemical pathways
- Computer ScienceBioinform.
- 2003
A method to decompose biochemical networks into subnetworks based on the global geometry of the network is presented and is applied to 43 organisms from the WIT database.
Emergence of scaling in random networks
- Computer ScienceScience
- 1999
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.