GED: the method for group evolution discovery in social networks

The continuous interest in the social network area contributes to the fast development of this field. The new possibilities of obtaining and storing data facilitate deeper analysis of the entire network, extracted social groups and single individuals as well. One of the most interesting research topic is the dynamics of social groups which means analysis of group evolution over time. Having appropriate knowledge and methods for dynamic analysis, one may attempt to predict the future of the group, and then manage it properly in order to achieve or change this predicted future according to specific needs. Such ability would be a powerful tool in the hands of human resource managers, personnel recruitment, marketing, etc. The social group evolution consists of individual events and seven types of such changes have been identified in the paper: continuing, shrinking, growing, splitting, merging, dissolving and forming. To enable the analysis of group evolution a change indicator—inclusion measure was proposed. It has been used in a new method for exploring the evolution of social groups, called Group Evolution Discovery (GED). The experimental results of its use together with the comparison to two well-known algorithms in terms of accuracy, execution time, flexibility and ease of implementation are also described in the paper.

[1]  Philip S. Yu,et al.  GraphScope: parameter-free mining of large time-evolving graphs , 2007, KDD '07.

[2]  Katarzyna Musial,et al.  User position measures in social networks , 2009, SNA-KDD '09.

[3]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[4]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  P. D. Laat.  The collegial phenomenon. The social mechanisms of cooperation among peers in a corporate law partnership , 2003 .

[7]  Srinivasan Parthasarathy,et al.  An event-based framework for characterizing the evolutionary behavior of interaction graphs , 2009, ACM Trans. Knowl. Discov. Data.

[8]  Aleksander Zgrzywa,et al.  Control and Cybernetics Evaluation of Node Position Based on Email Communication * , 2022 .

[9]  D. R. White,et al.  Structural cohesion and embeddedness: A hierarchical concept of social groups , 2003 .

[10]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[12]  Shankara B. Subramanya,et al.  WisColl: Collective wisdom based blog clustering , 2010, Inf. Sci..

[13]  E. Lazega.  The Collegial Phenomenon , 2001 .

[14]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[15]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[16]  Dimitrina S. Dimitrova,et al.  Computer Networks as Social Networks: Collaborative Work, Telework, and Virtual Community , 1996 .

[17]  Przemyslaw Kazienko,et al.  The Impact of Customer Churn on Social Value Dynamics , 2009, Int. J. Virtual Communities Soc. Netw..

[18]  Bernardo A. Huberman,et al.  E-Mail as Spectroscopy: Automated Discovery of Community Structure within Organizations , 2005, Inf. Soc..

[19]  J. Golbeck,et al.  FilmTrust: movie recommendations using trust in web-based social networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[20]  S J Pocock,et al.  Long‐term survival in patients with advanced immunodeficiency , 1997, AIDS.

[21]  Cliff Lampe,et al.  The Benefits of Facebook "Friends: " Social Capital and College Students' Use of Online Social Network Sites , 2007, J. Comput. Mediat. Commun..

[22]  Katarzyna Musial,et al.  Multidimensional Social Network in the Social Recommender System , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[24]  V. Cattell.  Poor people, poor places, and poor health: the mediating role of social networks and social capital. , 2001, Social science & medicine.

[25]  Przemyslaw Kazienko,et al.  Tracking Group Evolution in Social Networks , 2011, SocInfo.

[26]  T. Vicsek,et al.  Clique percolation in random networks. , 2005, Physical review letters.

[27]  Dimitrios Gunopulos,et al.  Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining , 2006, KDD 2006.

[28]  John Scott.  Social Network Analysis , 1988 .

[29]  Srinivasan Parthasarathy,et al.  An event-based framework for characterizing the evolutionary behavior of interaction graphs , 2007, KDD '07.

[30]  Przemyslaw Kazienko,et al.  Group Evolution Discovery in Social Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[31]  Bernardo A. Huberman,et al.  Email as spectroscopy: automated discovery of community structure within organizations , 2003 .

[32]  M. Pagel,et al.  Social networks: we get by with (and in spite of) a little help from our friends. , 1987, Journal of personality and social psychology.

[33]  Mason A. Porter,et al.  Community Structure in Online Collegiate Social Networks , 2008 .

[34]  L. Freeman,et al.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[35]  J. V. Rauff,et al.  Introduction to Mathematical Sociology , 2012 .

[36]  Caroline Haythornthwaite,et al.  Studying Online Social Networks , 2006, J. Comput. Mediat. Commun..

[37]  Ajay Mehra.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[38]  Garry Robins,et al.  Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs , 2004, Comput. Math. Organ. Theory.

[39]  Yun Chi,et al.  Facetnet: a framework for analyzing communities and their evolutions in dynamic networks , 2008, WWW.

[40]  Yuval Shavitt,et al.  Big-bang simulation for embedding network distances in Euclidean space , 2004, IEEE/ACM Transactions on Networking.

[41]  Fang Wu,et al.  Social Networks that Matter: Twitter Under the Microscope , 2008, First Monday.

[42]  J. Montgomery.  Social Networks and Labor-Market Outcomes: Toward an Economic Analysis , 1991 .

[43]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[44]  M. Kretzschmar,et al.  Concurrent partnerships and the spread of HIV , 1997, AIDS.

[45]  Katarzyna Musial,et al.  A Performance of Centrality Calculation in Social Networks , 2009, 2009 International Conference on Computational Aspects of Social Networks.

[46]  J. Coleman.  Introduction to Mathematical Sociology , 1965 .

[47]  Ulrik Brandes,et al.  Advances in Social Network Analysis and Mining , 2009 .

[48]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[49]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[50]  Deepayan Chakrabarti,et al.  Evolutionary clustering , 2006, KDD '06.

[51]  E. Lazega.  Introduction : Collegial Phenomenon : The Social Mechanisms of Cooperation Among Peers in a Corporate Law Partnership , 2001 .

[52]  Jiawei Han,et al.  A Particle-and-Density Based Evolutionary Clustering Method for Dynamic Networks , 2009, Proc. VLDB Endow..

[53]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[54]  Bart Selman,et al.  Tracking evolving communities in large linked networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.