Complex networks: Structure and dynamics

@article{Boccaletti2006ComplexNS,
  title={Complex networks: Structure and dynamics},
  author={Stefano Boccaletti and Vito Latora and Yamir Moreno and Mario Chavez and Dong-Uk Hwang},
  journal={Physics Reports},
  year={2006},
  volume={424},
  pages={175-308}
}
Coupled biological and chemical systems, neural networks, social interacting species, the Internet and the World Wide Web, are only a few examples of systems composed by a large number of highly interconnected dynamical units. The first approach to capture the global properties of such systems is to model them as graphs whose nodes represent the dynamical units, and whose links stand for the interactions between them. On the one hand, scientists have to cope with structural issues, such as… Expand
Structure and Traffic on Complex Networks
In a time when large amounts of data about social, economical, technological, and biological systems are produced in a daily bases, complex networks have become a powerful tool to represent theExpand
Introduction to Focus Issue: Complex Dynamics in Networks, Multilayered Structures and Systems.
TLDR
The contributions presented in this Focus Issue cover, from different points of view, the many achievements and still open questions in the field of multi-layer networks, such as: new frameworks and structures to represent and analyze heterogeneous complex systems, different aspects related to synchronization and centrality of complex networks, interplay between layers, and applications to logistic, biological, social, and technological fields. Expand
Symmetry in Complex Networks
  • A. Garrido
  • Mathematics, Computer Science
  • Symmetry
  • 2011
TLDR
A few interrelated concepts about graphs, such as their degree, entropy, or their symmetry/asymmetry levels are analyzed, to highlight their close relation with measures of information and entropy in Complex Networks. Expand
The relationship between structure and function in complex networks observed locally
TLDR
A new measurement is defined that, based on dynamical characteristics obtained for a large set of initial conditions, compares the dynamical behavior of the nodes present in the system and finds the high capacity of networks, generated by the geographic and Barab\'asi-Albert models, to exhibit groups of nodes with distinct dynamics compared to the rest of the network. Expand
Complex Structures and Collective Dynamics in Networked Systems: A Tutorial
  • Ingo Scholtes, M. Esch
  • Computer Science
  • 2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems
  • 2013
TLDR
This tutorial provides a basic introduction to this perspective which will help attendees to benefit from the vast literature on self-organization and self-adaptation phenomena available in the fields of network science and complex systems. Expand
The relationship between structure and function in locally observed complex networks
Recently, studies looking at the small scale interactions taking place in complex networks have started to unveil the wealth of interactions that occur between groups of nodes. Such findings make theExpand
Evolving dynamical networks 1
  • 2013
Networks of dynamical systems are common models for many problems in physics, engineering, chemistry, biology, and social sciences [1–3]. Recently, considerable attention has been devoted toExpand
Stochastic processes on complex networks: techniques and explorations
TLDR
This thesis delves into the area of dynamical processes on networks where the units of the network can be in one of a multitude of states, and develops novel theoretical methods for both Markovian and non-Markovian processes expressed in terms of arbitrary rate functions that allow for wide applicability. Expand
Implications of eigenvector localization for dynamics on complex networks
TLDR
Insight is provided into the interplay of complexity and localization, which is paramount to ascertain the functioning of the ever-growing networks on which the authors humans depend. Expand
Formation of Modularity in a Model of Evolving Networks
TLDR
A dynamical model describing the evolution of a social network is set up and a link-creating/deleting strategy according to the local dynamics in the model is introduced, finding that for a small coupling strength, the networked system cannot reach any synchronization and the network topology is homogeneous. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 1,728 REFERENCES
Michaelis-Menten Dynamics in Complex Heterogeneous Networks
TLDR
This paper reports on the dynamics of a Michaelis–Menten like model when the topological features of the underlying network resemble those of real biological networks, dealing with a complex heterogeneous network characterized by a power-law degree distribution coupled to a continuous dynamics for each network's component. Expand
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. Expand
Stochastically evolving networks.
We discuss a class of models for the evolution of networks in which new nodes are recruited into the network at random times, and links between existing nodes that are not yet directly connected mayExpand
Self-similarity of complex networks
TLDR
A power-law relation is identified between the number of boxes needed to cover the network and the size of the box, defining a finite self-similar exponent to explain the scale-free nature of complex networks and suggest a common self-organization dynamics. Expand
Collective dynamics of ‘small-world’ networks
TLDR
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. Expand
Statistical mechanics of complex networks
TLDR
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network. Expand
The Structure and Function of Complex Networks
  • M. Newman
  • Physics, Computer Science
  • SIAM Rev.
  • 2003
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. Expand
Evolution of the social network of scientific collaborations
TLDR
The results indicate that the co-authorship network of scientists is scale-free, and that the network evolution is governed by preferential attachment, affecting both internal and external links, and a simple model is proposed that captures the network's time evolution. Expand
Dynamics of directed graphs: the world-wide Web
We introduce and simulate a growth model of the world-wide Web based on the dynamics of outgoing links that is motivated by the conduct of the agents in the real Web to update outgoing linksExpand
Hierarchical organization in complex networks.
  • E. Ravasz, A. Barabasi
  • Computer Science, Physics
  • 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. Expand
...
1
2
3
4
5
...