The inhomogeneous evolution of subgraphs and cycles in complex networks

Details The inhomogeneous evolution of subgraphs and cycles in complex networks The inhomogeneous evolution of subgraphs and cycles in complex networks

2005-01-17

arxiv.org/abs/cond-mat/0501399v2

Phys. Rev. E 71, 025103 (2005)

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages, 4 figures, submitted to Phys. Rev. E

Scientific paper

10.1103/PhysRevE.71.025103

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.

Affiliated with

Also associated with

No associations

Rating

The inhomogeneous evolution of subgraphs and cycles in complex networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The inhomogeneous evolution of subgraphs and cycles in complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The inhomogeneous evolution of subgraphs and cycles in complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-704922