Ankit Sharma
ABSTRACT
Small Group evolution has been of central importance in social sciences and also in the industry for understanding dynamics of team formation. While most of research works studying groups deal at a macro level with evolution of arbitrary size communities, in this paper we restrict ourselves to studying evolution of small group (size ≤ 20) which is governed by contrasting sociological phenomenon. Given a previous history of group collaboration between a set of actors, we address the problem of predicting likely future group collaborations. Unfortunately, predicting groups requires choosing from (n r) possibilities (where r is group size and n is total number of actors), which becomes computationally intractable as group size increases. However, our statistical analysis of a real world dataset has shown that two processes: an external actor joining an existing group (incremental accretion (IA)) or collaborating with a subset of actors of an exiting group (subgroup accretion (SA)), are largely responsible for future group formation. This helps to drastically reduce the (n r) possibilities. We therefore, model the attachment of a group for different actors outside this group. In this paper, we have built three topology based prediction models to study these phenomena. The performance of these models is evaluated using extensive experiments over DBLP dataset. Our prediction results shows that the proposed models are significantly useful for future group predictions both for IA and SA.
- S. Poole, M. S. Poole, and A. B. Hollingshead, Theories of small groups: Interdisciplinary perspectives. Sage Publications, 2004.Google Scholar
- G. Cheney, L. T. Christensen, T. E. Zorn Jr, and S. Ganesh, Organizational communication in an age of globalization: Issues, reflections, practices. Waveland Press, 2010.Google Scholar
- W. F. Boh, Y. Ren, S. Kiesler, and R. Bussjaeger, "Expertise and collaboration in the geographically dispersed organization," Organization Science, vol. 18, no. 4, pp. 595--612, 2007. Google ScholarDigital Library
- C. S. Wagner, J. D. Roessner, K. Bobb, J. T. Klein, K. W. Boyack, J. Keyton, I. Rafols, and K. Börner, "Approaches to understanding and measuring interdisciplinary scientific research (idr): A review of the literature," Journal of Informetrics, vol. 5, no. 1, pp. 14--26, 2011.Google ScholarCross Ref
- A. Lungeanu, Y. Huang, and N. S. Contractor, "Understanding the assembly of interdisciplinary teams and its impact on performance," Journal of informetrics, vol. 8, no. 1, pp. 59--70, 2014.Google ScholarCross Ref
- J. Hahn, J. Y. Moon, and C. Zhang, "Emergence of new project teams from open source software developer networks: Impact of prior collaboration ties," Information Systems Research, vol. 19, no. 3, pp. 369--391, 2008.Google ScholarCross Ref
- N. Contractor, "Some assembly required: leveraging web science to understand and enable team assembly," Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 371, no. 1987, p. 20120385, 2013.Google ScholarCross Ref
- A. Patil, J. Liu, and J. Gao, "Predicting group stability in online social networks," in Proceedings of the 22nd international conference on World Wide Web. International World Wide Web Conferences Steering Committee, 2013, pp. 1021--1030. Google ScholarDigital Library
- A. Patil, J. Liu, B. Price, H. Sharara, and O. Brdiczka, "Modeling destructive group dynamics in online gaming communities," in Proc. of the 6th Int. AAAI Conf. on Weblogs and Social Media, vol. 2012, 2012.Google Scholar
- H. Sharara, L. Singh, L. Getoor, and J. Mann, "Stability vs. diversity: Understanding the dynamics of actors in time-varying affiliation networks," in Social Informatics (SocialInformatics), 2012 International Conference on. IEEE, 2012, pp. 1--6. Google ScholarDigital Library
- A. R. Kang, J. Park, and H. K. Kim, "Loyalty or profit? early evolutionary dynamics of online game groups," in Network and Systems Support for Games (NetGames), 2013 12th Annual Workshop on. IEEE, 2013, pp. 1--6. Google ScholarDigital Library
- N. F. Johnson, C. Xu, Z. Zhao, N. Ducheneaut, N. Yee, G. Tita, and P. M. Hui, "Human group formation in online guilds and offline gangs driven by a common team dynamic," Physical Review E, vol. 79, no. 6, p. 066117, 2009.Google ScholarCross Ref
- M. A. Ahmad, Z. Borbora, C. Shen, J. Srivastava, and D. Williams, Guild play in mMOGs: Rethinking common group dynamics models. Springer, 2011.Google Scholar
- H. Alvari, K. Lakkaraju, G. Sukthankar, and J. Whetzel, "Predicting guild membership in massively multiplayer online games," in Social Computing, Behavioral-Cultural Modeling and Prediction. Springer, 2014, pp. 215--222.Google ScholarCross Ref
- C.-H. Chen, C.-T. Sun, and J. Hsieh, "Player guild dynamics and evolution in massively multiplayer online games," CyberPsychology & Behavior, vol. 11, no. 3, pp. 293--301, 2008.Google ScholarCross Ref
- A. Patil, J. Liu, J. Shen, O. Brdiczka, J. Gao, and J. Hanley, "Modeling attrition in organizations from email communication," in Social Computing (SocialCom), 2013 International Conference on. IEEE, 2013, pp. 331--338. Google ScholarDigital Library
- H. Sharara, L. Singh, L. Getoor, and J. Mann, "The dynamics of actor loyalty to groups in affiliation networks," in Social Network Analysis and Mining, 2009. ASONAM'09. International Conference on Advances in. IEEE, 2009, pp. 101--106. Google ScholarDigital Library
- M. Spiliopoulou, "Evolution in social networks: A survey," in Social network data analytics. Springer, 2011, pp. 149--175.Google ScholarCross Ref
- S. A. Beebe and J. T. Masterson, "Communication in small groups: principles and practice," 2009.Google Scholar
- L. L. Putnam and C. Stohl, "Bona fide groups," Research Methods for Studying Groups and Teams: A Guide to Approaches, Tools, and Technologies, p. 211, 2012.Google Scholar
- P. R. Monge and N. S. Contractor, Theories of communication networks. Oxford University Press, 2003.Google ScholarCross Ref
- L. Katz, "A new status index derived from sociometric analysis," Psychometrika, vol. 18, no. 1, pp. 39--43, 1953.Google ScholarCross Ref
- C. Berge and E. Minieka, Graphs and hypergraphs. North-Holland publishing company Amsterdam, 1973, vol. 7.Google Scholar
- C. Aggarwal and K. Subbian, "Evolutionary network analysis: A survey," ACM Computing Surveys (CSUR), vol. 47, no. 1, p. 10, 2014. Google ScholarDigital Library
- H. Alvari, S. Hashemi, and A. Hamzeh, "Detecting overlapping communities in social networks by game theory and structural equivalence concept," in Artificial Intelligence and Computational Intelligence. Springer, 2011, pp. 620--630. Google ScholarDigital Library
- H. Alvari, A. Hajibagheri, and G. Sukthankar, "Community detection in dynamic social networks: A game-theoretic approach," in Advances in Social Networks Analysis and Mining (ASONAM), 2014 IEEE/ACM International Conference on. IEEE, 2014, pp. 101--107.Google Scholar
- T. Chung, J. Han, D. Choi, T. T. Kwon, H. K. Kim, and Y. Choi, "Unveiling group characteristics in online social games: A socio-economic analysis," in Proceedings of the 23rd International Conference on World Wide Web, ser. WWW '14. International World Wide Web Conferences Steering Committee, 2014. Google ScholarDigital Library
- H. Oh, M.-H. Chung, and G. Labianca, "Group social capital and group effectiveness: The role of informal socializing ties," Academy of Management Journal, vol. 47, no. 6, pp. 860--875, 2004.Google ScholarCross Ref
- L. Lü and T. Zhou, "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, vol. 390, no. 6, pp. 1150--1170, 2011.Google ScholarCross Ref
- M. Al Hasan and M. J. Zaki, "A survey of link prediction in social networks," in Social network data analytics. Springer, 2011, pp. 243-- 275.Google Scholar
- D. Liben-Nowell and J. Kleinberg, "The link-prediction problem for social networks," Journal of the American society for information science and technology, vol. 58, no. 7, pp. 1019--1031, 2007. Google ScholarDigital Library
- J. Flannick, Algorithms for biological network alignment. ProQuest, 2008.Google Scholar
- M. Xie, T. Hwang, and R. Kuang, "Prioritizing disease genes by birandom walk," in Advances in Knowledge Discovery and Data Mining. Springer, 2012, pp. 292--303. Google ScholarDigital Library
- D. Zhou, J. Huang, and B. Schölkopf, "Learning with hypergraphs: Clustering, classification, and embedding," in Advances in neural information processing systems, 2006, pp. 1601--1608.Google Scholar
- J. Tang, D. Zhang, and L. Yao, "Social network extraction of academic researchers," in Data Mining, 2007. ICDM 2007. Seventh IEEE International Conference on. IEEE, 2007, pp. 292--301. Google ScholarDigital Library
- Predicting Small Group Accretion in Social Networks: A topology based incremental approach
Recommendations
Predicting group evolution in the social network
SocInfo'12: Proceedings of the 4th international conference on Social InformaticsGroups --- social communities are important components of entire societies, analysed by means of the social network concept. Their immanent feature is continuous evolution over time. If we know how groups in the social network has evolved we can use ...
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 ...
Predicting group stability in online social networks
WWW '13: Proceedings of the 22nd international conference on World Wide WebSocial 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 ...
Comments