{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:43:33Z","timestamp":1760402613953,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2020,1,18]],"date-time":"2020-01-18T00:00:00Z","timestamp":1579305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science and Technology Major Project of China","award":["2017ZX06002005"],"award-info":[{"award-number":["2017ZX06002005"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>The research on complex networks is a hot topic in many fields, among which community detection is a complex and meaningful process, which plays an important role in researching the characteristics of complex networks. Community structure is a common feature in the network. Given a graph, the process of uncovering its community structure is called community detection. Many community detection algorithms from different perspectives have been proposed. Achieving stable and accurate community division is still a non-trivial task due to the difficulty of setting specific parameters, high randomness and lack of ground-truth information. In this paper, we explore a new decision-making method through real-life communication and propose a preferential decision model based on dynamic relationships applied to dynamic systems. We apply this model to the label propagation algorithm and present a Community Detection based on Preferential Decision Model, called CDPD. This model intuitively aims to reveal the topological structure and the hierarchical structure between networks. By analyzing the structural characteristics of complex networks and mining the tightness between nodes, the priority of neighbor nodes is chosen to perform the required preferential decision, and finally the information in the system reaches a stable state. In the experiments, through the comparison of eight comparison algorithms, we verified the performance of CDPD in real-world networks and synthetic networks. The results show that CDPD not only has better performance than most recent algorithms on most datasets, but it is also more suitable for many community networks with ambiguous structure, especially sparse networks.<\/jats:p>","DOI":"10.3390\/info11010053","type":"journal-article","created":{"date-parts":[[2020,1,20]],"date-time":"2020-01-20T04:27:09Z","timestamp":1579494429000},"page":"53","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Community Detection Based on a Preferential Decision Model"],"prefix":"10.3390","volume":"11","author":[{"given":"Jinfang","family":"Sheng","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha 410083, China"}]},{"given":"Ben","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha 410083, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8815-7533","authenticated-orcid":false,"given":"Bin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha 410083, China"}]},{"given":"Jie","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha 410083, China"}]},{"given":"Kai","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha 410083, China"}]},{"given":"Xiaoxia","family":"Pan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha 410083, China"}]},{"given":"Qiangqiang","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha 410083, China"}]},{"given":"Dawit","family":"Aklilu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha 410083, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,1,18]]},"reference":[{"key":"ref_1","first-page":"130","article-title":"Game theory: Analysis of conflict","volume":"25","author":"Oger","year":"1992","journal-title":"Long Range Plan."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13278-015-0299-4","article-title":"Community detection based on strong Nash stable graph partition","volume":"5","author":"Basu","year":"2015","journal-title":"Soc. Netw. Anal. Min."},{"key":"ref_3","first-page":"36","article-title":"Resolution limit in community detection","volume":"104","author":"Fortunato","year":"2007","journal-title":"Mob. Netw. Appl."},{"key":"ref_4","unstructured":"(2018). IEEE Transactions on Emerging Topics in Computational Intelligence, Publishing House."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"012801","DOI":"10.1103\/PhysRevE.91.012801","article-title":"Social significance of community structure: Statistical view","volume":"91","author":"Li","year":"2015","journal-title":"Phys. Rev. E"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bu, Z., Li, H.J., Zhang, C., Cao, J., Li, A., and Shi, Y. (2019). Graph K-means based on Leader Identification, Dynamic Game and Opinion Dynamics. IEEE Trans. Knowl. Data Eng.","DOI":"10.1109\/TKDE.2019.2903712"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Li, H.J., Bu, Z., Wang, Z., and Cao, J. (2019). Dynamical clustering in electronic commerce systems via optimization and leadership expansion. IEEE Trans. Ind. Inform.","DOI":"10.1109\/TII.2019.2960835"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","article-title":"Community detection in networks: A user guide","volume":"659","author":"Fortunato","year":"2016","journal-title":"Phys. Rep."},{"key":"ref_9","unstructured":"Khan, B.S., and Niazi, M.A. (2017). Network Community Detection: A Review and Visual Survey. arXiv."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s13278-016-0386-1","article-title":"A survey on game theoretic models for community detection in social networks","volume":"6","author":"Jonnalagadda","year":"2016","journal-title":"Soc. Netw. Anal. Min."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.patrec.2013.09.008","article-title":"Optimal local community detection in social networks based on density drop of subgraphs","volume":"36","author":"Qi","year":"2014","journal-title":"Pattern Recognit. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.physa.2013.06.056","article-title":"An efficient agent-based algorithm for overlapping community detection using nodes closeness","volume":"392","author":"Badie","year":"2013","journal-title":"Phys. Stat. Mech. Appl."},{"key":"ref_13","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. Stat. Nonlinear Soft Matter Phys."},{"key":"ref_14","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_15","doi-asserted-by":"crossref","first-page":"025101","DOI":"10.1103\/PhysRevE.70.025101","article-title":"Modularity from fluctuations in random graphs and complex networks","volume":"70","author":"Guimera","year":"2004","journal-title":"Phys. Rev. Stat. Nonlinear Soft Matter Phys."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"027104","DOI":"10.1103\/PhysRevE.72.027104","article-title":"Community Detection in Complex Networks Using Extremal Optimization","volume":"72","author":"Jordi","year":"2005","journal-title":"Phys. Rev. Stat. Nonlinear Soft Matter Phys."},{"key":"ref_17","unstructured":"Osborne, M.J., and Rubinstein, A. (1994). A Course in Game Theory, MIT Press."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Li, H.-J., Wang, Q., Liu, S., and Hu, J. (2019). Exploring the trust management mechanism in self-organizing complex network based on game theory. Phys. Stat. Mech. Appl., 123514.","DOI":"10.1016\/j.physa.2019.123514"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Cao, J., Bu, Z., Wang, Y., Yang, H., Jiang, J., and Li, H.-J. (2019). Detecting Prosumer-Community Groups in Smart Grids From the Multiagent Perspective. IEEE Trans. Syst. Man Cybern. Syst., 1\u201313.","DOI":"10.1109\/TSMC.2019.2899366"},{"key":"ref_20","unstructured":"Narayanam, R., and Narahari, Y. (2012, January 11\u201315). A game theory inspired, decentralized, local information based algorithm for community detection in social graphs. Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), Tsukuba, Japan."},{"key":"ref_21","unstructured":"Cao, L., Li, X., and Han, L. (2013, January 19\u201323). Detecting community structure of networks using evolutionary coordination games. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS2013), Beijing, China."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Alvari, H., Hajibagheri, A., and Sukthankar, G. (2014, January 17\u201320). Community detection in dynamic social networks: A game-theoretic approach. Proceedings of the IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, Beijing China.","DOI":"10.1109\/ASONAM.2014.6921567"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"191","DOI":"10.7155\/jgaa.00124","article-title":"Computing Communities in Large Networks Using Random Walks","volume":"10","author":"Pons","year":"2006","journal-title":"J. Graph Algorithms Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","article-title":"Near linear time algorithm to detect community structures in large-scale networks","volume":"76","author":"Raghavan","year":"2007","journal-title":"Phys. Rev. Stat. Nonlinear Soft Matter Phys."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Hosseini, R., and Azmi, R. (2015, January 3\u20135). Memory-based label propagation algorithm for community detection in social networks. Proceedings of the International Symposium on Artificial Intelligence and Signal Processing, Mashhad, Iran.","DOI":"10.1109\/AISP.2015.7123488"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cordasco, G., and Gargano, L. (2010, January 5). Community Detection via Semi-Synchronous Label Propagation Algorithms. Proceedings of the 2010 IEEE International Workshop on: Business Applications of Social Network Analysis (BASNA), Bangalore, India.","DOI":"10.1109\/BASNA.2010.5730298"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2691","DOI":"10.1016\/j.physleta.2017.06.018","article-title":"Label propagation algorithm for community detection based on node importance and label influence","volume":"381","author":"Zhang","year":"2017","journal-title":"Mob. Phys. Lett."},{"key":"ref_28","unstructured":"Khadivi, A., Rad, A.A., and Hasler, M. (2018, January 27\u201330). Community detection enhancement in networks using proper weighting and partial synchronization. Proceedings of the IEEE International Symposium on Circuits and System, Florence, Italy."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Shao, J., Han, Z., Yang, Q., and Zhou, T. (2015, January 8\u20139). Community Detection based on Distance Dynamics. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1145\/2783258.2783301"},{"key":"ref_30","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. Stat. Nonlinear Soft Matter Phys."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","article-title":"Statistical mechanics of community detection","volume":"74","author":"Reichardt","year":"2006","journal-title":"Phys. Rev. Stat. Nonlinear Soft Matter Phys."},{"key":"ref_32","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_33","doi-asserted-by":"crossref","first-page":"10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of community hierarchies in large networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","article-title":"Finding community structure in networks using the eigenvectors of matrices","volume":"74","author":"Newman","year":"2006","journal-title":"Phys. Rev. Stat. Nonlinear Soft Matter Phys."},{"key":"ref_35","unstructured":"Par\u00e9s, F., Gasulla, D.G., Vilalta, A., Moreno, J., Ayguad\u00e9, E., Labarta, J., Cort\u00e9s, U., and Suzumura, T. (December, January 29). Fluid Communities: A Competitive, Scalable and Diverse Community Detection Algorithm. Proceedings of the Complex Networks and Their Applications VI, Lyon, France."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.physa.2018.12.023","article-title":"Community detection in complex networks using edge-deleting with restrictions","volume":"519","author":"Chen","year":"2019","journal-title":"Phys. Stat. Mech. Appl."},{"key":"ref_37","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. Stat. Nonlinear Soft Matter Phys."},{"key":"ref_38","first-page":"583","article-title":"Cluster Ensembles\u2014A Knowledge Reuse Framework for Combining Multiple Partitions","volume":"3","author":"Strehl","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","article-title":"Objective Criteria for the Evaluation of Clustering Methods","volume":"66","author":"Rand","year":"1971","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_40","unstructured":"Ying, Z., and Karypis, G. (2020, January 16). Criterion Functions for Document Clustering: Experiments and Analysis. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.16.6872."},{"key":"ref_41","first-page":"2837","article-title":"Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for Chance","volume":"11","author":"Vinh","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Lawrence","year":"1985","journal-title":"J. Classif."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/1\/53\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:43:54Z","timestamp":1760363034000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/1\/53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,18]]},"references-count":42,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,1]]}},"alternative-id":["info11010053"],"URL":"https:\/\/doi.org\/10.3390\/info11010053","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2020,1,18]]}}}