ABSTRACT
Nowadays, sustained development of different social media can be observed worldwide. One of the relevant research domains intensively explored recently is analysis of social communities existing in social media as well as prediction of their future evolution taking into account collected historical evolution chains. These evolution chains proposed in the paper contain group states in the previous time frames and its historical transitions that were identified using Group Evolution Discovery (GED) method. Based on the observed evolution chains of various length, structural network features are extracted, validated and selected as well as used to learn classification models. The experimental studies were performed on three real datasets with different profile: DBLP, Facebook and Polish blogosphere. The process of group prediction was analysed with respect to different classifiers as well as various descriptive feature sets extracted from evolution chains of different length. The results revealed that, in general, the longer evolution chains the better predictive abilities of the classification models. However, chains of length 3 to 7 enabled the GED-based method to almost reach its maximum possible prediction quality.
- Wasserman, S.; Faust, K. Social Network Analysis: Methods and Applications; Cambridge University Press: Cambridge, UK, 1994.Google ScholarCross Ref
- Derényi, I.; Palla, G.; Vicsek, T. Clique Percolation in Random Networks. Phys. Rev. Lett. 2005, 94, 160--202Google ScholarCross Ref
- Saganowski S.; Gliwa B.; Bródka P.; Zygmunt A.; Kazienko P.; Koźlak J.: Predicting Community Evolution in Social Networks. Entropy 2015, 17, 3053-3096; doi:10.3390/e17053053Google Scholar
- Predicting Community Evolution in Social Networks
Recommendations
Different approaches to community evolution prediction in blogosphere
ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and MiningPredicting 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. ...
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 Evolution Discovery in Social Networks
ASONAM '11: Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and MiningGroup extraction and their evolution are among the topics which arouse the greatest interest in the domain of social network analysis. However, while the grouping methods in social networks are developed very dynamically, the methods of group evolution ...
Comments