Inhomogeneous evolution of subgraphs and cycles in complex networks

Title:
Inhomogeneous evolution of subgraphs and cycles in complex networks
Creator:
Vázquez, Alexei (Author)
Oliveira, J. G. (Author)
Barabási, Albert-László (Author)
Language:
English
Publisher:
The American Physical Society, February 01, 2005
Type of resource:
Text
Genre:
Articles
Format:
electronic
Digital origin:
born digital
Abstract/Description:
Subgraphs and cycles are often used to characterize the local properties of complex networks. Here we show that the subgraph structure of real networks is highly time dependent: as the network grows, the density of some subgraphs remains unchanged, while the density of others increase at a rate that is determined by the network's degree distribution and clustering properties. This inhomogeneous evolution process, supported by direct measurements on several real networks, leads to systematic shifts in the overall subgraph spectrum and to an inevitable overrepresentation of some subgraphs and cycles.
Comments:
Originally published in Physical Review E 71(2), 2005. doi:10.1103/PhysRevE.71.025103
Subjects and keywords:
Paths and cycles (Graph theory)
complex networks
subgraphs
Physics

Downloads