A Stochastic Evolutionary Growth Model for Social Networks

Details A Stochastic Evolutionary Growth Model for Social Networks A Stochastic Evolutionary Growth Model for Social Networks

2006-07-21

arxiv.org/abs/physics/0607188v1

Physics

Physics and Society

15 pages, 1 figure

Scientific paper

We present a stochastic model for a social network, where new actors may join the network, existing actors may become inactive and, at a later stage, reactivate themselves. Our model captures the evolution of the network, assuming that actors attain new relations or become active according to the preferential attachment rule. We derive the mean-field equations for this stochastic model and show that, asymptotically, the distribution of actors obeys a power-law distribution. In particular, the model applies to social networks such as wireless local area networks, where users connect to access-points, and peer-to-peer networks where users connect to each other. As a proof of concept, we demonstrate the validity of our model empirically by analysing a public log containing traces from a wireless network at Dartmouth College over a period of three years. Analysing the data processed according to our model, we demonstrate that the distribution of user accesses is asymptotically a power-law distribution.

Affiliated with

Also associated with

No associations

Rating

A Stochastic Evolutionary Growth Model for Social 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 Stochastic Evolutionary Growth Model for Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Stochastic Evolutionary Growth Model for Social Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-169281