Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/29945
Title: | Inhomogeneous evolution of subgraphs and cycles in complex networks |
Author: | Vázquez, Alexei Oliveira, J. G. Barabási, Albert-László |
Issue Date: | Feb-2005 |
Publisher: | American Physical Society |
Abstract: | 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. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/29945 |
DOI: | 10.1103/PhysRevE.71.025103 |
ISSN: | 2470-0045 |
Publisher Version: | https://link.aps.org/doi/10.1103/PhysRevE.71.025103 |
Appears in Collections: | DFis - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PhysRevE.71.025103.05.pdf | 158.43 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.