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… 

Figures from this paper

Dynamical and Structural Modularity of Discrete Regulatory Networks
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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
  • H. Siebert
  • Computer Science
    Bulletin of mathematical biology
  • 2011
TLDR
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
  • R. Guns, R. Rousseau
  • Computer Science
    Frontiers of Information Technology & Electronic Engineering
  • 2015
TLDR
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
  • H. Kamei
  • Mathematics
    Int. J. Bifurc. Chaos
  • 2009
TLDR
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.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 162 REFERENCES
Network motifs in computational graphs: a case study in software architecture.
  • S. Valverde, R. Solé
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2005
TLDR
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
TLDR
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.
TLDR
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
TLDR
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.
  • E. Ravasz, A. Barabasi
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
1
2
3
4
5
...