How small are building blocks of complex networks

Details How small are building blocks of complex networks How small are building blocks of complex networks

2009-08-08

arxiv.org/abs/0908.1143v1

Physics

Physics and Society

Scientific paper

Network motifs are small building blocks of complex networks, such as gene regulatory networks. The frequent appearance of a motif may be an indication of some network-specific utility for that motif, such as speeding up the response times of gene circuits. However, the precise nature of the connection between motifs and the global structure and function of networks remains unclear. Here we show that the global structure of some real networks is statistically determined by the distributions of local motifs of size at most 3, once we augment motifs to include node degree information. That is, remarkably, the global properties of these networks are fixed by the probability of the presence of links between node triples, once this probability accounts for the degree of the individual nodes. We consider a social web of trust, protein interactions, scientific collaborations, air transportation, the Internet, and a power grid. In all cases except the power grid, random networks that maintain the degree-enriched connectivity profiles for node triples in the original network reproduce all its local and global properties. This finding provides an alternative statistical explanation for motif significance. It also impacts research on network topology modeling and generation. Such models and generators are guaranteed to reproduce essential local and global network properties as soon as they reproduce their 3-node connectivity statistics.

Affiliated with

Also associated with

No associations

Rating

How small are building blocks of 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 How small are building blocks of complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How small are building blocks of complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-359833