{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:17:52Z","timestamp":1775229472716,"version":"3.50.1"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T00:00:00Z","timestamp":1711411200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2020YFB2104003 2020YFB2104003"],"award-info":[{"award-number":["2020YFB2104003 2020YFB2104003"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62106004, 62272001 62106004, 62272001"],"award-info":[{"award-number":["62106004, 62272001 62106004, 62272001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Natural Science Foundation of Anhui Province of China","award":["2108085QF273, 2208085QF199 2108085QF273, 2208085QF199"],"award-info":[{"award-number":["2108085QF273, 2208085QF199 2108085QF273, 2208085QF199"]}]},{"name":"University Collaborative Innovation Projects of Anhui Province","award":["GXXT\u20132021\u2013087 GXXT\u20132021\u2013087"],"award-info":[{"award-number":["GXXT\u20132021\u2013087 GXXT\u20132021\u2013087"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>Individuals are often involved in multiple online social networks. Considering that owners of these networks are unwilling to share their networks, some global algorithms combine information from multiple networks to detect all communities in multiple networks without sharing their edges. When data owners are only interested in the community containing a given node, it is unnecessary and computationally expensive for multiple networks to interact with each other to mine all communities. Moreover, data owners who are specifically looking for a community typically prefer to provide less data than the global algorithms require. Therefore, we propose the Local Collaborative Community Detection problem (LCCD). It exploits information from multiple networks to jointly detect the local community containing a given node without directly sharing edges between networks. To address the LCCD problem, we present a method developed from M method, called colM, to detect the local community in multiple networks. This method adopts secure multiparty computation protocols to protect each network\u2019s private information. Our experiments were conducted on real-world and synthetic datasets. Experimental results show that colM method could effectively identify community structures and outperform comparison algorithms.<\/jats:p>","DOI":"10.1145\/3644078","type":"journal-article","created":{"date-parts":[[2024,2,10]],"date-time":"2024-02-10T10:19:06Z","timestamp":1707560346000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Local Community Detection in Multiple Private Networks"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0178-3839","authenticated-orcid":false,"given":"Li","family":"Ni","sequence":"first","affiliation":[{"name":"Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1616-2899","authenticated-orcid":false,"given":"Rui","family":"Ye","sequence":"additional","affiliation":[{"name":"Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8357-1655","authenticated-orcid":false,"given":"Wenjian","family":"Luo","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8709-1088","authenticated-orcid":false,"given":"Yiwen","family":"Zhang","sequence":"additional","affiliation":[{"name":"Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,3,26]]},"reference":[{"issue":"10","key":"e_1_3_2_2_2","first-page":"1950089:1\u201321","article-title":"Community detection in Facebook activity networks and presenting a new multilayer label propagation algorithm for community detection","volume":"33","author":"Alimadadi Fatemeh","year":"2019","unstructured":"Fatemeh Alimadadi, Ehsan Khadangi, and Alireza Bagheri. 2019. Community detection in Facebook activity networks and presenting a new multilayer label propagation algorithm for community detection. Int. J. Mod. Phys. B 33, 10 (2019), 1950089:1\u201321.","journal-title":"Int. J. Mod. Phys. B"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135814"},{"key":"e_1_3_2_4_2","first-page":"237","volume-title":"Proceedings of the International Conference on Advances in Social Network Analysis and Mining","author":"Chen Jiyang","year":"2009","unstructured":"Jiyang Chen, Osmar R. Za\u00efane, and Randy Goebel. 2009. Local community identification in social networks. In Proceedings of the International Conference on Advances in Social Network Analysis and Mining. IEEE Computer Society, 237\u2013242."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2012.09.012"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.12.011"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.026132"},{"issue":"1","key":"e_1_3_2_8_2","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.neucom.2011.04.035","article-title":"A framework for joint community detection across multiple related networks","volume":"76","author":"Comar Prakash Mandayam","year":"2012","unstructured":"Prakash Mandayam Comar, Pang-Ning Tan, and Anil K. Jain. 2012. A framework for joint community detection across multiple related networks. Neurocomputing 76, 1 (2012), 93\u2013104.","journal-title":"Neurocomputing"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476258"},{"issue":"8","key":"e_1_3_2_10_2","first-page":"17","article-title":"Efficient secure multiparty set operations protocols and their application","volume":"41","author":"Dou Jiawei","year":"2018","unstructured":"Jiawei Dou, Xuhong Liu, Sufang Zhou, and ShunDong Li. 2018. Efficient secure multiparty set operations protocols and their application. Chin. J. Comput. 41, 8 (2018), 17.","journal-title":"Chin. J. Comput."},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2020.3003019"},{"key":"e_1_3_2_12_2","first-page":"252","volume-title":"Proceedings of the 13th SIAM International Conference on Data Mining","author":"Gao Jing","year":"2013","unstructured":"Jing Gao, Jiawei Han, Jialu Liu, and Chi Wang. 2013. Multi-view clustering via joint nonnegative matrix factorization. In Proceedings of the 13th SIAM International Conference on Data Mining. 252\u2013260."},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_14_2","first-page":"486","volume-title":"Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases","volume":"3721","author":"Greene Derek","year":"2005","unstructured":"Derek Greene and Padraig Cunningham. 2005. Producing accurate interpretable clusters from high-dimensional data. In Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, Vol. 3721. 486\u2013494."},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2956532"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00716-6"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610495"},{"key":"e_1_3_2_18_2","first-page":"1382","volume-title":"Proceedings of the International Conference on Advances in Social Networks Analysis and Mining","author":"Interdonato Roberto","year":"2016","unstructured":"Roberto Interdonato, Andrea Tagarelli, Dino Ienco, Arnaud Sallaberry, and Pascal Poncelet. 2016. Local community detection in multilayer networks. In Proceedings of the International Conference on Advances in Social Networks Analysis and Mining. IEEE Computer Society, 1382\u20131383."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-017-0525-y"},{"issue":"5","key":"e_1_3_2_20_2","first-page":"61:1\u201361:25","article-title":"Local graph edge partitioning","volume":"12","author":"Ji Shengwei","year":"2021","unstructured":"Shengwei Ji, Chenyang Bu, Lei Li, and Xindong Wu. 2021. Local graph edge partitioning. ACM Trans. Intell. Syst. Technol. 12, 5 (2021), 61:1\u201361:25.","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2003354"},{"issue":"11","key":"e_1_3_2_22_2","first-page":"1801","article-title":"Survey on community detection in multi-layer networks","volume":"14","author":"Kejia Chen","year":"2020","unstructured":"Chen Kejia, Chen Liming, and Wu Tong.2020. Survey on community detection in multi-layer networks. J. Front. Comput. Sci. Technol. 14, 11 (2020), 1801\u20131802.","journal-title":"J. Front. Comput. Sci. Technol."},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623706"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623621"},{"key":"e_1_3_2_25_2","article-title":"Political Books Network","author":"Krebs. V.","unstructured":"V. Krebs.[n. d.]. Political Books Network. Retrieved from http:\/\/www.orgnet.com","journal-title":"R"},{"issue":"1","key":"e_1_3_2_26_2","first-page":"11:1\u201311:32","article-title":"MCS+: An efficient algorithm for crawling the community structure in multiplex networks","volume":"16","author":"Laishram Ricky","year":"2022","unstructured":"Ricky Laishram, Jeremy D. Wendt, and Sucheta Soundarajan. 2022. MCS+: An efficient algorithm for crawling the community structure in multiplex networks. ACM Trans. Knowl. Discov. Data 16, 1 (2022), 11:1\u201311:32.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_3_2_27_2","first-page":"353","volume-title":"Proceedings of the 17th International Conference Web-age Information Management","author":"Li Fenglan","year":"2016","unstructured":"Fenglan Li, Anming Ji, Songchang Jin, Shuqiang Yang, and Qiang Liu. 2016. Collaborative partitioning for multiple social networks with anchor nodes. In Proceedings of the 17th International Conference Web-age Information Management. Springer, 353\u2013364."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-019-01938-3"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2921571"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741676"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3106370"},{"key":"e_1_3_2_32_2","first-page":"937","volume-title":"Proceedings of the 36th IEEE International Conference on Data Engineering","author":"Liu Qing","year":"2020","unstructured":"Qing Liu, Yifan Zhu, Minjun Zhao, Xin Huang, Jianliang Xu, and Yunjun Gao. 2020. VAC: Vertex-centric attributed community search. In Proceedings of the 36th IEEE International Conference on Data Engineering. IEEE, 937\u2013948."},{"issue":"06","key":"e_1_3_2_33_2","doi-asserted-by":"crossref","first-page":"1450018","DOI":"10.1142\/S0219525914500180","article-title":"A framework for community detection in heterogeneous multi-relational networks","volume":"17","author":"Liu Xin","year":"2014","unstructured":"Xin Liu, Weichu Liu, Tsuyoshi Murata, and Ken Wakita. 2014. A framework for community detection in heterogeneous multi-relational networks. Adv. Complex Syst. 17, 06 (2014), 1450018.","journal-title":"Adv. Complex Syst."},{"issue":"1","key":"e_1_3_2_34_2","first-page":"2:1\u20132:27","article-title":"Digger: Detect similar groups in heterogeneous social networks","volume":"13","author":"Liu Xiaoming","year":"2019","unstructured":"Xiaoming Liu, Chao Shen, Xiaohong Guan, and Yadong Zhou. 2019. Digger: Detect similar groups in heterogeneous social networks. ACM Trans. Knowl. Discov. Data 13, 1 (2019), 2:1\u20132:27.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403069"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.5555\/1454435.1454438"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2021.3089535"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.01.001"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2018.2812148"},{"issue":"24","key":"e_1_3_2_40_2","first-page":"141","article-title":"Secure multi-party statistical analysis problems and their applications","volume":"41","author":"Luo Yonglong","year":"2005","unstructured":"Yonglong Luo, Zhiyun Xu, and Liusheng huang. 2005. Secure multi-party statistical analysis problems and their applications. Comput. Eng. Applic. 41, 24 (2005), 141\u2013143.","journal-title":"Comput. Eng. Applic."},{"issue":"2","key":"e_1_3_2_41_2","first-page":"S186\u2013S188","article-title":"The emergent properties of a dolphin social network","volume":"270","author":"Lusseau David","year":"2003","unstructured":"David Lusseau. 2003. The emergent properties of a dolphin social network. Proc. R. Soc. Lond. B: Biolog. Sci. 270, Suppl 2 (2003), S186\u2013S188.","journal-title":"Proc. R. Soc. Lond. B: Biolog. Sci."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2019.2933041"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2017.09.012"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2832205"},{"issue":"3","key":"e_1_3_2_45_2","first-page":"48:1\u201348:35","article-title":"Community detection in multiplex networks","volume":"54","author":"Magnani Matteo","year":"2021","unstructured":"Matteo Magnani, Obaida Hanteer, Roberto Interdonato, Luca Rossi, and Andrea Tagarelli. 2021. Community detection in multiplex networks. Comput. Surv. 54, 3 (2021), 48:1\u201348:35.","journal-title":"Comput. Surv."},{"key":"e_1_3_2_46_2","first-page":"14848","volume-title":"Proceedings of the Annual Conference on Neural Information Processing Systems","author":"Mercado Pedro","year":"2019","unstructured":"Pedro Mercado, Francesco Tudisco, and Matthias Hein. 2019. Generalized matrix means for semi-supervised learning with multilayer graphs. In Proceedings of the Annual Conference on Neural Information Processing Systems. 14848\u201314857."},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1184819"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3290095"},{"issue":"1","key":"e_1_3_2_49_2","first-page":"3:1\u20133:25","article-title":"Local overlapping community detection","volume":"14","author":"Ni Li","year":"2020","unstructured":"Li Ni, Wenjian Luo, Wenjie Zhu, and Bei Hua. 2020. Local overlapping community detection. ACM Trans. Knowl. Discov. Data 14, 1 (2020), 3:1\u20133:25.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2022.3209976"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2022.07.103"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.5555\/3367471.3367511"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2021.3122018"},{"key":"e_1_3_2_55_2","first-page":"1016","volume-title":"Proceedings of the 9th IEEE International Conference on Data Mining","author":"Tang Wei","year":"2009","unstructured":"Wei Tang, Zhengdong Lu, and Inderjit S. Dhillon. 2009. Clustering with multiple graphs. In Proceedings of the 9th IEEE International Conference on Data Mining. IEEE, 1016\u20131021."},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_57_2","first-page":"2252","volume-title":"Proceedings of the 25th International Joint Conference on Artificial Intelligence","author":"Yang Liang","year":"2016","unstructured":"Liang Yang, Xiaochun Cao, Dongxiao He, Chuan Wang, Xiao Wang, and Weixiong Zhang. 2016. Modularity based community detection with deep learning. In Proceedings of the 25th International Joint Conference on Artificial Intelligence. IJCAI\/AAAI Press, New York, NY, 2252\u20132258."},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1086\/jar.33.4.3629752"},{"key":"e_1_3_2_59_2","article-title":"Mutual community detection across multiple partially aligned social networks","volume":"1506","author":"Zhang Jiawei","year":"2015","unstructured":"Jiawei Zhang and Philip S. Yu. 2015. Mutual community detection across multiple partially aligned social networks. CoRR abs\/1506.05529 (2015).","journal-title":"CoRR"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3644078","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3644078","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:56:58Z","timestamp":1750291018000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3644078"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,26]]},"references-count":58,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3644078"],"URL":"https:\/\/doi.org\/10.1145\/3644078","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,26]]},"assertion":[{"value":"2023-04-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-26","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}