ABSTRACT
In our work, we address the problem of modeling social network generation which explains both link and group formation. Recent studies on social network evolution propose generative models which capture the statistical properties of real-world networks related only to node-to-node link formation. We propose a novel model which captures the co-evolution of social and affiliation networks. We provide surprising insights into group formation based on observations in several real-world networks, showing that users often join groups for reasons other than their friends. Our experiments show that the model is able to capture both the newly observed and previously studied network properties. This work is the first to propose a generative model which captures the statistical properties of these complex networks. The proposed model facilitates controlled experiments which study the effect of actors' behavior on the evolution of affiliation networks, and it allows the generation of realistic synthetic datasets.
Supplemental Material
- L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: Membership, growth, and evolution. KDD, 2006. Google ScholarDigital Library
- A. L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509--512, 1999.Google Scholar
- D. Chakrabarti and C. Faloutsos. Graph mining: Laws, generators, and algorithms. ACM Computing Surveys, 38(1), 2006. Google ScholarDigital Library
- M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. SIGCOMM, 1999. Google ScholarDigital Library
- L. Getoor and C. P. Diehl. Link mining: a survey. SIGKDD Explorations Newsletter, 7(2):3--12, 2005. Google ScholarDigital Library
- J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. KDD, 2008. Google ScholarDigital Library
- J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. TKDD, pages 177--187, 2005.Google ScholarDigital Library
- M. McGlohon, L. Akoglu, and C. Faloutsos. Weighted graphs and disconnected components. KDD, 2008. Google ScholarDigital Library
- A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. IMC, 2007. Google ScholarDigital Library
- D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440--442, 1998.Google ScholarCross Ref
Index Terms
- Co-evolution of social and affiliation networks
Recommendations
Evolution of Social Networks: New Patterns and a New Generator
C5 '11: Proceedings of the 2011 Ninth International Conference on Creating, Connecting and Collaborating through ComputingHow does a social network evolve? Sociologists have studied this question since 1930s. Some famous sociologists (for example, Scott Feld) concluded that a social network is composed of superposed cliques of different sizes, and a social network evolves ...
Investigating Homophily in Online Social Networks
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01Similarity breeds connections, the principle of homophily, has been well studied in existing sociology literature. %Several studies have observed this phenomena by conducting surveys on human subjects. These studies have concluded that new ties are ...
Structure and Evolution of One Social Network
ICICTA '10: Proceedings of the 2010 International Conference on Intelligent Computation Technology and Automation - Volume 03Social networks have been a key subject of research in recent years, because they can help to understand the people’s behavior such as information diffusion, decision making and social influence. This paper is devoted to the study of one large-scale ...
Comments