{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T18:27:13Z","timestamp":1778610433355,"version":"3.51.4"},"reference-count":37,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2022,1,14]]},"abstract":"<jats:p>In social networks, the traditional locally optimized overlapping community detection algorithm has a free-rider problem in community extension, which mainly relies on the structure information of nodes but ignores the node attributes. Therefore, in this paper, we redefine community based on theoretical analysis and propose an overlapping community discovery algorithm based on the local interaction model. By fusing node attributes and structural information, we first proposed an improved density peak fast search method to obtain multiple core nodes in the community. Then, according to the interaction range and interaction mode of the core node, we established a local interaction model of the core node, which converts the interaction strength or the number of common attributes between nodes in the network into the change of the distance between nodes. Finally, according to the proposed improved clustering algorithm, we obtain the community where the core node is located and merge the communities with a high degree of overlap. The experimental results show that compared with other similar community discovery algorithms, the proposed method outperforms the state-of-the-art approaches for community detections.<\/jats:p>","DOI":"10.3233\/ida-215757","type":"journal-article","created":{"date-parts":[[2022,1,18]],"date-time":"2022-01-18T14:54:15Z","timestamp":1642517655000},"page":"153-171","source":"Crossref","is-referenced-by-count":5,"title":["The overlapping community discovery algorithm based on the local interaction model"],"prefix":"10.1177","volume":"26","author":[{"given":"Junjie","family":"Jia","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Northwest Normal University, Lanzhou, Gansu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengtao","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northwest Normal University, Lanzhou, Gansu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaojin","family":"Du","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yewang","family":"Yao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northwest Normal University, Lanzhou, Gansu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhipeng","family":"Lei","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northwest Normal University, Lanzhou, Gansu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/IDA-215757_ref1","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.ins.2018.02.063","article-title":"Memetic algorithm using node entropy and partition entropy for community detection in networks","volume":"445\u2013446","author":"\u017dalik","year":"2018","journal-title":"Information Sciences"},{"key":"10.3233\/IDA-215757_ref2","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1016\/j.future.2018.06.010","article-title":"Iterated greedy algorithm for performing community detection in social networks","volume":"88","author":"S\u00e1nchez-Oro","year":"2018","journal-title":"Future Generation Computer Systems"},{"key":"10.3233\/IDA-215757_ref3","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.asoc.2018.04.037","article-title":"A local information based multiobjective evolutionary algorithm for community detection in complex networks","volume":"69","author":"Cheng","year":"2018","journal-title":"Applied Soft Computing"},{"key":"10.3233\/IDA-215757_ref4","doi-asserted-by":"crossref","first-page":"1679","DOI":"10.1016\/j.physa.2017.11.089","article-title":"A novel community detection method in bipartite networks","volume":"492","author":"Zhou","year":"2018","journal-title":"Physica A"},{"issue":"10","key":"10.3233\/IDA-215757_ref5","doi-asserted-by":"crossref","first-page":"2633","DOI":"10.3390\/molecules23102633","article-title":"A central edge selection based overlapping community detection algorithm for the detection of overlapping structures in protein-protein interaction networks","volume":"23","author":"Zhang","year":"2018","journal-title":"Molecules"},{"key":"10.3233\/IDA-215757_ref6","doi-asserted-by":"crossref","first-page":"164","DOI":"10.3389\/fgene.2019.00164","article-title":"Adapting community detection algorithms for disease module identification in heterogeneous biological networks","volume":"10","author":"Tripathi","year":"2019","journal-title":"Frontiers in Genetics"},{"key":"10.3233\/IDA-215757_ref7","doi-asserted-by":"crossref","first-page":"105935","DOI":"10.1016\/j.knosys.2020.105935","article-title":"Node-community membership diversifies community structures: An overlapping community detection algorithm based on local expansion and boundary re-checking","volume":"198","author":"Ding","year":"2020","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/IDA-215757_ref8","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","volume":"435","author":"Palla","year":"2005","journal-title":"Nature"},{"issue":"3","key":"10.3233\/IDA-215757_ref9","first-page":"363","article-title":"A maximal clique based multiobjective evolutionary algorithm for overlapping community detection","volume":"21","author":"Wen","year":"2017","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"7307","key":"10.3233\/IDA-215757_ref10","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","article-title":"Link communities reveal multiscale complexity in networks","volume":"466","author":"Ahn","year":"2010","journal-title":"Nature"},{"issue":"2","key":"10.3233\/IDA-215757_ref11","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 Networking and Applications"},{"issue":"9","key":"10.3233\/IDA-215757_ref12","doi-asserted-by":"crossref","first-page":"1736","DOI":"10.1109\/TKDE.2018.2866424","article-title":"LPANNI: Overlapping community detection using label propagation in large-scale complex networks","volume":"31","author":"Lu","year":"2019","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/IDA-215757_ref13","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/j.ins.2020.01.001","article-title":"Local community detection by the nearest nodes with greater centrality","volume":"517","author":"Luo","year":"2020","journal-title":"Information Sciences"},{"issue":"1","key":"10.3233\/IDA-215757_ref14","first-page":"149","article-title":"Research status of community detection based on local expansion","volume":"40","author":"Shi","year":"2019","journal-title":"Journal on Communications"},{"key":"10.3233\/IDA-215757_ref15","doi-asserted-by":"crossref","unstructured":"A. Lancichinetti, S. Fortunato and J. Kertesz, Detecting the overlapping and hierarchical community structure in complex networks, New Journal of Physics 11(3) (2009).","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"10.3233\/IDA-215757_ref16","doi-asserted-by":"crossref","unstructured":"M. Coscia, G. Rossetti, F. Giannotti and D. Pedreschi, Demon: a local first discovery method for overlapping communities, in: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012, pp. 615\u2013623.","DOI":"10.1145\/2339530.2339630"},{"key":"10.3233\/IDA-215757_ref18","doi-asserted-by":"crossref","first-page":"5091","DOI":"10.1109\/ACCESS.2019.2962751","article-title":"Local optimization for clique-based overlapping community detection in complex networks","volume":"8","author":"Ma","year":"2020","journal-title":"IEEE Access"},{"issue":"12","key":"10.3233\/IDA-215757_ref19","first-page":"2258","article-title":"An overlapping community detection algorithm based on local expansion optimization","volume":"40","author":"Li","year":"2018","journal-title":"Computer Engineering & Science"},{"issue":"7","key":"10.3233\/IDA-215757_ref20","doi-asserted-by":"crossref","first-page":"798","DOI":"10.14778\/2752939.2752948","article-title":"Robust local community detection: On free-rider effect and its elimination","volume":"8","author":"Wu","year":"2015","journal-title":"Proceedings of the VLDB Endowment"},{"key":"10.3233\/IDA-215757_ref21","doi-asserted-by":"crossref","unstructured":"X. Zhang, X. Li, S. Jiang, X. Li and B. Xie, A Two-Stage Overlapping Community Detection Based on Structure and Node Attributes in Online Social Networks, in: Proceedings of the International Joint Conference on Artificial Intelligence, 2019, pp. 310\u2013320.","DOI":"10.1007\/978-981-15-1398-5_23"},{"issue":"06","key":"10.3233\/IDA-215757_ref22","first-page":"984","article-title":"An overlapping multiway spectral community detection method for the attributed network","volume":"42","author":"Li","year":"2020","journal-title":"Computer Engineering & Science"},{"issue":"02","key":"10.3233\/IDA-215757_ref23","doi-asserted-by":"crossref","first-page":"709","DOI":"10.14778\/3055330.3055337","article-title":"Effective community search over large spatial graphs","volume":"10","author":"Fang","year":"2017","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"9","key":"10.3233\/IDA-215757_ref24","doi-asserted-by":"crossref","first-page":"949","DOI":"10.14778\/3099622.3099626","article-title":"Attribute-driven community search","volume":"10","author":"Huang","year":"2017","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"6191","key":"10.3233\/IDA-215757_ref26","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"issue":"05","key":"10.3233\/IDA-215757_ref28","first-page":"72","article-title":"Overlapping community detection method based on rough sets and density peaks","volume":"47","author":"Zhang","year":"2020","journal-title":"Computer Science"},{"key":"10.3233\/IDA-215757_ref29","doi-asserted-by":"crossref","unstructured":"A. McCallum, K. Nigam and L.H. Ungar, Efficient clustering of high-dimensional data sets with application to reference matching, in: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 169\u2013178.","DOI":"10.1145\/347090.347123"},{"key":"10.3233\/IDA-215757_ref30","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1111\/coin.12324","article-title":"Distance dynamics based overlapping semantic community detection for node-attributed networks","volume":"37","author":"Sun","year":"2021","journal-title":"Computational Intelligence"},{"key":"10.3233\/IDA-215757_ref31","doi-asserted-by":"crossref","first-page":"1929","DOI":"10.1007\/s11280-021-00931-1","article-title":"A fast local community detection algorithm in complex networks","volume":"24","author":"Tang","year":"2021","journal-title":"World Wide Web"},{"issue":"5","key":"10.3233\/IDA-215757_ref32","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 Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/IDA-215757_ref33","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/s10489-016-0824-9","article-title":"A heuristic local community detection method (HLCD)","volume":"46","author":"Tabarzad","year":"2017","journal-title":"Applied Intelligence"},{"issue":"11","key":"10.3233\/IDA-215757_ref34","first-page":"1614","article-title":"Density peaks clustering by automatic determination of cluster centers","volume":"10","author":"Li","year":"2016","journal-title":"Journal of Frontiers of Computer Science and Technology"},{"issue":"3","key":"10.3233\/IDA-215757_ref35","first-page":"39","article-title":"A clustering algorithm with adaptive cut-off distance and cluster centers","volume":"2","author":"Yang","year":"2018","journal-title":"Data Analysis and Knowledge Discovery"},{"key":"10.3233\/IDA-215757_ref36","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/j.knosys.2018.12.009","article-title":"Revealing the role of node similarity and community merging in community detection","volume":"165","author":"Zhang","year":"2019","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/IDA-215757_ref37","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.patcog.2019.01.045","article-title":"Depth-based subgraph convolutional auto-encoder for network representation learning","volume":"90","author":"Zhang","year":"2019","journal-title":"Pattern Recognition"},{"issue":"2","key":"10.3233\/IDA-215757_ref38","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":"Physical Review E"},{"issue":"8","key":"10.3233\/IDA-215757_ref39","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":"Physica A-statistical Mechanics and Its Applications"},{"key":"10.3233\/IDA-215757_ref40","doi-asserted-by":"crossref","first-page":"119666","DOI":"10.1109\/ACCESS.2021.3109124","article-title":"Leader-based community detection algorithm in attributed networks","volume":"9","author":"Lu","year":"2021","journal-title":"IEEE Access"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-215757","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:19:19Z","timestamp":1777454359000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-215757"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,14]]},"references-count":37,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/ida-215757","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,14]]}}}