research lines

Foundations of complex networks

M. Ángeles Serrano and Marián Boguñá

A wide class of real systems of many interacting elements can be mapped into graphs or networks. Under this approach, vertices or nodes of the network represent the elements of the system whereas edges or links among them stand for interactions between different elements. This mapping has triggered a huge number of works and a surge of interest in the field of complex networks that has lead to a general framework within which to analyze their topology as well as the dynamical processes running on top of them.

In many cases, these dynamical processes are directly related to functionality and involve some kind of transport or traffic flow. Furthermore, the very existence of those networks could be naturally explained as a direct consequence of the communication need among its constituents. The Internet or the World Wide Web are clear examples. In order to preserve functionality, networks characterized by transport processes must be connected, that is, a path must exist between any pair of nodes, or, at least, there must exist a macroscopic portion of vertices --or giant component-- able to communicate. In this context, percolation theory appears as an indispensable tool to analyze the conditions under which such connected structures emerge in large networks.

Our research in this field is focused towards the study of structural properties of networks and new percolation phenomena, such as percolation in random directed networks with one and two points degree correlations, bidirectional connections and clustering. These are ubiquitous properties in the networks of the real life which have strong implications in their percolation properties.



Relevant references

Quantification of network structural dissimilarities

Tiago A. Schieber, Laura Carpi, Albert Díaz-Guilera, Panos M. Pardalos, Cristina Masoller & Martín G. Ravetti
Nature Communications (2017)

abstract


Escaping the avalanche collapse in self-similar multiplexes

M. Angeles Serrano, Lubos Buzna, Marian Boguña,
NEW JOURNAL OF PHYSICS (2015)

abstract


Double Percolation Phase Transition in Clustered Complex Networks

Pol Colomer-de-Simon, Marian Boguña,
PHYSICAL REVIEW X (2014)

abstract


Deciphering the global organization of clustering in real complex networks

Pol Colomer-de-Simon, M. Angeles Serrano, G. Beiro, J. Ignacio Alvarez-Hamelin, Marian Boguña,
SCIENTIFIC REPORTS (2013)

abstract


Clustering of random scale-free networks

Pol Colomer-de-Simon, Marian Boguña,
PHYSICAL REVIEW E (2012)

abstract


Correlations in complex networks

M. Ángeles Serrano, M Boguñá, Romualdo Pastor-Satorras, Alessandro Vespignani
Structure and Dynamics of Complex Networks. From Information Technology to Finance and Natural Science (2007)

abstract


Clustering in complex networks. II. Percolation properties

M. Angeles Serrano, Marian Boguña,
PHYSICAL REVIEW E (2006)

abstract


Clustering in complex networks. I. General formalism

M. Angeles Serrano, Marian Boguña,
PHYSICAL REVIEW E (2006)

abstract


Correlations in weighted networks

M. Angeles Serrano, Marian Boguña, Romualdo Pastor-Satorras,
PHYSICAL REVIEW E (2006)

abstract


Cut-offs and finite size effects in scale-free networks

Marian Boguña, Romualdo Pastor-Satorras, A. Vespignani,
EUROPEAN PHYSICAL JOURNAL B (2004)

abstract


Class of correlated random networks with hidden variables

Marian Boguña, Romualdo Pastor-Satorras,
PHYSICAL REVIEW E (2003)

abstract