{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T03:00:49Z","timestamp":1760151649219,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T00:00:00Z","timestamp":1649203200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key RD Program of China","award":["2017YFE0117500"],"award-info":[{"award-number":["2017YFE0117500"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61762002"],"award-info":[{"award-number":["61762002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Analyzing and predicting community evolution has many important applications in criminology, sociology, and other fields. In community evolution prediction, most of the existing research is simply calculating the features of the community, and then predicting the evolution event through the classifier. However, these methods do not consider the complex characteristics of community evolution, and only predict the community\u2019s evolution from a single level. To solve these problems, this paper proposes an algorithm called multi-layer feature fusion-based community evolution prediction, which obtains features from the community layer and node layer. The final community feature is the fusion of the two layer features. At the node layer, this paper proposes a global and local-based role-extraction algorithm. This algorithm can effectively discover different roles in the community. In this way, we can distinguish the influence of nodes with different characteristics on the community evolution. At the community layer, this paper proposes to use the community hypergraph to obtain the inter-community interaction relationship. After all the features are obtained, this paper trains a classifier through these features and uses them in community evolution prediction. The experimental results show that the algorithm proposed in this paper is better than other algorithms in terms of prediction effect.<\/jats:p>","DOI":"10.3390\/fi14040113","type":"journal-article","created":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T16:21:30Z","timestamp":1649262090000},"page":"113","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Multi-Layer Feature Fusion-Based Community Evolution Prediction"],"prefix":"10.3390","volume":"14","author":[{"given":"Zhao","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingguo","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weimin","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"101522","DOI":"10.1016\/j.is.2020.101522","article-title":"Community-diversified influence maximization in social networks","volume":"92","author":"Li","year":"2020","journal-title":"Inf. Syst."},{"key":"ref_3","first-page":"1993","article-title":"Target-aware holistic influence maximization in spatial social networks","volume":"34","author":"Cai","year":"2020","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_4","first-page":"1934","article-title":"DynaMo: Dynamic community detection by incrementally maximizing modularity","volume":"33","author":"Zhuang","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"105377","DOI":"10.1016\/j.knosys.2019.105377","article-title":"Superspreaders and superblockers based community evolution tracking in dynamic social networks","volume":"192","author":"Xu","year":"2020","journal-title":"Knowl.-Based Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"114536","DOI":"10.1016\/j.eswa.2020.114536","article-title":"Evolutionary community discovery in dynamic social networks via resistance distance","volume":"171","author":"Li","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1111\/j.0020-6598.2004.00292.x","article-title":"Social networks and crime decisions: The role of social structure in facilitating delinquent behavior","volume":"45","author":"Zenou","year":"2004","journal-title":"Int. Econ. Rev."},{"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. Proceedings of the 2013 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, Niagara Falls, ON, Canada.","key":"ref_8","DOI":"10.1145\/2492517.2500231"},{"doi-asserted-by":"crossref","unstructured":"Shahriari, M., Gunashekar, S., Domarus, M.V., and Klamma, R. (2016, January 11\u201315). Predictive analysis of temporal and overlapping community structures in social media. Proceedings of the 25th International Conference Companion on World Wide Web, Montreal, QC, Canada.","key":"ref_9","DOI":"10.1145\/2872518.2889292"},{"doi-asserted-by":"crossref","unstructured":"Dakiche, N., Tayeb, F.B.S., Slimani, Y., and Benatchba, K. (2019, January 8\u201312). Community evolution prediction in dynamic social networks using community features\u2019 change rates. Proceedings of the 34th ACM\/SIGAPP Symposium on Applied Computing, Limassol, Cyprus.","key":"ref_10","DOI":"10.1145\/3297280.3297484"},{"doi-asserted-by":"crossref","unstructured":"Br\u00f3dka, P., Kazienko, P., and Ko\u0142oszczyk, B. (2012, January 14\u201316). Predicting group evolution in the social network. Proceedings of the International Conference on Social Informatics, Alexandria, VA, USA.","key":"ref_11","DOI":"10.1007\/978-3-642-35386-4_5"},{"doi-asserted-by":"crossref","unstructured":"Takaffoli, M., Rabbany, R., and Za\u00efane, O.R. (2013, January 25\u201328). Incremental local community identification in dynamic social networks. Proceedings of the 2013 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013), Niagara Falls, ON, Canada.","key":"ref_12","DOI":"10.1145\/2492517.2492633"},{"doi-asserted-by":"crossref","unstructured":"Diakidis, G., Karna, D., Fasarakis-Hilliard, D., Vogiatzis, D., and Paliouras, G. (2015, January 13\u201315). Predicting the evolution of communities in social networks. Proceedings of the 5th International Conference on Web Intelligence, Mining and Semantics, Larnaca, Cyprus.","key":"ref_13","DOI":"10.1145\/2797115.2797119"},{"doi-asserted-by":"crossref","unstructured":"\u0130lhan, N., and \u00d6\u011f\u00fcd\u00fcc\u00fc, \u015e.G. (2015, January 25\u201328). Predicting community evolution based on time series modeling. Proceedings of the 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, Paris France.","key":"ref_14","DOI":"10.1145\/2808797.2808913"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.engappai.2016.06.003","article-title":"Feature identification for predicting community evolution in dynamic social networks","volume":"55","author":"Ilhan","year":"2016","journal-title":"Eng. Appl. Artif. Intell."},{"doi-asserted-by":"crossref","unstructured":"Henderson, K., Gallagher, B., Eliassi-Rad, T., Tong, H., Basu, S., Akoglu, L., Koutra, D., Faloutsos, C., and Li, L. (2012, January 12\u201316). Rolx: Structural role extraction & mining in large graphs. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","key":"ref_16","DOI":"10.1145\/2339530.2339723"},{"key":"ref_17","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_18","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based on betweenness","volume":"40","author":"Freeman","year":"1977","journal-title":"Sociometry"},{"key":"ref_20","first-page":"1","article-title":"The mathematics of networks","volume":"2","author":"Newman","year":"2008","journal-title":"New Palgrave Encycl. Econ."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","article-title":"Learning the parts of objects by non-negative matrix factorization","volume":"401","author":"Lee","year":"1999","journal-title":"Nature"},{"doi-asserted-by":"crossref","unstructured":"Grover, A., and Leskovec, J. (2016, January 13\u201317). node2vec: Scalable feature learning for networks. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.","key":"ref_22","DOI":"10.1145\/2939672.2939754"},{"doi-asserted-by":"crossref","unstructured":"Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., and Mei, Q. (2015, January 18\u201322). Line: Large-scale information network embedding. Proceedings of the 24th International Conference on World Wide Web, Florence, Italy.","key":"ref_23","DOI":"10.1145\/2736277.2741093"},{"key":"ref_24","first-page":"1013","article-title":"HOCTracker: Tracking the evolution of hierarchical and overlapping communities in dynamic social networks","volume":"27","author":"Bhat","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","article-title":"Detecting the overlapping and hierarchical community structure in complex networks","volume":"11","author":"Lancichinetti","year":"2009","journal-title":"New J. Phys."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1613\/jair.953","article-title":"SMOTE: Synthetic minority over-sampling technique","volume":"16","author":"Chawla","year":"2002","journal-title":"J. Artif. Intell. Res."},{"key":"ref_27","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_28","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","article-title":"Finding community structure in very large networks","volume":"70","author":"Clauset","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"J. Stat. Mech. Theory Exp."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/4\/113\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:49:08Z","timestamp":1760136548000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/4\/113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,6]]},"references-count":29,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["fi14040113"],"URL":"https:\/\/doi.org\/10.3390\/fi14040113","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2022,4,6]]}}}