The weighted random graph model

Details The weighted random graph model The weighted random graph model

2009-02-05

arxiv.org/abs/0902.0897v2

New Journal of Physics 11, 073005 (2009)

Physics

Condensed Matter

Statistical Mechanics

A Mathematica demonstration (by Tiziano Squartini) allowing to generate small weighted graphs according to the model is availa

Scientific paper

10.1088/1367-2630/11/7/073005

We introduce the weighted random graph (WRG) model, which represents the weighted counterpart of the Erdos-Renyi random graph and provides fundamental insights into more complicated weighted networks. We find analytically that the WRG is characterized by a geometric weight distribution, a binomial degree distribution and a negative binomial strength distribution. We also characterize exactly the percolation phase transitions associated with edge removal and with the appearance of weighted subgraphs of any order and intensity. We find that even this completely null model displays a percolation behavior similar to what observed in real weighted networks, implying that edge removal cannot be used to detect community structure empirically. By contrast, the analysis of clustering successfully reveals different patterns between the WRG and real networks.

Affiliated with

Also associated with

No associations

Rating

The weighted random graph model 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 weighted random graph model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The weighted random graph model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-25926