Exploratory Study of a New Model for Evolving Networks
The study of social networks has gained new importance with the recent rise of large on-line communities. Most current approaches focus on deterministic (descriptive) models and are usually restricted to a preset number of people. Moreover, the dynamic aspect is often treated as an addendum to the static model. Taking inspiration from real-life friendship formation patterns, we propose a new generative model of evolving social networks that allows for birth and death of social links and addition of new people. Each person has a distribution over social interaction spheres, which we term “contexts.” We study the robustness of our model by examining statistical properties of simulated networks relative to well known properties of real social networks. We discuss the shortcomings of this model and problems that arise during learning. Several extensions are proposed.
KeywordsTriad Peaked Mellon
Unable to display preview. Download preview PDF.
- 1.Milgram, S.: The small-world problem. Psychology Today, 60–67 (1967)Google Scholar
- 2.Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)Google Scholar
- 7.Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proc. 12th International Conference on Information and Knowledge Management (2003)Google Scholar
- 8.Jin, E., Girvan, M., Newman, M.: The structure of growing social networks. Physical Review Letters E 64, 381–399 (2001)Google Scholar
- 10.Davidsen, J., Ebel, J., Bornholdt, S.: Emergence of a small world from local interactions: Modeling acquaintance networks. Physical Review Letters 88, 128701–1–12870–4 (2002)Google Scholar
- 14.Sarkar, P., Moore, A.: Dynamic social network analysis using latent space models. In: SIGKDD Explorations: Special Edition on Link Mining (2005)Google Scholar
- 16.Krackhardt, D.: The ties that torture: Simmelian tie analysis in organizations. Research in the Sociology of Organizations 16, 183–210 (1999)Google Scholar