Exotic phase transitions of k-cores in clustered networks

Abstract

The giant $k$-core --- maximal connected subgraph of a network where each node has at least $k$ neighbors --- is important in the study of phase transitions and in applications of network theory. Unlike Erdős-Rényi graphs and other random networks where $k$-cores emerge discontinuously for $k\ge 3$, we show that transitive linking (or triadic closure) leads to 3-cores emerging through single or double phase transitions of both discontinuous and continuous nature. We also develop a $k$-core calculation that includes clustering and provides insights into how high-level connectivity emerges.

5 pages, 5 figures

References in corpus (5)

• Modularity and community structure in networks
• New Model of Internet Topology Using k-shell Decomposition
• Random graphs with clustering
• Triadic closure as a basic generating mechanism of communities in complex networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects

Cited by in corpus (1)

• Percolation on complex networks: Theory and application