Predicting Group Evolution in the Social Network

Groups --- 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 this information and try to predict the next step in the given group evolution. In the paper, a new aproach for group evolution prediction is presented and examined. Experimental studies on four evolving social networks revealed that (i) the prediction based on the simple input features may be very accurate, (ii) some classifiers are more precise than the others and (iii) parameters of the group evolution extracion method significantly influence the prediction quality.

[1]  Lise Getoor,et al.  Using Friendship Ties and Family Circles for Link Prediction , 2008, SNAKDD.

[2]  Przemyslaw Kazienko,et al.  GED: the method for group evolution discovery in social networks , 2012, Social Network Analysis and Mining.

[3]  John G. Cleary,et al.  K*: An Instance-based Learner Using and Entropic Distance Measure , 1995, ICML.

[4]  Jure Leskovec,et al.  The life and death of online groups: predicting group growth and longevity , 2012, WSDM '12.

[5]  William W. Cohen.  Fast Effective Rule Induction , 1995, ICML.

[6]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[7]  R. Carter.  11 – IT and society , 1991 .

[8]  Xin Yao,et al.  A novel evolutionary data mining algorithm with applications to churn prediction , 2003, IEEE Trans. Evol. Comput..

[9]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

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

[11]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[12]  Piotr Bródka,et al.  Key User Extraction Based on Telecommunication Data (aka. Key Users in Social Network. How to find them?) , 2013, ArXiv.

[13]  Lisa Singh,et al.  Increasing the Predictive Power of Affiliation Networks , 2007, IEEE Data Eng. Bull..

[14]  Krzysztof Juszczyszyn,et al.  Modelling Social Network Evolution , 2011, SocInfo.

[15]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[16]  Geoffrey J. McLachlan,et al.  Analyzing Microarray Gene Expression Data , 2004 .

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

[18]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[19]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[20]  David W. Aha,et al.  Instance-Based Learning Algorithms , 1991, Machine Learning.

[21]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[22]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[23]  Ron Kohavi,et al.  The Power of Decision Tables , 1995, ECML.

[24]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.