{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:47:12Z","timestamp":1750308432130,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,11,3]],"date-time":"2023-11-03T00:00:00Z","timestamp":1698969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Industrial Support Project of Gansu Colleges, China","award":["2022CYZC11"],"award-info":[{"award-number":["2022CYZC11"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61762078, 62276073, and U22A2099"],"award-info":[{"award-number":["61762078, 62276073, and U22A2099"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangxi Key Laboratory of Trusted Software","award":["kx202302"],"award-info":[{"award-number":["kx202302"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2024,2,29]]},"abstract":"<jats:p>\n            Community search has become especially important in graph analysis task, which aims to identify latent members of a particular community from a few given nodes. Most of the existing efforts in community search focus on exploring the community structure with a single scale in which the given nodes are located. Despite promising results, the following two insights are often neglected. First,\n            <jats:italic>node attributes<\/jats:italic>\n            provide rich and highly related auxiliary information apart from network interactions for characterizing the node properties. Attributes may indicate the community assignment of a node with very few links, which would be difficult to determine from the network structure alone. Second, the\n            <jats:italic>multiresolution community<\/jats:italic>\n            affords latent information to depict the hierarchical relation of the network and ensure that one of them is closest to the real one. It is essential for users to understand the underlying structure of the network and explore the community with strong structure and attribute cohesiveness at disparate scales. These aspects motivate us to develop a new community search framework called\n            <jats:italic>Multiresolution Local Spectral Attributed Community Search<\/jats:italic>\n            (MLSACS). Specifically, inspired by the local modularity, graph wavelets, and scaling functions, we propose a new Multiresolution Local modularity (MLQ) based on a reconstructed node attribute graph. Furthermore, to detect local communities with cohesive structures and attributes at different scales, a sparse indicator vector is developed based on MLQ by solving a linear programming problem. Extensive experimental results on both synthetic and real-world attributed graphs have demonstrated the detected communities are meaningful and the scale can be changed reasonably.\n          <\/jats:p>","DOI":"10.1145\/3624580","type":"journal-article","created":{"date-parts":[[2023,9,19]],"date-time":"2023-09-19T11:37:39Z","timestamp":1695123459000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Multiresolution Local Spectral Attributed Community Search"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8114-5831","authenticated-orcid":false,"given":"Qingqing","family":"Li","sequence":"first","affiliation":[{"name":"Northwest Normal University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5104-8982","authenticated-orcid":false,"given":"Huifang","family":"Ma","sequence":"additional","affiliation":[{"name":"Northwest Normal University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5313-6134","authenticated-orcid":false,"given":"Zhixin","family":"Li","sequence":"additional","affiliation":[{"name":"Guangxi Normal University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7262-4707","authenticated-orcid":false,"given":"Liang","family":"Chang","sequence":"additional","affiliation":[{"name":"Guilin University of Electronic Technology, China"}]}],"member":"320","published-online":{"date-parts":[[2023,11,3]]},"reference":[{"key":"e_1_3_1_2_2","first-page":"9","volume-title":"Proceedings of the IEEE International Conference on Data Mining","author":"Bian Yuchen","year":"2018","unstructured":"Yuchen Bian, Yaowei Yan, Wei Cheng, Wei Wang, Dongsheng Luo, and Xiang Zhang. 2018. On multi-query local community detection. In Proceedings of the IEEE International Conference on Data Mining. IEEE, Los Alamitos, CA, 9\u201318."},{"issue":"8","key":"e_1_3_1_3_2","doi-asserted-by":"crossref","first-page":"1624","DOI":"10.1109\/TKDE.2018.2882837","article-title":"Exploring communities in large profiled graphs","volume":"31","author":"Chen Yankai","year":"2018","unstructured":"Yankai Chen, Yixiang Fang, Reynold Cheng, Yun Li, Xiaojun Chen, and Jie Zhang. 2018. Exploring communities in large profiled graphs. IEEE Transactions on Knowledge and Data Engineering 31, 8 (2018), 1624\u20131629.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_1_4_2","unstructured":"Fan R. K. Chung. 1997. Spectral graph theory. Vol. 92. American Mathematical Soc. 1997."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.026132"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994538"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00556-x"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.14778\/3447689.3447704"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"issue":"5","key":"e_1_3_1_10_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3340708","article-title":"Krylov subspace approximation for local community detection in large networks","volume":"13","author":"He Kun","year":"2019","unstructured":"Kun He, Pan Shi, David Bindel, and John E. Hopcroft. 2019. Krylov subspace approximation for local community detection in large networks. ACM Transactions on Knowledge Discovery from Data 13, 5 (2019), 1\u201330.","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"key":"e_1_3_1_11_2","volume-title":"Proceedings of the 12th Workshop on Mining and Learning with Graphs","author":"He Kun","year":"2016","unstructured":"Kun He, Pan Shi, John E. Hopcroft, and David Bindel. 2016. Local spectral diffusion for robust community detection. In Proceedings of the 12th Workshop on Mining and Learning with Graphs."},{"key":"e_1_3_1_12_2","doi-asserted-by":"crossref","first-page":"1311","DOI":"10.1145\/2588555.2610495","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Huang Xin","year":"2014","unstructured":"Xin Huang, Hong Cheng, Lu Qin, Wentao Tian, and Jeffrey Xu Yu. 2014. Querying k-truss community in large and dynamic graphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 1311\u20131322."},{"issue":"9","key":"e_1_3_1_13_2","doi-asserted-by":"crossref","first-page":"949","DOI":"10.14778\/3099622.3099626","article-title":"Attribute-driven community search","volume":"10","author":"Huang Xin","year":"2017","unstructured":"Xin Huang and Laks V. S. Lakshmanan. 2017. Attribute-driven community search. Proceedings of the VLDB Endowment 10, 9 (2017), 949\u2013960.","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"e_1_3_1_14_2","first-page":"1","article-title":"Multiresolution consensus clustering in networks","volume":"8","author":"Jeub Lucas G. S.","year":"2018","unstructured":"Lucas G. S. Jeub, Olaf Sporns, and Santo Fortunato. 2018. Multiresolution consensus clustering in networks. Scientific Reports 8, 1 (2018), 1\u201316.","journal-title":"Scientific Reports"},{"issue":"6","key":"e_1_3_1_15_2","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.14778\/3514061.3514070","article-title":"Query driven-graph neural networks for community search: From non-attributed, attributed, to interactive attributed","volume":"15","author":"Jiang Yuli","year":"2022","unstructured":"Yuli Jiang, Yu Rong, Hong Cheng, Xin Huang, Kangfei Zhao, and Junzhou Huang. 2022. Query driven-graph neural networks for community search: From non-attributed, attributed, to interactive attributed. Proceedings of the VLDB Endowment 15, 6 (2022), 1243\u20131255.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449914"},{"key":"e_1_3_1_17_2","unstructured":"Di Jin Zhizhi Yu Pengfei Jiao Shirui Pan Dongxiao He Jia Wu Philip Yu and Weixiong Zhang. 2021. A survey of community detection approaches: From statistical modeling to deep learning. arXiv: 2101.016693v3 [cs.SI] (2021)."},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2019.10.004"},{"key":"e_1_3_1_19_2","first-page":"139","volume-title":"Proceedings of the International Workshop on Personal Analytics and Privacy","author":"Kuncheva Zhana","year":"2017","unstructured":"Zhana Kuncheva and Giovanni Montana. 2017. Multi-scale community detection in temporal networks using spectral graph wavelets. In Proceedings of the International Workshop on Personal Analytics and Privacy. 139\u2013154."},{"issue":"3","key":"e_1_3_1_20_2","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","volume":"11","author":"Lancichinetti Andrea","year":"2009","unstructured":"Andrea Lancichinetti, Santo Fortunato, and J\u00e1nos Kert\u00e9sz. 2009. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 11, 3 (2009), 033015.","journal-title":"New Journal of Physics"},{"issue":"4","key":"e_1_3_1_21_2","doi-asserted-by":"crossref","first-page":"e18961","DOI":"10.1371\/journal.pone.0018961","article-title":"Finding statistically significant communities in networks","volume":"6","author":"Lancichinetti Andrea","year":"2011","unstructured":"Andrea Lancichinetti, Filippo Radicchi, Jos\u00e9 J. Ramasco, and Santo Fortunato. 2011. Finding statistically significant communities in networks. PLoS One 6, 4 (2011), e18961.","journal-title":"PLoS One"},{"issue":"6","key":"e_1_3_1_22_2","first-page":"1","article-title":"Identifying overlapping communities in social networks using multi-scale local information expansion","volume":"85","author":"Li HuiJia","year":"2012","unstructured":"HuiJia Li, Junhua Zhang, ZhiPing Liu, Luonan Chen, and XiangSun Zhang. 2012. Identifying overlapping communities in social networks using multi-scale local information expansion. European Physical Journal B 85, 6 (2012), 1\u20139.","journal-title":"European Physical Journal B"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107622"},{"key":"e_1_3_1_24_2","first-page":"1","volume-title":"Proceedings of the IEEE International Conference on Multimedia and Expo","author":"Li Qingqing","year":"2022","unstructured":"Qingqing Li, Huifang Ma, Zhixin Li, and Liang Chang. 2022. Local spectral for multiresolution community search in attributed graph. In Proceedings of the IEEE International Conference on Multimedia and Expo. IEEE, Los Alamitos, CA, 1\u20136."},{"issue":"5","key":"e_1_3_1_25_2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.14778\/2735479.2735484","article-title":"Influential community search in large networks","volume":"8","author":"Li RongHua","year":"2015","unstructured":"RongHua Li, Lu Qin, Jeffrey Xu Yu, and Rui Mao. 2015. Influential community search in large networks. Proceedings of the VLDB Endowment 8, 5 (2015), 509\u2013520.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_3_1_26_2","first-page":"658","volume-title":"Proceedings of the 24th International Conference on World Wide Web","author":"Li Yixuan","year":"2015","unstructured":"Yixuan Li, Kun He, David Bindel, and John E. Hopcroft. 2015. Uncovering the small community structure in large networks: A local spectral approach. In Proceedings of the 24th International Conference on World Wide Web. 658\u2013668."},{"issue":"2","key":"e_1_3_1_27_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3106370","article-title":"Local spectral clustering for overlapping community detection","volume":"12","author":"Li Yixuan","year":"2018","unstructured":"Yixuan Li, Kun He, Kyle Kloster, David Bindel, and John Hopcroft. 2018. Local spectral clustering for overlapping community detection. ACM Transactions on Knowledge Discovery from Data 12, 2 (2018), 1\u201327.","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"key":"e_1_3_1_28_2","first-page":"110077","article-title":"Adaptive target community search with sample expansion","author":"Liu Haijiao","year":"2022","unstructured":"Haijiao Liu, Huifang Ma, Zhixin Li, and Liang Chang. 2022. Adaptive target community search with sample expansion. Knowledge-Based Systems 259 (2022), 110077.","journal-title":"Knowledge-Based Systems"},{"key":"e_1_3_1_29_2","first-page":"2183","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Liu Qing","year":"2020","unstructured":"Qing Liu, Minjun Zhao, Xin Huang, Jianliang Xu, and Yunjun Gao. 2020. Truss-based community search over large directed graphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 2183\u20132197."},{"key":"e_1_3_1_30_2","first-page":"937","volume-title":"Proceedings of the IEEE 36th 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 IEEE 36th International Conference on Data Engineering. IEEE, Los Alamitos, CA, 937\u2013948."},{"key":"e_1_3_1_31_2","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.ins.2020.03.082","article-title":"Asymptotic resolution bounds of generalized modularity and multi-scale community detection","volume":"525","author":"Lu Xiaoyan","year":"2020","unstructured":"Xiaoyan Lu, Brendan Cross, and Boleslaw K. Szymanski. 2020. Asymptotic resolution bounds of generalized modularity and multi-scale community detection. Information Sciences 525 (2020), 54\u201366.","journal-title":"Information Sciences"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403069"},{"issue":"4","key":"e_1_3_1_33_2","doi-asserted-by":"crossref","first-page":"387","DOI":"10.3233\/WIA-2008-0147","article-title":"Exploring local community structures in large networks","volume":"6","author":"Luo Feng","year":"2008","unstructured":"Feng Luo, James Z. Wang, and Eric Promislow. 2008. Exploring local community structures in large networks. Web Intelligence and Agent Systems: An International Journal 6, 4 (2008), 387\u2013400.","journal-title":"Web Intelligence and Agent Systems: An International Journal"},{"issue":"3","key":"e_1_3_1_34_2","first-page":"1102","article-title":"Multiscale local community detection in social networks","volume":"33","author":"Luo Wenjian","year":"2019","unstructured":"Wenjian Luo, Daofu Zhang, Li Ni, and Nannan Lu. 2019. Multiscale local community detection in social networks. IEEE Transactions on Knowledge and Data Engineering 33, 3 (2019), 1102\u20131112.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_1_35_2","doi-asserted-by":"crossref","unstructured":"Bryan Perozzi Leman Akoglu Patricia Iglesias S\u00e1nchez and Emmanuel M\u00fcller. 2014. Focused clustering and outlier detection in large attributed graphs. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201914) . 1346\u20131355.","DOI":"10.1145\/2623330.2623682"},{"key":"e_1_3_1_36_2","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1145\/1835804.1835923","volume-title":"Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Sozio Mauro","year":"2010","unstructured":"Mauro Sozio and Aristides Gionis. 2010. The community-search problem and how to plan a successful cocktail party. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 939\u2013948."},{"key":"e_1_3_1_37_2","article-title":"A comprehensive survey on community detection with deep learning","author":"Su Xing","year":"2022","unstructured":"Xing Su, Shan Xue, Fanzhen Liu, Jia Wu, Jian Yang, Chuan Zhou, Wenbin Hu, Cecile Paris, Surya Nepal, Di Jin, Quan Z. Sheng, and Philip S. Yu. 2022. A comprehensive survey on community detection with deep learning. IEEE Transactions on Neural Networks and Learning Systems. Early access, March 9, 2022.","journal-title":"IEEE Transactions on Neural Networks and Learning Systems."},{"key":"e_1_3_1_38_2","doi-asserted-by":"crossref","first-page":"105393","DOI":"10.1016\/j.knosys.2019.105393","article-title":"Community search for multiple nodes on attribute graphs","volume":"193","author":"Sun Heli","year":"2020","unstructured":"Heli Sun, Ruodan Huang, Xiaolin Jia, Liang He, Miaomiao Sun, Pei Wang, Zhongbin Sun, and Jianbin Huang. 2020. Community search for multiple nodes on attribute graphs. Knowledge-Based Systems 193 (2020), 105393.","journal-title":"Knowledge-Based Systems"},{"key":"e_1_3_1_39_2","first-page":"1","volume-title":"Proceedings of the 21st European Signal Processing Conference","author":"Tremblay Nicolas","year":"2013","unstructured":"Nicolas Tremblay and Pierre Borgnat. 2013. Multiscale community mining in networks using spectral graph wavelets. In Proceedings of the 21st European Signal Processing Conference. IEEE, Los Alamitos, CA, 1\u20135."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2345355"},{"issue":"11","key":"e_1_3_1_41_2","article-title":"Visualizing data using t-SNE.","volume":"9","author":"Maaten Laurens Van der","year":"2008","unstructured":"Laurens Van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. Journal of Machine Learning Research 9, 11 (2008), 2579\u20132605.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380121"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-022-01654-z"},{"issue":"5","key":"e_1_3_1_44_2","doi-asserted-by":"crossref","first-page":"175335","DOI":"10.1007\/s11704-022-2220-4","article-title":"Efficient multi-scale community search method based on spectral graph wavelet","volume":"17","author":"Yan Cairui","year":"2023","unstructured":"Cairui Yan, Huifang Ma, Qingqing Li, Fanyi Yang, and Zhixin Li. 2023. Efficient multi-scale community search method based on spectral graph wavelet. Frontiers of Computer Science 17, 5 (2023), 175335.","journal-title":"Frontiers of Computer Science"},{"key":"e_1_3_1_45_2","first-page":"https:\/\/doi.org","article-title":"Community search over heterogeneous information networks via weighting strategy and query replacement","author":"Yang Fanyi","year":"2022","unstructured":"Fanyi Yang, Huifang Ma, Weiwei Gao, and Zhixin Li. 2022. Community search over heterogeneous information networks via weighting strategy and query replacement. Frontiers of Computer Science 16 (2022), 164345. https:\/\/doi.org\/10.1007\/s11704-022-1329-9.","journal-title":"Frontiers of Computer Science"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_1_47_2","unstructured":"Wei Ye Dominik Mautz Christian B\u00f6hm Ambuj Singh and Claudia Plant. 2020. Incorporating user\u2019s preference into attributed graph clustering. arXiv:2003.11079 (2020)."},{"key":"e_1_3_1_48_2","first-page":"837","volume-title":"Proceedings of the IEEE International Conference on Data Mining","author":"Yu Zhizhi","year":"2021","unstructured":"Zhizhi Yu, Di Jin, Ziyang Liu, Dongxiao He, Xiao Wang, Hanghang Tong, and Jiawei Han. 2021. AS-GCN: Adaptive semantic architecture of graph convolutional networks for text-rich networks. In Proceedings of the IEEE International Conference on Data Mining. IEEE, Los Alamitos, CA, 837\u2013846."},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2783933"},{"key":"e_1_3_1_50_2","first-page":"723","article-title":"VEK: A vertex-oriented approach for edge k-core problem","author":"Zhou Zhongxin","year":"2021","unstructured":"Zhongxin Zhou, Wenchao Zhang, Fan Zhang, Deming Chu, and Binghao Li. 2021. VEK: A vertex-oriented approach for edge k-core problem. World Wide Web 25 (2021), 723\u2013740.","journal-title":"World Wide Web"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3624580","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3624580","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:46Z","timestamp":1750268986000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3624580"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,3]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,2,29]]}},"alternative-id":["10.1145\/3624580"],"URL":"https:\/\/doi.org\/10.1145\/3624580","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2023,11,3]]},"assertion":[{"value":"2022-04-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-08-29","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}