A stochastic evolutionary growth model for social networks

DOI10.1016/J.COMNET.2007.06.013MaRDI QIDQ2465080zbMATH OpenOpenAlexWikidataFDO

Authors M. Levene, George Loizou, George Roussos, T. I. Fenner

Publication date 19 December 2007

Published in Computer Networks (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/physics/0607188

zbMATH Keywords

power-law distributionpreferential attachmentsocial networkstochastic evolutionary growth model

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Abstract: 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.

Recommendations

• A stochastic complex network model
• Stability of degree distributions of social networks
• Two evolving social network models
• Dynamic random networks in dynamic populations
• The \(N\)-star network evolution model

Cited in

(6)

• A population evolution model and its applications to random networks
• A stochastic evolutionary model for survival dynamics
• Evaluating dynamically evolving mobile-based social networks
• A stochastic evolutionary model for capturing human dynamics
• Stability of degree distributions of social networks
• On the role of volatility in the evolution of social networks

This page was built for publication: A stochastic evolutionary growth model for social networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465080)