# 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

#### 6,509 Citations

Structure and Traffic on Complex Networks

- Mathematics
- 2008

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 the… Expand

Introduction to Focus Issue: Complex Dynamics in Networks, Multilayered Structures and Systems.

- Computer Science, Medicine
- Chaos
- 2016

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

- Mathematics, Computer Science
- Symmetry
- 2011

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

- Mathematics, Physics
- 2012

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

- Computer Science
- 2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems
- 2013

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

- Physics
- 2013

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 the… Expand

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 to… Expand

Stochastic processes on complex networks: techniques and explorations

- Computer Science
- 2015

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

- Computer Science
- 2014

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

- Computer Science, Physics
- ArXiv
- 2011

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

#### References

SHOWING 1-10 OF 1,728 REFERENCES

Michaelis-Menten Dynamics in Complex Heterogeneous Networks

- Mathematics, Biology
- 2005

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

- Physics, Biology
- 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. Expand

Stochastically evolving networks.

- Mathematics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2003

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 may… Expand

Self-similarity of complex networks

- Medicine, Physics
- Nature
- 2005

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

- Computer Science, Medicine
- Nature
- 1998

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

- Computer Science, Physics
- ArXiv
- 2001

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

- Physics, Computer Science
- SIAM 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. Expand

Evolution of the social network of scientific collaborations

- Computer Science, Physics
- 2002

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

- Mathematics, Physics
- 2001

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 links… Expand

Hierarchical organization in complex networks.

- Computer Science, Physics
- Physical 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. Expand