{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T16:06:54Z","timestamp":1778083614091,"version":"3.51.4"},"reference-count":45,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2021,5,28]],"date-time":"2021-05-28T00:00:00Z","timestamp":1622160000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 61672159, No. 61672158, No. 61300104 and No. 62002063"],"award-info":[{"award-number":["No. 61672159, No. 61672158, No. 61300104 and No. 62002063"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>There is a wealth of information in real-world social networks. In addition to the topology information, the vertices or edges of a social network often have attributes, with many of the overlapping vertices belonging to several communities simultaneously. It is challenging to fully utilize the additional attribute information to detect overlapping communities. In this paper, we first propose an overlapping community detection algorithm based on an augmented attribute graph. An improved weight adjustment strategy for attributes is embedded in the algorithm to help detect overlapping communities more accurately. Second, we enhance the algorithm to automatically determine the number of communities by a node-density-based fuzzy k-medoids process. Extensive experiments on both synthetic and real-world datasets demonstrate that the proposed algorithms can effectively detect overlapping communities with fewer parameters compared to the baseline methods.<\/jats:p>","DOI":"10.3390\/e23060680","type":"journal-article","created":{"date-parts":[[2021,5,28]],"date-time":"2021-05-28T11:33:20Z","timestamp":1622201600000},"page":"680","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Overlapping Community Detection Based on Attribute Augmented Graph"],"prefix":"10.3390","volume":"23","author":[{"given":"Hanyang","family":"Lin","sequence":"first","affiliation":[{"name":"School of Computer Science and Communications Engineering, Jiangsu University, Zhenjiang 212013, China"},{"name":"Jiangsu Start Dima Data Processing Co., Ltd., Kunshan 215217, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongzhao","family":"Zhan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Communications Engineering, Jiangsu University, Zhenjiang 212013, China"},{"name":"Jiangsu Start Dima Data Processing Co., Ltd., Kunshan 215217, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zizheng","family":"Zhao","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7408-2684","authenticated-orcid":false,"given":"Yuzhong","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7546-3403","authenticated-orcid":false,"given":"Chen","family":"Dong","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,5,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert","year":"2002","journal-title":"Rev. Mod. Phys."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"key":"ref_3","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_4","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1109\/MIS.2007.41","article-title":"Social computing: From social informatics to social intelligence","volume":"22","author":"Wang","year":"2007","journal-title":"IEEE Intell. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","article-title":"Community detection algorithms: A comparative analysis","volume":"80","author":"Lancichinetti","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1002\/sam.10133","article-title":"A classification for community discovery methods in complex networks","volume":"4","author":"Coscia","year":"2011","journal-title":"Stat. Anal. Data Min."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1017\/nws.2015.9","article-title":"Clustering attributed graphs: Models, measures and methods","volume":"3","author":"Bothorel","year":"2015","journal-title":"Netw. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"7096230","DOI":"10.1155\/2020\/7096230","article-title":"Constructing Real-Life Benchmarks for Community Detection by Rewiring Edges","volume":"2020","author":"Xiao","year":"2020","journal-title":"Complexity"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"eaav1478","DOI":"10.1126\/sciadv.aav1478","article-title":"Community detection in networks without observing edges","volume":"6","author":"Hoffmann","year":"2020","journal-title":"Sci. Adv."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.neucom.2020.05.080","article-title":"RoSANE: Robust and scalable attributed network embedding for sparse networks","volume":"409","author":"Hou","year":"2020","journal-title":"Neurocomputing"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s00607-018-0622-9","article-title":"gat2vec: Representation learning for attributed graphs","volume":"101","author":"Sheikh","year":"2019","journal-title":"Computing"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wang, X., Jin, D., Cao, X., Yang, L., and Zhang, W. (2016, January 12\u201317). Semantic community identification in large attribute networks. Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, AAAI\u201916, Phoenix, AZ, USA.","DOI":"10.1609\/aaai.v30i1.9977"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3373760","article-title":"Modeling with node popularities for autonomous overlapping community detection","volume":"11","author":"Jin","year":"2020","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10479-017-2553-9","article-title":"Ascent\u2013descent variable neighborhood decomposition search for community detection by modularity maximization","volume":"272","author":"Aloise","year":"2019","journal-title":"Ann. Oper. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"20499","DOI":"10.1109\/ACCESS.2019.2897783","article-title":"A parallel algorithm for community detection in social networks, based on path analysis and threaded binary trees","volume":"7","author":"Souravlas","year":"2019","journal-title":"IEEE Access"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"57527","DOI":"10.1109\/ACCESS.2020.2982227","article-title":"Hybrid CPU-GPU Community Detection in Weighted Networks","volume":"8","author":"Souravlas","year":"2020","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.ins.2020.03.090","article-title":"Stacked auto-encoded based community detection method via an ensemble clustering framework","volume":"526","author":"Xu","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"100286","DOI":"10.1016\/j.cosrev.2020.100286","article-title":"Community detection in node-attributed social networks: A survey","volume":"37","author":"Chunaev","year":"2020","journal-title":"Comput. Sci. Rev."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Baroni, A., Conte, A., and Patrignani, M. (August, January 31). Efficiently clustering very large attributed graphs. Proceedings of the 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, Sydney, Australia.","DOI":"10.1145\/3110025.3110030"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"718","DOI":"10.14778\/1687627.1687709","article-title":"Graph clustering based on structural\/attribute similarities","volume":"2","author":"Zhou","year":"2009","journal-title":"Proc. VLDB Endow."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1007\/s10618-012-0263-0","article-title":"Clustering large attributed information networks: An efficient incremental computing approach","volume":"25","author":"Cheng","year":"2012","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Wang, C., Pan, S., Long, G., Zhu, X., and Jiang, J. (2017, January 6\u201310). MGAE: Marginalized Graph Autoencoder for Graph Clustering. Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, Singapore.","DOI":"10.1145\/3132847.3132967"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Gao, H., and Huang, H. (2018, January 13\u201319). Deep Attributed Network Embedding. Proceedings of the IJCAI-ECAI-18, Stockholm, Sweden.","DOI":"10.24963\/ijcai.2018\/467"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.engappai.2017.03.007","article-title":"Community detection in social networks with node attributes based on multi-objective biogeography based optimization","volume":"62","author":"Reihanian","year":"2017","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1963","DOI":"10.1109\/TCYB.2017.2720180","article-title":"A multiobjective evolutionary algorithm based on structural and attribute similarities for community detection in attributed networks","volume":"48","author":"Li","year":"2017","journal-title":"IEEE Trans. Cybern."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2507","DOI":"10.1587\/transfun.E100.A.2507","article-title":"Detecting semantic communities in social networks","volume":"100","author":"Li","year":"2017","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/j.knosys.2018.07.037","article-title":"Adaptive community detection incorporating topology and content in social networks","volume":"161","author":"Qin","year":"2018","journal-title":"Knowl.-Based Syst."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Yang, J., McAuley, J., and Leskovec, J. (2013, January 7\u201312). Community detection in networks with node attributes. Proceedings of the 2013 IEEE 13th International Conference on Data Mining, Dallas, TX, USA.","DOI":"10.1109\/ICDM.2013.167"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Bojchevski, A., and G\u00fcnnemann, S. (2018, January 2\u20137). Bayesian robust attributed graph clustering: Joint learning of partial anomalies and group structure. Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, LA, USA.","DOI":"10.1609\/aaai.v32i1.11642"},{"key":"ref_30","first-page":"363","article-title":"A maximal clique based multiobjective evolutionary algorithm for overlapping community detection","volume":"21","author":"Wen","year":"2016","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2703","DOI":"10.1109\/TCYB.2017.2711038","article-title":"A mixed representation-based multiobjective evolutionary algorithm for overlapping community detection","volume":"47","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Cybern."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.ins.2018.06.015","article-title":"A multi-objective genetic algorithm for overlapping community detection based on edge encoding","volume":"462","author":"Camacho","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.neucom.2016.11.019","article-title":"An overlapping community detection algorithm based on density peaks","volume":"226","author":"Bai","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1016\/j.neucom.2016.05.020","article-title":"LED: A fast overlapping communities detection algorithm based on structural clustering","volume":"207","author":"Ma","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1272","DOI":"10.1109\/TKDE.2016.2518687","article-title":"Overlapping community detection using neighborhood-inflated seed expansion","volume":"28","author":"Whang","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"25258","DOI":"10.1109\/ACCESS.2017.2769484","article-title":"Overlapping community detection based on structural centrality in complex networks","volume":"5","author":"Wang","year":"2017","journal-title":"IEEE Access"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s12083-016-0457-0","article-title":"Finding overlapping communities based on Markov chain and link clustering","volume":"10","author":"Deng","year":"2017","journal-title":"Peer-to-Peer Netw. Appl."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Li, Y., Sha, C., Huang, X., and Zhang, Y. (2018, January 2\u20137). Community detection in attributed graphs: An embedding approach. Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, LA, USA.","DOI":"10.1609\/aaai.v32i1.11274"},{"key":"ref_39","first-page":"574","article-title":"An Efficient Fuzzy K-Medoids Method","volume":"10","year":"2010","journal-title":"World Appl. Sci. J."},{"key":"ref_40","first-page":"548","article-title":"Learning to discover social circles in ego networks","volume":"2012","author":"McAuley","year":"2012","journal-title":"NIPS"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"877","DOI":"10.3233\/IDA-184121","article-title":"Attributed network representation learning via DeepWalk","volume":"23","author":"Wei","year":"2019","journal-title":"Intell. Data Anal."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"016118","DOI":"10.1103\/PhysRevE.80.016118","article-title":"Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities","volume":"80","author":"Lancichinetti","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Huang, B., Wang, C., and Wang, B. (2019). NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation Approach. Sensors, 19.","DOI":"10.3390\/s19020260"},{"key":"ref_44","unstructured":"McDaid, A.F., Greene, D., and Hurley, N. (2011). Normalized mutual information to evaluate overlapping community finding algorithms. arXiv."},{"key":"ref_45","unstructured":"MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, University of California Press."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/23\/6\/680\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:09:40Z","timestamp":1760162980000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/23\/6\/680"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,28]]},"references-count":45,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2021,6]]}},"alternative-id":["e23060680"],"URL":"https:\/\/doi.org\/10.3390\/e23060680","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,28]]}}}