Generation of arbitrarily two-point correlated random networks

Details Generation of arbitrarily two-point correlated random networks Generation of arbitrarily two-point correlated random networks

2007-08-30

arxiv.org/abs/0708.4161v1

Phys. Rev. E 76, 046111 (2007)

Physics

Condensed Matter

Statistical Mechanics

10 pages, 6 figures

Scientific paper

10.1103/PhysRevE.76.046111

Random networks are intensively used as null models to investigate properties of complex networks. We describe an efficient and accurate algorithm to generate arbitrarily two-point correlated undirected random networks without self- or multiple-edges among vertices. With the goal to systematically investigate the influence of two-point correlations, we furthermore develop a formalism to construct a joint degree distribution $P(j,k)$ which allows to fix an arbitrary degree distribution $P(k)$ and an arbitrary average nearest neighbor function $\knn(k)$ simultaneously. Using the presented algorithm, this formalism is demonstrated with scale-free networks ($P(k) \propto k^{-\gamma}$) and empirical complex networks ($P(k)$ taken from network) as examples. Finally, we generalize our algorithm to annealed networks which allows networks to be represented in a mean-field like manner.

Affiliated with

Also associated with

No associations

Rating

Generation of arbitrarily two-point correlated random 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 Generation of arbitrarily two-point correlated random networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of arbitrarily two-point correlated random networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-206075