{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:40:21Z","timestamp":1760402421670,"version":"build-2065373602"},"reference-count":43,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T00:00:00Z","timestamp":1641513600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100010256","name":"Science and Technology Program of Guangzhou City","doi-asserted-by":"publisher","award":["201707010052"],"award-info":[{"award-number":["201707010052"]}],"id":[{"id":"10.13039\/501100010256","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of Guangdong Province, China","award":["2020A1515010696"],"award-info":[{"award-number":["2020A1515010696"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Complex networks usually consist of dense-connected cliques, which are defined as communities. A community structure is a reflection of the local characteristics existing in the network topology, this makes community detection become an important research field to reveal the internal structural characteristics of networks. In this article, an information-based community detection approach MINC-NRL is proposed, which can be applied to both overlapping and non-overlapping community detection. MINC-NRL introduces network representation learning (NRL) to represent the target network as vectors, then generates a community evolution process based on these vectors to reduce the search space, and finally, finds the best community partition in this process using mutual information between network and communities (MINC). Experiments on real-world and synthetic data sets verifies the effectiveness of the approach in community detection, both on non-overlapping and overlapping tasks.<\/jats:p>","DOI":"10.3390\/a15010020","type":"journal-article","created":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T03:46:27Z","timestamp":1641527187000},"page":"20","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["MINC-NRL: An Information-Based Approach for Community Detection"],"prefix":"10.3390","volume":"15","author":[{"given":"Yinan","family":"Chen","sequence":"first","affiliation":[{"name":"School of Software Engineering, South China University of Technology, Guangzhou 510006, China"}]},{"given":"Chuanpeng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Software Engineering, South China University of Technology, Guangzhou 510006, China"}]},{"given":"Dong","family":"Li","sequence":"additional","affiliation":[{"name":"School of Software Engineering, South China University of Technology, Guangzhou 510006, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman","year":"2006","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_3","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_4","doi-asserted-by":"crossref","unstructured":"Deng, X., Wang, B., Wu, B., and Yang, S. (2009, January 8\u201310). Research and evaluation on modularity modeling in community detecting of complex network based on information entropy. Proceedings of the 2009 Third IEEE International Conference on Secure Software Integration and Reliability Improvement, Shanghai, China.","DOI":"10.1109\/SSIRI.2009.15"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1109\/TKDE.2018.2852958","article-title":"A unified framework for community detection and network representation learning","volume":"31","author":"Tu","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Cavallari, S., Zheng, V.W., Cai, H., Chang, K.C.C., and Cambria, E. (2017, January 6\u201310). Learning community embedding with community detection and node embedding on graphs. Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, Singapore.","DOI":"10.1145\/3132847.3132925"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., and Skiena, S. (2014, January 24\u201327). Deepwalk: Online learning of social representations. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.","DOI":"10.1145\/2623330.2623732"},{"key":"ref_8","unstructured":"Fortunato, S., and Castellano, C. (2007). Community structure in graphs. arXiv."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Jin, D., Yu, Z., Jiao, P., Pan, S., Yu, P.S., and Zhang, W. (2021). A survey of community detection approaches: From statistical modeling to deep learning. arXiv.","DOI":"10.1109\/TKDE.2021.3104155"},{"key":"ref_10","first-page":"226","article-title":"A new metric for quality of network community structure","volume":"2","author":"Chen","year":"2013","journal-title":"ASE Hum."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","article-title":"Maps of random walks on complex networks reveal community structure","volume":"105","author":"Rosvall","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/TNSE.2015.2391998","article-title":"Random walks, Markov processes and the multiscale modular organization of complex networks","volume":"1","author":"Lambiotte","year":"2014","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_13","unstructured":"Reidy, L.C. (2009). An Information-Theoretic Approach to Finding Community Structure in Networks. [Bachelor\u2019s Thesis, Trinity College]."},{"key":"ref_14","unstructured":"Lee, C., Reid, F., McDaid, A., and Hurley, N. (2010, January 4\u20138). Detecting highly overlapping community structure by greedy clique expansion. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2010), Anchorage, AK, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"10874","DOI":"10.1038\/s41598-017-11463-y","article-title":"An algorithm based on positive and negative links for community detection in signed networks","volume":"7","author":"Su","year":"2017","journal-title":"Sci. Rep."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Li, P.Z., Huang, L., Wang, C.D., and Lai, J.H. (2019, January 4\u20138). Edmot: An edge enhancement approach for motif-aware community detection. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Anchorage, AK, USA.","DOI":"10.1145\/3292500.3330882"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Coscia, M., Rossetti, G., Giannotti, F., and Pedreschi, D. (2012, January 12\u201316). Demon: A local-first discovery method for overlapping communities. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339630"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Guidi, B., Michienzi, A., and Ricci, L. (2018, January 18\u201321). Sonic-man: A distributed protocol for dynamic community detection and management. Proceedings of the IFIP International Conference on Distributed Applications and Interoperable Systems, Madrid, Spain.","DOI":"10.1007\/978-3-319-93767-0_7"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TETCI.2018.2866239","article-title":"Community preserving network embedding based on memetic algorithm","volume":"4","author":"Gong","year":"2018","journal-title":"IEEE Trans. Emerg. Top. Comput. Intell."},{"key":"ref_20","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.","DOI":"10.1145\/2939672.2939754"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Li, J., Wu, L., Guo, R., Liu, C., and Liu, H. (2019, January 27\u201330). Multi-level network embedding with boosted low-rank matrix approximation. Proceedings of the 2019 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, Vancouver, BC, Canada.","DOI":"10.1145\/3341161.3342864"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Donnat, C., Zitnik, M., Hallac, D., and Leskovec, J. (2018, January 19\u201323). Learning structural node embeddings via diffusion wavelets. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK.","DOI":"10.1145\/3219819.3220025"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"cnaa007","DOI":"10.1093\/comnet\/cnaa007","article-title":"GLEE: Geometric Laplacian eigenmap embedding","volume":"8","author":"Torres","year":"2020","journal-title":"J. Complex Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","article-title":"Hierarchical grouping to optimize an objective function","volume":"58","author":"Ward","year":"1963","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Jeantet, I., Miklos, Z., and Gross-Amblard, D. (2020). Overlapping Hierarchical Clustering (OHC), Inteligent Data Analysis.","DOI":"10.1007\/978-3-030-44584-3_21"},{"key":"ref_26","unstructured":"Krebs, V. (2021, December 05). Books about US Politics. Available online: Http:\/\/www.orgnet.com\/."},{"key":"ref_27","unstructured":"Mikolov, T., Chen, K., Corrado, G., and Dean, J. (2013, January 2\u20134). Efficient Estimation of Word Representations in Vector Space. Proceedings of the ICLR Workshop, Scottsdale, AZ, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","article-title":"An Information Flow Model for Conflict and Fission in Small Groups","volume":"33","author":"Zachary","year":"1977","journal-title":"J. Anthropol. Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","article-title":"The Bottlenose Dolphin Community of Doubtful Sound Features a Large Proportion of Long-lasting Associations","volume":"54","author":"Lusseau","year":"2003","journal-title":"Behav. Ecol. Sociobiol."},{"key":"ref_30","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_31","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark graphs for testing community detection algorithms","volume":"78","author":"Lancichinetti","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","article-title":"Comparing Community Structure Identification","volume":"2005","author":"Danon","year":"2005","journal-title":"J. Stat. Mech."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"P03024","DOI":"10.1088\/1742-5468\/2009\/03\/P03024","article-title":"Extending the definition of modularity to directed graphs with overlapping communities","volume":"2009","author":"Nicosia","year":"2009","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1706","DOI":"10.1016\/j.physa.2008.12.021","article-title":"Detect overlapping and hierarchical community structure in networks","volume":"388","author":"Shen","year":"2009","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_35","unstructured":"Gleich, D. (2021, December 05). Hierarchical Directed Spectral Graph Partitioning. Available online: https:\/\/www.cs.purdue.edu\/homes\/dgleich\/publications\/Gleich%202005%20-%20hierarchical%20directed%20spectral.pdf."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Kulkarni, V., Chen, H., and Skiena, S. (August, January 31). Don\u2019t Walk, Skip! Online learning of multi-scale network embeddings. Proceedings of the 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, Sydney, Australia.","DOI":"10.1145\/3110025.3110086"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Cui, P., Li, H., Wang, X., and Zhu, W. (2018, January 17\u201320). Billion-scale network embedding with iterative random projection. Proceedings of the 2018 IEEE International Conference on Data Mining (ICDM), Singapore.","DOI":"10.1109\/ICDM.2018.00094"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Qiu, J., Dong, Y., Ma, H., Li, J., Wang, K., and Tang, J. (2018, January 5\u20139). Network embedding as matrix factorization: Unifying deepwalk, line, pte, and node2vec. Proceedings of the 11th ACM International Conference on Web Search and Data Mining, Los Angeles, CA, USA.","DOI":"10.1145\/3159652.3159706"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Sun, D.L., and Fevotte, C. (2014, January 4\u20139). Alternating direction method of multipliers for non-negative matrix factorization with the beta-divergence. Proceedings of the 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6854796"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","article-title":"Fast algorithm for detecting community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_41","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":"10","author":"Blondel","year":"2008","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Xie, J., Szymanski, B.K., and Liu, X. (2011, January 11). Slpa: Uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. Proceedings of the 2011 IEEE 11th International Conference on Data Mining Workshops, Vancouver, BC, Canada.","DOI":"10.1109\/ICDMW.2011.154"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Epasto, A., Lattanzi, S., and Paes Leme, R. (2017, January 13\u201317). Ego-splitting framework: From non-overlapping to overlapping clusters. Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, USA.","DOI":"10.1145\/3097983.3098054"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/1\/20\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:36:38Z","timestamp":1760362598000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/1\/20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,7]]},"references-count":43,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["a15010020"],"URL":"https:\/\/doi.org\/10.3390\/a15010020","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,1,7]]}}}