Clustering induces a double percolation transition in heterogeneous complex networks

Speaker: Marián Boguñá (Universitat de Barcelona, Spain)

Abstract:

The internal organization of complex networks often has striking consequences on either their response to external perturbations or on their dynamical properties. In addition to small-world and scale-free properties, clustering is the most common topological characteristic observed in many real networked systems. Strong clustering -as observed in real complex networks- in heterogeneous networks induces the emergence of a core-periphery organization that has a critical effect on the percolation properties of the networks. We observe a novel double phase transition with an intermediate phase in which only the core of the network is percolated and a final phase in which the periphery percolates regardless of the core. This result implies breaking of the same symmetry at two different values of the control parameter, in stark contrast to the modern theory of continuous phase transitions. Inspired by this core-periphery organization, we introduce a simple model that allows us to analytically prove that such an anomalous phase transition is, in fact, possible.

References

[1] Deciphering the global organization of clustering in real complex networks Pol Colomer-de-Simón, M. Ángeles Serrano, Mariano G. Beiró, J. Ignacio Alvarez-Hamelin, and Marián Boguñá. Sci. Rep 3 : 2517 (2013)

[2] Double Percolation Phase Transition in Clustered Complex Networks Pol Colomer-de-Simón and Marián Boguñá. Phys. Rev. X 4, 041020 (2014)

[3] Quantifying randomness in real networks Chiara Orsini, Marija M. Dankulov, Pol Colomer-de-Simón, Almerima Jamakovic, Priya Mahadevan, Amin Vahdat, Kevin E. Bassler, Zoltán Toroczkai, Marián Boguñá, Guido Caldarelli, Santo Fortunato, and Dmitri Krioukov. Nature Communications 6 8627 (2015)