Structural constraints in complex networks

Details Structural constraints in complex networks Structural constraints in complex networks

2007-02-12

arxiv.org/abs/physics/0702096v2

Physics

Physics and Society

To appear in New Journal of Physics (www.njp.org)

Scientific paper

10.1088/1367-2630/9/6/173

We present a link rewiring mechanism to produce surrogates of a network where both the degree distribution and the rich--club connectivity are preserved. We consider three real networks, the AS--Internet, the protein interaction and the scientific collaboration. We show that for a given degree distribution, the rich--club connectivity is sensitive to the degree--degree correlation, and on the other hand the degree--degree correlation is constrained by the rich--club connectivity. In particular, in the case of the Internet, the assortative coefficient is always negative and a minor change in its value can reverse the network's rich--club structure completely; while fixing the degree distribution and the rich--club connectivity restricts the assortative coefficient to such a narrow range, that a reasonable model of the Internet can be produced by considering mainly the degree distribution and the rich--club connectivity. We also comment on the suitability of using the maximal random network as a null model to assess the rich--club connectivity in real networks.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-633762