Pattern Detection in Complex Networks: Correlation Profile of the Internet

Details Pattern Detection in Complex Networks: Correlation Profile of the Internet Pattern Detection in Complex Networks: Correlation Profile of the Internet

2002-05-17

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

Physica A 333, 529-540 (2004)

Physics

Condensed Matter

Statistical Mechanics

6 pages, 7 figures

Scientific paper

10.1016/j.physa.2003.06.002

A general scheme for detecting and analyzing topological patterns in large complex networks is presented. In this scheme the network in question is compared with its properly randomized version that preserves some of its low-level topological properties. Statistically significant deviation of any measurable property of a network from this null model likely reflect its design principles and/or evolutionary history. We illustrate this basic scheme on the example of the correlation profile of the Internet quantifying correlations between connectivities of its neighboring nodes. This profile distinguishes the Internet from previously studied molecular networks with a similar scale-free connectivity distribution. We finally demonstrate that clustering in a network is very sensitive to both the connectivity distribution and its correlation profile and compare the clustering in the Internet to the appropriate null model.

Affiliated with

Also associated with

No associations

Rating

Pattern Detection in Complex Networks: Correlation Profile of the Internet 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 Pattern Detection in Complex Networks: Correlation Profile of the Internet, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern Detection in Complex Networks: Correlation Profile of the Internet will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-653172