Akshay Patil
Jie Gao
ABSTRACT
Social groups often exhibit a high degree of dynamism. Some groups thrive, while many others die over time. Modeling group stability dynamics and understanding whether/when a group will remain stable or shrink over time can be important in a number of social domains. In this paper, we study two different types of social networks as exemplar platforms for modeling and predicting group stability dynamics. We build models to predict if a group is going to remain stable or is likely to shrink over a period of time. We observe that both the level of member diversity and social activities are critical in maintaining the stability of groups. We also find that certain 'prolific' members play a more important role in maintaining the group stability. Our study shows that group stability can be predicted with high accuracy, and feature diversity is critical to prediction performance.
- The dblp computer science bibliography. http://dblp.uni-trier.de.Google Scholar
- Facebook. https://www.facebook.com.Google Scholar
- Live journal. http://www.livejournal.com.Google Scholar
- Microsoft academic search. http://academic.research.microsoft.com.Google Scholar
- Ning. http://www.ning.com.Google Scholar
- L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '06, pages 44--54, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- L. Breiman. Bagging predictors. Machine learning, 24(2):123--140, 1996. Google ScholarCross Ref
- L. Breiman. Random forests. Machine learning, 45(1):5--32, 2001. Google ScholarDigital Library
- R. Burt. Structural holes: The social structure of competition. Harvard University Press, 1995.Google Scholar
- D. Centola and M. Macy. Complex Contagions and the Weakness of Long Ties. American Journal of Sociology, 113(3):702--734, Nov. 2007.Google ScholarCross Ref
- J. Coleman. Social capital in the creation of human capital. American journal of sociology, pages 95--120, 1988.Google Scholar
- J. Coleman. Foundations of social theory. Belknap Press, 1994.Google Scholar
- N. Ducheneaut, N. Yee, E. Nickell, and R. J. Moore. The life and death of online gaming communities: a look at guilds in world of warcraft. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '07, pages 839--848, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12):7821--7826, 2002.Google ScholarCross Ref
- M. Granovetter. The strength of weak ties. American journal of sociology, pages 1360--1380, 1973.Google Scholar
- M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. Witten. The weka data mining software: an update. ACM SIGKDD Explorations Newsletter, 11(1):10--18, 2009. Google ScholarDigital Library
- J. Hirsch. An index to quantify an individual's scientific research output. Proceedings of the National Academy of Sciences of the United states of America, 102(46):16569, 2005.Google ScholarCross Ref
- S. Kairam, D. Wang, and J. Leskovec. The life and death of online groups: Predicting group growth and longevity. In Proceedings of the fifth ACM international conference on Web search and data mining, pages 673--682. ACM, 2012. Google ScholarDigital Library
- A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, IMC '07, pages 29--42, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- A. Patil, J. Liu, B. Price, H. Sharara, and O. Brdiczka. Modeling destructive group dynamics in on-line gaming communities. In Proceedings of the 6th International AAAI Conference on Weblogs and Social Media, ICWSM '12, Dublin, Ireland, June 2012.Google Scholar
- M. Porter, J. Onnela, and P. Mucha. Communities in networks. Notices of the AMS, 56(9):1082--1097, 2009.Google Scholar
- J. R. Quinlan. C4. 5: programs for machine learning, volume 1. Morgan kaufmann, 1993. Google ScholarDigital Library
- U. Sharan and J. Neville. Temporal-relational classifiers for prediction in evolving domains. In ICDM'08. Eighth IEEE International Conference on Data Mining, 2008, pages 540--549. IEEE, 2008. Google ScholarDigital Library
- J. Ugander, L. Backstrom, C. Marlow, and J. Kleinberg. Structural diversity in social contagion. Proc. National Academy of Sciences, 109(16):5962--5966, April 2012.Google ScholarCross Ref
- S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.Google ScholarCross Ref
- D. Watts and S. Strogatz. Collective dynamics of "small-world" networks. Nature, 393(6684):440--442, 1998.Google ScholarCross Ref
- E. Zheleva, H. Sharara, and L. Getoor. Co-evolution of social and affiliation networks. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pages 1007--1016, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
Index Terms
- Predicting group stability in online social networks
Recommendations
Group formation in large social networks: membership, growth, and evolution
KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data miningThe processes by which communities come together, attract new members, and develop over time is a central research issue in the social sciences - political movements, professional organizations, and religious denominations all provide fundamental ...
The life and death of online groups: predicting group growth and longevity
WSDM '12: Proceedings of the fifth ACM international conference on Web search and data miningWe pose a fundamental question in understanding how to identify and design successful communities: What factors predict whether a community will grow and survive in the long term? Social scientists have addressed this question extensively by analyzing ...
Personal networks as a case for online communities: two case studies
The paper will compare the results from two empirical studies which both deal with the idea of personal social networks and the way they evolve into community ties, with the purpose of identifying the means by which such communities can shift from real-life ...
Comments