Renormalization group for evolving networks

TL;DR

This paper introduces a renormalization group method to analyze the evolution of networks, revealing how percolation behavior on growing scale-free networks differs from static uncorrelated networks.

Contribution

It develops a real-space renormalization group framework specifically for stochastically growing networks, providing new insights into their critical phenomena.

Findings

Percolation critical behavior differs in growing networks

Renormalization group approach captures network evolution effects

Growing networks exhibit unique phase transition properties

Abstract

We propose a renormalization group treatment of stochastically growing networks. As an example, we study percolation on growing scale-free networks in the framework of a real-space renormalization group approach. As a result, we find that the critical behavior of percolation on the growing networks differs from that in uncorrelated nets.