A preferential attachment model with Poisson growth for scale-free networks

Details A preferential attachment model with Poisson growth for scale-free networks A preferential attachment model with Poisson growth for scale-free networks

2008-01-18

arxiv.org/abs/0801.2800v2

Statistics

Applications

18 pages with 2 figures; correction to a proof in the appendix

Scientific paper

We propose a scale-free network model with a tunable power-law exponent. The Poisson growth model, as we call it, is an offshoot of the celebrated model of Barab\'{a}si and Albert where a network is generated iteratively from a small seed network; at each step a node is added together with a number of incident edges preferentially attached to nodes already in the network. A key feature of our model is that the number of edges added at each step is a random variable with Poisson distribution, and, unlike the Barab\'{a}si-Albert model where this quantity is fixed, it can generate any network. Our model is motivated by an application in Bayesian inference implemented as Markov chain Monte Carlo to estimate a network; for this purpose, we also give a formula for the probability of a network under our model.

Affiliated with

Also associated with

No associations

Rating

A preferential attachment model with Poisson growth for scale-free 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 A preferential attachment model with Poisson growth for scale-free networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A preferential attachment model with Poisson growth for scale-free networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-690365