Different approaches to community evolution prediction in blogosphere

Predicting the future direction of community evolution is a problem with high theoretical and practical significance. It allows to determine which characteristics describing communities have importance from the point of view of their future behaviour. Knowledge about the probable future career of the community aids in the decision concerning investing in contact with members of a given community and carrying out actions to achieve a key position in it. It also allows to determine effective ways of forming opinions or to protect group participants against such activities. In the paper, a new approach to group identification and prediction of future events is presented together with the comparison to existing method. Performed experiments prove a high quality of prediction results. Comparison to previous studies shows that using many measures to describe the group profile, and in consequence as a classifier input, can improve predictions.

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

[2]  Aleksander Byrski,et al.  Graphical analysis of social group dynamics , 2012, 2012 Fourth International Conference on Computational Aspects of Social Networks (CASoN).

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

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

[5]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

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

[7]  Christian Bauckhage,et al.  The slashdot zoo: mining a social network with negative edges , 2009, WWW.

[8]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

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

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

[11]  Panagiotis Symeonidis,et al.  Transitive node similarity for link prediction in social networks with positive and negative links , 2010, RecSys '10.

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

[13]  Nitesh V. Chawla,et al.  Supervised methods for multi-relational link prediction , 2013, Social Network Analysis and Mining.

[14]  Yossi Richter,et al.  Predicting Customer Churn in Mobile Networks through Analysis of Social Groups , 2010, SDM.

[15]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

[16]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[17]  Przemyslaw Kazienko,et al.  Predicting Group Evolution in the Social Network , 2012, SocInfo.

[18]  Przemyslaw Kazienko,et al.  Identification of Group Changes in Blogosphere , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

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

[20]  Nagarajan Natarajan,et al.  Exploiting longer cycles for link prediction in signed networks , 2011, CIKM '11.

[21]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

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

[23]  D. Kibler,et al.  Instance-based learning algorithms , 2004, Machine Learning.

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

[25]  Przemyslaw Kazienko,et al.  Key Person Analysis in Social Communities within the Blogosphere , 2012, J. Univers. Comput. Sci..

[26]  Christos Faloutsos,et al.  Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining , 2013, ASONAM 2013.

[27]  Przemyslaw Kazienko,et al.  Influence of the Dynamic Social Network Timeframe Type and Size on the Group Evolution Discovery , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

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

[29]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..