{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T16:35:34Z","timestamp":1769704534471,"version":"3.49.0"},"reference-count":35,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2023,8,1]]},"abstract":"<jats:p>\u00a0Compared with other traditional community discovery algorithms, density peak clustering algorithm is more efficient in getting network structures through clustering. However, DPC needs to contain the distance information between all nodes as sources, so it cannot directly processing the complex network represented by the adjacency matrix. DPC introduces truncation distance when calculating the local density of nodes, which is usually set as a fixed value according to experience, and lacks self-adaptability for different network structures. A feasible solution to those problems is to combined rough set theory and kernel fuzzy similarity measures. In this work, we present overlapping community detection algorithm based on improved rough entropy fusion density peak. The algorithm applied rough set theory to attribute reduction of massive high-dimensional data. Another algorithm defines the similarity of sample points by the inner product between two vectors on the basis of fuzzy partition matrix. Finally, a community detection algorithm based on rough entropy and kernel fuzzy density peaks clustering (CDRKD) has proposed by combining the two algorithms above, we perform an extensive set of experiments to verify the effectiveness and feasibility of the algorithm.<\/jats:p>","DOI":"10.3233\/jifs-230614","type":"journal-article","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T11:18:20Z","timestamp":1685445500000},"page":"2513-2527","source":"Crossref","is-referenced-by-count":0,"title":["CDRKD: An improved density peak algorithm based on kernel fuzzy measure in the overlapping community detection"],"prefix":"10.1177","volume":"45","author":[{"given":"Weiguo","family":"Yi","sequence":"first","affiliation":[{"name":"School of Computer and Communication Engineering, Dalian Jiaotong University, Dalian, Liaoning, China"}]},{"given":"Bin","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Computer and Communication Engineering, Dalian Jiaotong University, Dalian, Liaoning, China"}]},{"given":"Heng","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer and Communication Engineering, Dalian Jiaotong University, Dalian, Liaoning, China"}]},{"given":"Siwei","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Computer and Communication Engineering, Dalian Jiaotong University, Dalian, Liaoning, China"}]}],"member":"179","reference":[{"issue":"4\u20135","key":"10.3233\/JIFS-230614_ref1","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","article-title":"Complex networks: Structure and dynamics[J]","volume":"424","author":"Boccaletti","year":"2006","journal-title":"Physics Reports"},{"issue":"6825","key":"10.3233\/JIFS-230614_ref2","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks[J]","volume":"410","author":"Strogatz","year":"2001","journal-title":"Nature"},{"issue":"7043","key":"10.3233\/JIFS-230614_ref3","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[J]","volume":"435","author":"Palla","year":"2005","journal-title":"Nature"},{"key":"10.3233\/JIFS-230614_ref4","first-page":"105","article-title":"Overlapping community discovery methods: a survey[J]","author":"Amelio","year":"2014","journal-title":"Social Networks: Analysis and Case Studies"},{"issue":"4","key":"10.3233\/JIFS-230614_ref5","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/TCSS.2017.2749282","article-title":"A fast overlapping community detection algorithm based on weak cliques for large-scale networks[J]","volume":"4","author":"Zhang","year":"2017","journal-title":"IEEE Transactions on Computational Social Systems"},{"key":"10.3233\/JIFS-230614_ref6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.neucom.2017.05.029","article-title":"Adaptive community detection in complex networks using genetic algorithms[J]","volume":"266","author":"Guerrero","year":"2017","journal-title":"Neurocomputing"},{"issue":"7043","key":"10.3233\/JIFS-230614_ref7","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[J]","volume":"435","author":"Palla","year":"2005","journal-title":"Nature"},{"issue":"6","key":"10.3233\/JIFS-230614_ref8","doi-asserted-by":"crossref","first-page":"3987","DOI":"10.3233\/JIFS-151276","article-title":"FuSeO: Fuzzy semantic overlapping community detection[J]","volume":"32","author":"Kianian","year":"2017","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"issue":"2","key":"10.3233\/JIFS-230614_ref9","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1111\/coin.12087","article-title":"LinkLPA: A Link-Based Label Propagation Algorithm for Overlapping Community Detection in Networks[J]","volume":"33","author":"Sun","year":"2017","journal-title":"Computational Intelligence"},{"issue":"1","key":"10.3233\/JIFS-230614_ref10","doi-asserted-by":"crossref","first-page":"153","DOI":"10.3233\/IDA-215757","article-title":"The overlapping community discovery algorithm based on the local interaction model[J]","volume":"26","author":"Jia","year":"2022","journal-title":"Intelligent Data Analysis"},{"issue":"5","key":"10.3233\/JIFS-230614_ref11","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.3233\/IDA-205418","article-title":"A non-binary hierarchical tree overlapping community detection based on multi-dimensional similarity[J]","volume":"25","author":"Chen","year":"2021","journal-title":"Intelligent Data Analysis"},{"issue":"4","key":"10.3233\/JIFS-230614_ref12","doi-asserted-by":"crossref","first-page":"917","DOI":"10.3233\/IDA-150751","article-title":"OCMiner: a density-based overlapping community detection method for social networks[J]","volume":"19","author":"Bhat","year":"2015","journal-title":"Intelligent Data Analysis"},{"key":"10.3233\/JIFS-230614_ref13","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","article-title":"Rough sets[J]","volume":"11","author":"Pawlak","year":"1982","journal-title":"International Journal of Computer & Information Sciences"},{"issue":"1","key":"10.3233\/JIFS-230614_ref14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(00)00167-3","article-title":"Rough sets theory for multicriteria decision analysis[J]","volume":"129","author":"Greco","year":"2001","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"10.3233\/JIFS-230614_ref15","first-page":"1","article-title":"An introduction and a survey for the studies of rough set theory[J]","volume":"14","author":"Zhang","year":"2000","journal-title":"Fuzzy Systems and Mathematics"},{"issue":"4","key":"10.3233\/JIFS-230614_ref16","first-page":"770","article-title":"A novel community detection method based on rough set K-means[J]","volume":"39","author":"Zhang","year":"2017","journal-title":"Journal of Electronics & Information Technology"},{"issue":"6191","key":"10.3233\/JIFS-230614_ref17","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks[J]","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"issue":"4","key":"10.3233\/JIFS-230614_ref18","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1109\/TCSS.2021.3122018","article-title":"Density-peak-based overlapping community detection algorithm[J]","volume":"9","author":"Sun","year":"2021","journal-title":"IEEE Transactions on Computational Social Systems"},{"key":"10.3233\/JIFS-230614_ref19","first-page":"74","article-title":"Improving fuzzy C-mean-based community detection in social networks using dynamic parallelism[J]","author":"Al-Ayyoub","year":"2019","journal-title":"Computers and Electrical Engineering"},{"issue":"2","key":"10.3233\/JIFS-230614_ref20","first-page":"9","article-title":"Disjoint and overlapping community detection in small-world networks leveraging mean path length[J]","author":"Ghoshal","year":"2022","journal-title":"IEEE Transactions on Computational Social Systems"},{"issue":"18","key":"10.3233\/JIFS-230614_ref21","doi-asserted-by":"crossref","first-page":"3577","DOI":"10.1016\/j.ins.2008.05.024","article-title":"Neighborhood rough set based heterogeneous feature subset selection[J]","volume":"178","author":"Hu","year":"2008","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-230614_ref22","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/j.neucom.2019.01.074","article-title":"EADP: An extended adaptive density peaks clustering for overlapping community detection in social networks[J]","volume":"337","author":"Xu","year":"2019","journal-title":"Neurocomputing"},{"issue":"may1","key":"10.3233\/JIFS-230614_ref23","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.knosys.2016.02.001","article-title":"Study on density peaks clustering based on k-nearest neighbors and principal component analysis[J]","volume":"99","author":"Du","year":"2016","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-230614_ref24","first-page":"241","article-title":"Modified FCM clustering based on kernel mapping[C]\/\/Object Detection, Classification, and Tracking Technologies","volume":"4554","author":"Li","year":"2001","journal-title":"SPIE"},{"key":"10.3233\/JIFS-230614_ref25","doi-asserted-by":"crossref","first-page":"5","DOI":"10.2307\/3545743","article-title":"Statistics and partitioning of species diversity, and similarity among multiple communities[J]","author":"Lande","year":"1996","journal-title":"Oikos"},{"issue":"Dec","key":"10.3233\/JIFS-230614_ref26","first-page":"583","article-title":"Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions[J]","volume":"3","author":"Strehl","year":"2002","journal-title":"Journal of Machine Learning Research"},{"issue":"8","key":"10.3233\/JIFS-230614_ref27","first-page":"2041","article-title":"Advance in grey incidence analysis modelling[J]","volume":"33","author":"Liu","year":"2013","journal-title":"Xitong Gongcheng Lilun yu Shijian\/System Engineering Theory and Practice"},{"issue":"3","key":"10.3233\/JIFS-230614_ref28","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[J]","volume":"11","author":"Lancichinetti","year":"2009","journal-title":"New Journal of Physics"},{"issue":"03","key":"10.3233\/JIFS-230614_ref29","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[J]","volume":"2009","author":"Nicosia","year":"2009","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"10.3233\/JIFS-230614_ref30","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.neucom.2015.11.091","article-title":"An improved density peaks-based clustering method for social circle discovery in social networks[J]","volume":"179","author":"Wang","year":"2016","journal-title":"Neurocomputing"},{"key":"10.3233\/JIFS-230614_ref31","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1016\/j.physa.2014.08.025","article-title":"Uncovering the overlapping community structure of complex networks by maximal cliques[J]","volume":"415","author":"Li","year":"2014","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"5","key":"10.3233\/JIFS-230614_ref32","doi-asserted-by":"crossref","first-page":"1272","DOI":"10.1109\/TKDE.2016.2518687","article-title":"Overlapping community detection using neighborhood-inflated seed expansion[J]","volume":"28","author":"Whang","year":"2016","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"10.3233\/JIFS-230614_ref33","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[J]","volume":"76","author":"Raghavan","year":"2007","journal-title":"Physical Review E"},{"issue":"1","key":"10.3233\/JIFS-230614_ref34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2629511","article-title":"Uncovering hierarchical and overlapping communities with a local-first approach[J]","volume":"9","author":"Coscia","year":"2014","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"key":"10.3233\/JIFS-230614_ref35","first-page":"112","article-title":"Detecting highly overlapping communities with model-based overlapping seed expansion[C]\/\/international conference on advances in social networks analysis and mining","author":"McDaid","year":"2010","journal-title":"IEEE"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-230614","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T06:49:53Z","timestamp":1769669393000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-230614"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,1]]},"references-count":35,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/jifs-230614","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,1]]}}}