{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:47:16Z","timestamp":1760708836998,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2015,5,11]],"date-time":"2015-05-11T00:00:00Z","timestamp":1431302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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 one out of two methods: Stable Group Changes Identification (SGCI) and Group Evolution Discovery (GED). 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. For SGCI, this value was at the level of 3\u20135 last periods.<\/jats:p>","DOI":"10.3390\/e17053053","type":"journal-article","created":{"date-parts":[[2015,5,11]],"date-time":"2015-05-11T10:09:28Z","timestamp":1431338968000},"page":"3053-3096","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Predicting Community Evolution in Social Networks"],"prefix":"10.3390","volume":"17","author":[{"given":"Stanis\u0142aw","family":"Saganowski","sequence":"first","affiliation":[{"name":"Department of Computational Intelligence, Wroc\u0142aw University of Technology, Wyb.Wyspia\u0144skiego 27, 50-370 Wroc\u0142aw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bogdan","family":"Gliwa","sequence":"additional","affiliation":[{"name":"AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6474-0089","authenticated-orcid":false,"given":"Piotr","family":"Br\u00f3dka","sequence":"additional","affiliation":[{"name":"Department of Computational Intelligence, Wroc\u0142aw University of Technology, Wyb.Wyspia\u0144skiego 27, 50-370 Wroc\u0142aw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Zygmunt","sequence":"additional","affiliation":[{"name":"AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Przemys\u0142aw","family":"Kazienko","sequence":"additional","affiliation":[{"name":"Department of Computational Intelligence, Wroc\u0142aw University of Technology, Wyb.Wyspia\u0144skiego 27, 50-370 Wroc\u0142aw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaros\u0142aw","family":"Ko\u017alak","sequence":"additional","affiliation":[{"name":"AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,5,11]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Wasserman, S., and Faust, K. (1994). Social Network Analysis: Methods and Applications, Cambridge University Press.","key":"ref_1","DOI":"10.1017\/CBO9780511815478"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","article-title":"The link-prediction problem for social networks","volume":"58","author":"Kleinberg","year":"2007","journal-title":"J. Am. Soc. Inf. Sci"},{"doi-asserted-by":"crossref","unstructured":"Lichtenwalter, R., Lussier, J.T., and Chawla, N.V. (2010, January 25\u201328). New perspectives and methods in link prediction. Washington, DC, USA.","key":"ref_3","DOI":"10.1145\/1835804.1835837"},{"unstructured":"Zheleva, E., Getoor, L., Golbeck, J., and Kuter, U. (2008, January 24\u201327). Using Friendship Ties and Family Circles for Link Prediction. Las Vegas, NV, USA.","key":"ref_4"},{"doi-asserted-by":"crossref","unstructured":"Chiang, K.Y., Natarajan, N., Tewari, A., and Dhillon, I.S. (2011, January 24\u201328). Exploiting longer cycles for link prediction in signed networks. Glasgow, UK.","key":"ref_5","DOI":"10.1145\/2063576.2063742"},{"doi-asserted-by":"crossref","unstructured":"Kunegis, J., Lommatzsch, A., and Bauckhage, C. (2009, January 20\u201324). The slashdot zoo: Mining a social network with negative edges. Madrid, Spain.","key":"ref_6","DOI":"10.1145\/1526709.1526809"},{"doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D.P., and Kleinberg, J.M. (2010, January 26\u201330). Predicting positive and negative links in online social networks. Raleigh, NC, USA.","key":"ref_7","DOI":"10.1145\/1772690.1772756"},{"doi-asserted-by":"crossref","unstructured":"Symeonidis, P., Tiakas, E., and Manolopoulos, Y. (2010, January 26\u201330). Transitive node similarity for link prediction in social networks with positive and negative links. Barcelona, Spain.","key":"ref_8","DOI":"10.1145\/1864708.1864744"},{"unstructured":"Davis, D., Lichtenwalter, R., and Chawla, N.V. (2012). Social Network Analysis and Mining, Springer.","key":"ref_9"},{"unstructured":"Richter, Y., Yom-Tov, E., and Slonim, N. (May, January 29). Predicting Customer Churn in Mobile Networks through Analysis of Social Groups, Columbus, OH, USA.","key":"ref_10"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/TEVC.2003.819264","article-title":"A novel evolutionary data mining algorithm with applications to churn prediction","volume":"7","author":"Chan","year":"2003","journal-title":"IEEE Trans. Evol. Comput"},{"doi-asserted-by":"crossref","unstructured":"Kairam, S.R., Wang, D.J., and Leskovec, J. (2012, January 8\u201312). The life and death of online groups: Predicting group growth and longevity. Seattle, WA, USA.","key":"ref_12","DOI":"10.1145\/2124295.2124374"},{"doi-asserted-by":"crossref","unstructured":"Patil, A., Liu, J., and Gao, J. (2013, January 13\u201317). Predicting group stability in online social networks. Rio de Janeiro, Brazil.","key":"ref_13","DOI":"10.1145\/2488388.2488477"},{"doi-asserted-by":"crossref","unstructured":"Goldberg, M., Magdon-Ismail, M., Nambirajan, S., and Thompson, J. (2011, January 9\u201311). Tracking and Predicting Evolution of Social Communities. Boston, MA, USA.","key":"ref_14","DOI":"10.1109\/PASSAT\/SocialCom.2011.102"},{"doi-asserted-by":"crossref","unstructured":"Matja\u017e, P. (2014). The Matthew effect in empirical data. J. R. Soc. Interface, 11.","key":"ref_15","DOI":"10.1098\/rsif.2014.0378"},{"doi-asserted-by":"crossref","unstructured":"Aberer, K., Flache, A., Jager, W., Liu, L., Tang, J., and Gu\u00e9ret, C. (2012). Social Informatics, Springer.","key":"ref_16","DOI":"10.1007\/978-3-642-35386-4"},{"doi-asserted-by":"crossref","unstructured":"Gliwa, B., Br\u00f3dka, P., Zygmunt, A., Saganowski, S., Kazienko, P., and Ko\u017alak, J. (2013, January 25\u201328). Different Approaches to Community Evolution Prediction in Blogosphere. Niagara Falls, ON, USA.","key":"ref_17","DOI":"10.1145\/2492517.2500231"},{"doi-asserted-by":"crossref","unstructured":"Takaffoli, M., Rabbany, R., and Zaiane, O.R. (2013, January 4\u20137). Community evolution prediction in dynamic social networks. Miami, FL, USA.","key":"ref_18","DOI":"10.1145\/2492517.2492633"},{"key":"ref_19","first-page":"160","article-title":"Clique Percolation in Random Networks","volume":"94","author":"Palla","year":"2005","journal-title":"Phys. Rev. Lett"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","article-title":"Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society","volume":"435","author":"Palla","year":"2005","journal-title":"Nature"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s11042-012-1149-2","article-title":"Relational Large Scale Multi-label Classification Method for Video Categorization","volume":"65","author":"Indyk","year":"2013","journal-title":"Multimedia Tools Appl"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"829","DOI":"10.2478\/v10006-012-0061-2","article-title":"Multi-label Classification Using Error Correcting Output Codes","volume":"22","author":"Kajdanowicz","year":"2012","journal-title":"Int. J. Appl. Math. Comput. Sci"},{"doi-asserted-by":"crossref","unstructured":"Gliwa, B., Saganowski, S., Zygmunt, A., Br\u00f3dka, P., Kazienko, P., and Ko\u017alak, J. (2012, January 26\u201329). Identification of Group Changes in Blogosphere. Istanbul, Turkey.","key":"ref_23","DOI":"10.1109\/ASONAM.2012.207"},{"key":"ref_24","first-page":"577","article-title":"Key person analysis in social communities within the blogosphere","volume":"18","author":"Zygmunt","year":"2012","journal-title":"J. UCS"},{"doi-asserted-by":"crossref","unstructured":"Gliwa, B., Zygmunt, A., and Byrski, A. (2012, January 21\u201323). Graphical analysis of social group dynamics. Sao Carlos, Brazil.","key":"ref_25","DOI":"10.1109\/CASoN.2012.6412375"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13278-012-0058-8","article-title":"GED: The Method for Group Evolution Discovery in Social Networks","volume":"3","author":"Saganowski","year":"2013","journal-title":"Soc. Netw. Anal. Min"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","article-title":"Centrality in Social Networks. Conceptual Clarification","volume":"1","author":"Freeman","year":"1979","journal-title":"Soc. Netw"},{"doi-asserted-by":"crossref","unstructured":"Newman, M. (2010). Networks: An Introduction, Oxford University Press.","key":"ref_28","DOI":"10.1093\/acprof:oso\/9780199206650.003.0001"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1080\/0022250X.1972.9989806","article-title":"Factoring and weighing approaches to status scores and clique identification","volume":"2","author":"Bonacich","year":"1972","journal-title":"J. Math. Sociol"},{"doi-asserted-by":"crossref","unstructured":"Laender, A.F., and Oliveira, A. (2002). String Processing and Information Retrieval, Springer.","key":"ref_30","DOI":"10.1007\/3-540-45735-6"},{"doi-asserted-by":"crossref","unstructured":"Viswanath, B., Mislove, A., Cha, M., and Gummadi, K.P. (2009, January 16\u201321). On the evolution of user interaction in Facebook. Barcelona, Spain.","key":"ref_31","DOI":"10.1145\/1592665.1592675"},{"doi-asserted-by":"crossref","unstructured":"Br\u00f3dka, P., Musia\u0142, K., and Kazienko, P. (2009, January 24\u201327). A Performance of Centrality Calculation in Social Networks, CASoN 2009. Paris, French.","key":"ref_32","DOI":"10.1109\/CASoN.2009.20"},{"doi-asserted-by":"crossref","unstructured":"McLachlan, G.J., Do, K.A., and Ambroise, C. (2004). Analyzing Microarray Gene Expression Data, John Wiley & Sons. ISBN-10: 0471226165.","key":"ref_33","DOI":"10.1002\/047172842X"},{"unstructured":"Quinlan, R. (1993). C4. 5: Programs for Machine Learning, Morgan Kaufmann Publishers.","key":"ref_34"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random Forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach. Learn"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jcss.1997.1504","article-title":"A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting","volume":"55","author":"Freund","year":"1997","journal-title":"J. Comput. Syst. Sci"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF00058655","article-title":"Bagging predictors","volume":"24","author":"Breiman","year":"1996","journal-title":"Mach. Learn"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/17\/5\/3053\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:46:04Z","timestamp":1760215564000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/17\/5\/3053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,11]]},"references-count":37,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2015,5]]}},"alternative-id":["e17053053"],"URL":"https:\/\/doi.org\/10.3390\/e17053053","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2015,5,11]]}}}