{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T10:13:05Z","timestamp":1775470385327,"version":"3.50.1"},"reference-count":41,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T00:00:00Z","timestamp":1718582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["11971447"],"award-info":[{"award-number":["11971447"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Community detection can help analyze the structural features and functions of complex networks, and plays important roles in many aspects such as project recommendation and network evolution analysis. Therefore, community detection has always been a hot topic in the field of complex networks. Although various community-detection methods have been proposed, how to improve their accuracy and efficiency is still an ambition pursued by researchers. In view of this, this paper proposes a community-detection method for complex networks based on node influence analysis. First, the influence of nodes is represented as a vector composed by neighborhood degree centrality, betweennes centrality and clustering coefficient. Then, Pareto dominance is used to rank the influence of nodes. After that, the community centers are selected by comprehensively considering the node influence and crowding degree. Finally, the remaining nodes are allocated to different communities using a labeling algorithm. The proposed method in this paper is applied to several actual networks. The comparison results with other methods demonstrate the effectiveness of the proposed method.<\/jats:p>","DOI":"10.3390\/sym16060754","type":"journal-article","created":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T12:48:40Z","timestamp":1718628520000},"page":"754","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Community-Detection Method of Complex Network Based on Node Influence Analysis"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-9714-169X","authenticated-orcid":false,"given":"Jiaqi","family":"Yao","sequence":"first","affiliation":[{"name":"School of Computer and Mathematical Sciences, University of Adelaide, Adelaide 5005, Australia"},{"name":"Haide College, Ocean University of China, Qingdao 266071, China"}]},{"given":"Bin","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Ocean University of China, Qingdao 266071, China"}]}],"member":"1968","published-online":{"date-parts":[[2024,6,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/MPER.2002.4312211","article-title":"Oligopolistic competition in power networks: A conjectured supply function approach","volume":"22","author":"Day","year":"2002","journal-title":"IEEE Power Eng. Rev."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"125715","DOI":"10.1016\/j.physa.2020.125715","article-title":"A reduced model for complex network analysis of public transportation systems","volume":"567","author":"Bona","year":"2021","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_3","first-page":"1","article-title":"Complex Networks: Statistical Properties, Community Structure, and Evolution","volume":"7","author":"Zhang","year":"2015","journal-title":"Math. Probl. Eng."},{"key":"ref_4","first-page":"1","article-title":"Community detection in networks: A user guide","volume":"659","author":"Fortunato","year":"2016","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_5","first-page":"361","article-title":"Complex network topology mining and community detection","volume":"13","author":"Cao","year":"2021","journal-title":"Dyn. Contin. Discret. Impuls. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5733","DOI":"10.1016\/j.eswa.2014.03.024","article-title":"Detecting criminal organizations in mobile phone networks","volume":"41","author":"Ferrara","year":"2014","journal-title":"Expert Syst. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Bagci, H., and Karagoz, P. (2016, January 11\u201315). Context-aware friend recommendation for location based social networks using random walk. Proceedings of the International Conference Companion on World Wide Web, Montreal, QC, Canada.","DOI":"10.1145\/2872518.2890466"},{"key":"ref_8","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_9","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.jnca.2018.02.011","article-title":"Community detection in networks: A multidisciplinary review","volume":"108","author":"Javed","year":"2018","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_10","first-page":"1296","article-title":"Identification of the effects of the existing network properties on the performance of current community-detection methods","volume":"34","author":"Lusseau","year":"2022","journal-title":"J. King Saud. Univ. Comput. Inf. Sci."},{"key":"ref_11","first-page":"18","article-title":"Graph-based unsupervised segmentation algorithm for cultured neuronal networks\u2019 structure characterization and modeling","volume":"123","author":"Leyva","year":"2015","journal-title":"Cytom. A"},{"key":"ref_12","first-page":"513","article-title":"Interactive image segmentation using label propagation through complex networks","volume":"87","author":"Breve","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1007\/s11227-013-0984-x","article-title":"A new clustering algorithm based on data field in complex networks","volume":"67","author":"Liu","year":"2014","journal-title":"J. Supercomput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/j.datak.2013.05.004","article-title":"A link clustering based overlapping community-detection algorithm","volume":"87","author":"Shi","year":"2013","journal-title":"Data Knowl. Eng."},{"key":"ref_15","unstructured":"Guo, Y., and Li, X. (2015, January 26\u201327). Local heuristic genetic algorithm for discovering community of complex networks. Proceedings of the International Forum on Electrical Engineering and Automation, Guangzhou, China."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Chatterjee, A., Das, D., Naskar, M.K., Pal, N., and Mukherjee, A. (2013, January 22\u201325). Heuristic for maximum matching in directed complex networks. Proceedings of the International Conference on Advances in Computing, Mysore, India.","DOI":"10.1109\/ICACCI.2013.6637339"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"627581","DOI":"10.1155\/2014\/627581","article-title":"A node influence based label propagation algorithm for community detection in networks","volume":"2014","author":"Xing","year":"2014","journal-title":"Sci. World J."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"904","DOI":"10.18287\/2412-6179-2016-40-6-904-910","article-title":"An algorithm of image segmentation based on community detection in graphs","volume":"40","author":"Belim","year":"2016","journal-title":"Comput. Opt."},{"key":"ref_19","first-page":"607","article-title":"Image segmentation by deep community detection approach","volume":"10542","author":"Sabir","year":"2017","journal-title":"Comput. Opt."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2023.02.090","article-title":"Large-scale community detection based on core node and layer-by-layer label propagation","volume":"632","author":"Zhang","year":"2023","journal-title":"Inf. Sci."},{"key":"ref_21","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_22","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_23","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_24","unstructured":"Lv, H., Lei, T., Huang, X., Gao, H., and Bi, Z. (2017, January 25\u201326). Detection algorithm based on closeness rank and signal transimission. Proceedings of the IEEE Advanced Information Technology, Electronic and Automation Control Conference, Chongqing, China."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.3724\/SP.J.1004.2010.01160","article-title":"Community mining in complex networks-clustering combination based genetic algorithm","volume":"36","author":"He","year":"2010","journal-title":"Acta Autom. Sin."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.1002\/int.22673","article-title":"Label entropy-based cooperative particle swarm optimization algorithm for dynamic overlapping community detection in complex networks","volume":"37","author":"Jiang","year":"2022","journal-title":"Int. J. Intell. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"He, J., Chen, D., and Sun, C. (2016, January 14\u201317). A fast simulated annealing strategy for community detection in complex networks. Proceedings of the International Conference on Computer and Communications, Chengdu, China.","DOI":"10.1109\/CompComm.2016.7925125"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.jocs.2018.01.004","article-title":"A cascade information diffusion based label propagation algorithm for community detection in dynamic social networks","volume":"25","author":"Sattari","year":"2018","journal-title":"J. Comput. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/TCSS.2018.2875626","article-title":"Size matters: A comparative analysis of community-detection algorithms","volume":"5","author":"Wagenseller","year":"2018","journal-title":"IEEE Trans. Comput. Soc. Syst."},{"key":"ref_30","first-page":"2190","article-title":"Overlapping community detection based on node influence propagation in heterogeneous social networks","volume":"36","author":"Zhao","year":"2015","journal-title":"J. Chin. Comput. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2625","DOI":"10.1007\/s10115-023-02035-w","article-title":"A label propagation community discovery algorithm combining seed node influence and neighborhood similarity","volume":"66","author":"Liu","year":"2024","journal-title":"Knowl. Inf. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Xu, Y., Ren, T., and Sun, S. (2022). Community Detection Based on Node Influence and Similarity of Nodes. Mathematics, 10.","DOI":"10.3390\/math10060970"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.future.2019.12.022","article-title":"LGIEM: Global and local node influence based community detection","volume":"105","author":"Ma","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"117452","DOI":"10.1016\/j.eswa.2022.117452","article-title":"The role of influential nodes and their influence domain in community detection: An approximate method for maximizing modularity","volume":"202","author":"Boroujeni","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Bondy, J.A., and Murty, U.S.R. (2008). Graph Theory, Springer.","DOI":"10.1007\/978-1-84628-970-5"},{"key":"ref_36","first-page":"215","article-title":"Centrality in social networks conceptual clarification","volume":"1","author":"Linton","year":"1979","journal-title":"Soc. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2386","DOI":"10.1109\/TNSE.2023.3247485","article-title":"The Nodes influence maximization in open source software community based on probability propagation model","volume":"10","author":"Zhao","year":"2023","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_39","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_40","doi-asserted-by":"crossref","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","article-title":"Kert\u00e9sz, J. Detecting the overlapping and hierarchical community structure in complex networks","volume":"11","author":"Lancichinetti","year":"2009","journal-title":"New J. Phys."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Yang, J., and Leskovec, J. (2013, January 14\u201317). Overlapping community detection at scale: A nonnegative matrix factorization approach. Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, Chengdu, China.","DOI":"10.1145\/2433396.2433471"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/6\/754\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:59:52Z","timestamp":1760108392000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/6\/754"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,17]]},"references-count":41,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2024,6]]}},"alternative-id":["sym16060754"],"URL":"https:\/\/doi.org\/10.3390\/sym16060754","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,17]]}}}