{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T23:59:13Z","timestamp":1771977553004,"version":"3.50.1"},"reference-count":67,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:p>Attributed community search (ACS) aims to identify subgraphs satisfying both structure cohesiveness and attribute homogeneity in attributed graphs, for a given query that contains query nodes and query attributes. Previously, algorithmic approaches deal with ACS in a two-stage paradigm, which suffer from structural inflexibility and attribute irrelevance. To overcome this problem, recently, learning-based approaches have been proposed to learn both structures and attributes simultaneously as a one-stage paradigm. However, these approaches train a transductive model which assumes the graph to infer unseen queries is as same as the graph used for training. That limits the generalization and adaptation of these approaches to different heterogeneous graphs.<\/jats:p>\n          <jats:p>\n            In this paper, we propose a new framework, Inductive Attributed Community Search,\n            <jats:italic>IACS<\/jats:italic>\n            , by inductive learning, which can be used to infer new queries for different communities\/graphs. Specifically,\n            <jats:italic>IACS<\/jats:italic>\n            employs an encoder-decoder neural architecture to handle an ACS task at a time, where a task consists of a graph with only a few queries and corresponding ground-truth. We design a three-phase workflow, \"training-adaptation-inference\", which learns a shared model to absorb and induce prior effective common knowledge about ACS across different tasks. And the shared model can swiftly adapt to a new task with small number of ground-truth. We conduct substantial experiments in 7 real-world datasets to verify the effectiveness of\n            <jats:italic>IACS<\/jats:italic>\n            for CS\/ACS. Our approach\n            <jats:italic>IACS<\/jats:italic>\n            achieves 28.97% and 25.60% improvements in F1-score on average in CS and ACS, respectively.\n          <\/jats:p>","DOI":"10.14778\/3675034.3675048","type":"journal-article","created":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T22:19:11Z","timestamp":1722982751000},"page":"2576-2589","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Inductive Attributed Community Search: To Learn Communities Across Graphs"],"prefix":"10.14778","volume":"17","author":[{"given":"Shuheng","family":"Fang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Kangfei","family":"Zhao","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology"}]},{"given":"Yu","family":"Rong","sequence":"additional","affiliation":[{"name":"Alibaba DAMO Academy"}]},{"given":"Zhixun","family":"Li","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2024,8,6]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"[n.d.]. Code and appendix of IACS. https:\/\/github.com\/FangShuheng\/IACS."},{"key":"e_1_2_1_2_1","unstructured":"[n.d.]. Pytorch. https:\/\/github.com\/pytorch\/pytorch."},{"key":"e_1_2_1_3_1","unstructured":"[n.d.]. Pytorch Geometric. https:\/\/github.com\/rusty1s\/pytorch_geometric."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290967"},{"key":"e_1_2_1_5_1","volume-title":"Unsupervised inductive graph-level representation learning via graph-graph proximity. arXiv preprint arXiv:1904.01098","author":"Bai Yunsheng","year":"2019","unstructured":"Yunsheng Bai, Hao Ding, Yang Qiao, Agustin Marinovic, Ken Gu, Ting Chen, Yizhou Sun, and Wei Wang. 2019. Unsupervised inductive graph-level representation learning via graph-graph proximity. arXiv preprint arXiv:1904.01098 (2019)."},{"key":"e_1_2_1_6_1","volume-title":"International Conference on Machine Learning. PMLR, 588--598","author":"Bai Yunsheng","year":"2021","unstructured":"Yunsheng Bai, Derek Xu, Yizhou Sun, and Wei Wang. 2021. Glsearch: Maximum common subgraph detection via learning to search. In International Conference on Machine Learning. PMLR, 588--598."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01450"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5393"},{"key":"e_1_2_1_9_1","volume-title":"International Conference on Machine Learning. PMLR, 1144--1152","author":"Brockschmidt Marc","year":"2020","unstructured":"Marc Brockschmidt. 2020. Gnn-film: Graph neural networks with feature-wise linear modulation. In International Conference on Machine Learning. PMLR, 1144--1152."},{"key":"e_1_2_1_10_1","first-page":"130","article-title":"Combinatorial optimization and reasoning with graph neural networks","volume":"24","author":"Cappart Quentin","year":"2023","unstructured":"Quentin Cappart, Didier Ch\u00e9telat, Elias B Khalil, Andrea Lodi, Christopher Morris, and Petar Velickovic. 2023. Combinatorial optimization and reasoning with graph neural networks. J. Mach. Learn. Res. 24 (2023), 130--1.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3603581.3603595"},{"key":"e_1_2_1_12_1","volume-title":"Supervised community detection with line graph neural networks. arXiv preprint arXiv:1705.08415","author":"Chen Zhengdao","year":"2017","unstructured":"Zhengdao Chen, Xiang Li, and Joan Bruna. 2017. Supervised community detection with line graph neural networks. arXiv preprint arXiv:1705.08415 (2017)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450141"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3446095.3446097"},{"key":"e_1_2_1_16_1","volume-title":"Frederic Besse, Fabio Viola, Ari S Morcos, Marta Garnelo, Avraham Ruderman, Andrei A Rusu, Ivo Danihelka, Karol Gregor, et al.","author":"Ali Eslami SM","year":"2018","unstructured":"SM Ali Eslami, Danilo Jimenez Rezende, Frederic Besse, Fabio Viola, Ari S Morcos, Marta Garnelo, Avraham Ruderman, Andrei A Rusu, Ivo Danihelka, Karol Gregor, et al. 2018. Neural scene representation and rendering. Science 360, 6394 (2018), 1204--1210."},{"key":"e_1_2_1_17_1","volume-title":"2023 IEEE 39th International Conference on Data Engineering (ICDE). IEEE, 2358--2371","author":"Fang Shuheng","year":"2023","unstructured":"Shuheng Fang, Kangfei Zhao, Guanghua Li, and Jeffrey Xu Yu. 2023. Community search: a meta-learning approach. In 2023 IEEE 39th International Conference on Data Engineering (ICDE). IEEE, 2358--2371."},{"key":"e_1_2_1_18_1","volume-title":"All-in-One: Heterogeneous Interaction Modeling for Cold-Start Rating Prediction. arXiv preprint arXiv:2403.17740","author":"Fang Shuheng","year":"2024","unstructured":"Shuheng Fang, Kangfei Zhao, Yu Rong, Zhixun Li, and Jeffrey Xu Yu. 2024. All-in-One: Heterogeneous Interaction Modeling for Cold-Start Rating Prediction. arXiv preprint arXiv:2403.17740 (2024)."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the VLDB Endowment","author":"Fang Yixiang","year":"2016","unstructured":"Yixiang Fang, CK Cheng, Siqiang Luo, and Jiafeng Hu. 2016. Effective community search for large attributed graphs. Proceedings of the VLDB Endowment (2016)."},{"key":"e_1_2_1_20_1","volume-title":"International conference on machine learning. PMLR, 1126--1135","author":"Finn Chelsea","year":"2017","unstructured":"Chelsea Finn, Pieter Abbeel, and Sergey Levine. 2017. Model-agnostic meta-learning for fast adaptation of deep networks. In International conference on machine learning. PMLR, 1126--1135."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3447689.3447704"},{"key":"e_1_2_1_22_1","volume-title":"Exact combinatorial optimization with graph convolutional neural networks. Advances in neural information processing systems 32","author":"Gasse Maxime","year":"2019","unstructured":"Maxime Gasse, Didier Ch\u00e9telat, Nicola Ferroni, Laurent Charlin, and Andrea Lodi. 2019. Exact combinatorial optimization with graph convolutional neural networks. Advances in neural information processing systems 32 (2019)."},{"key":"e_1_2_1_23_1","volume-title":"2021 IEEE 37th International Conference on Data Engineering (ICDE). IEEE, 109--120","author":"Guo Fangda","year":"2021","unstructured":"Fangda Guo, Ye Yuan, Guoren Wang, Xiangguo Zhao, and Hao Sun. 2021. Multi-attributed community search in road-social networks. In 2021 IEEE 37th International Conference on Data Engineering (ICDE). IEEE, 109--120."},{"key":"e_1_2_1_24_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems 30","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_2_1_25_1","volume-title":"Inductive link prediction for nodes having only attribute information. arXiv preprint arXiv:2007.08053","author":"Hao Yu","year":"2020","unstructured":"Yu Hao, Xin Cao, Yixiang Fang, Xike Xie, and Sibo Wang. 2020. Inductive link prediction for nodes having only attribute information. arXiv preprint arXiv:2007.08053 (2020)."},{"key":"e_1_2_1_26_1","volume-title":"Adaptive sampling towards fast graph representation learning. Advances in neural information processing systems 31","author":"Huang Wenbing","year":"2018","unstructured":"Wenbing Huang, Tong Zhang, Yu Rong, and Junzhou Huang. 2018. Adaptive sampling towards fast graph representation learning. Advances in neural information processing systems 31 (2018)."},{"key":"e_1_2_1_27_1","volume-title":"Jeffrey Xu Yu, and Hong Cheng.","author":"Huang Xin","year":"2015","unstructured":"Xin Huang, Laks VS Lakshmanan, Jeffrey Xu Yu, and Hong Cheng. 2015. Approximate closest community search in networks. arXiv preprint arXiv:1505.05956 (2015)."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3099622.3099626"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3514061.3514070"},{"key":"e_1_2_1_30_1","volume-title":"METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices.","author":"Karypis George","year":"1997","unstructured":"George Karypis and Vipin Kumar. 1997. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997)."},{"key":"e_1_2_1_31_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0060372"},{"key":"e_1_2_1_33_1","volume-title":"Learning to discover social circles in ego networks. Advances in neural information processing systems 25","author":"Leskovec Jure","year":"2012","unstructured":"Jure Leskovec and Julian Mcauley. 2012. Learning to discover social circles in ego networks. Advances in neural information processing systems 25 (2012)."},{"key":"e_1_2_1_34_1","first-page":"6265","article-title":"Semi-supervised hierarchical graph classification","volume":"45","author":"Li Jia","year":"2022","unstructured":"Jia Li, Yongfeng Huang, Heng Chang, and Yu Rong. 2022. Semi-supervised hierarchical graph classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 45, 5 (2022), 6265--6276.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"e_1_2_1_35_1","volume-title":"COCLEP: Contrastive Learning-based Semi-Supervised Community Search","author":"Li Ling","year":"2023","unstructured":"Ling Li, Siqiang Luo, Yuhai Zhao, Caihua Shan, Zhengkui Wang, and Lu Qin. 2023. COCLEP: Contrastive Learning-based Semi-Supervised Community Search. IEEE 39th ICDE (2023)."},{"key":"e_1_2_1_36_1","volume-title":"Combinatorial optimization with graph convolutional networks and guided tree search. Advances in neural information processing systems 31","author":"Li Zhuwen","year":"2018","unstructured":"Zhuwen Li, Qifeng Chen, and Vladlen Koltun. 2018. Combinatorial optimization with graph convolutional networks and guided tree search. Advances in neural information processing systems 31 (2018)."},{"key":"e_1_2_1_37_1","volume-title":"Deep learning for community detection: progress, challenges and opportunities. arXiv preprint arXiv:2005.08225","author":"Liu Fanzhen","year":"2020","unstructured":"Fanzhen Liu, Shan Xue, Jia Wu, Chuan Zhou, Wenbin Hu, Cecile Paris, Surya Nepal, Jian Yang, and Philip S Yu. 2020. Deep learning for community detection: progress, challenges and opportunities. arXiv preprint arXiv:2005.08225 (2020)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00086"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403247"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i03.5619"},{"key":"e_1_2_1_41_1","unstructured":"Zhaoyu Lou Jiaxuan You Chengtao Wen Arquimedes Canedo Jure Leskovec et al. 2020. Neural subgraph matching. arXiv preprint arXiv:2007.03092 (2020)."},{"key":"e_1_2_1_42_1","volume-title":"2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1201--1212","author":"Luo Jiehuan","year":"2020","unstructured":"Jiehuan Luo, Xin Cao, Xike Xie, Qiang Qu, Zhiqiang Xu, and Christian S Jensen. 2020. Efficient attribute-constrained co-located community search. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1201--1212."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512163"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477495.3532031"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11671"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3433652"},{"key":"e_1_2_1_47_1","volume-title":"DropEdge: Towards Deep Graph Convolutional Networks on Node Classification. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Hkx1qkrKPr","author":"Rong Yu","year":"2020","unstructured":"Yu Rong, Wenbing Huang, Tingyang Xu, and Junzhou Huang. 2020. DropEdge: Towards Deep Graph Convolutional Networks on Node Classification. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Hkx1qkrKPr"},{"key":"e_1_2_1_48_1","volume-title":"Mohammad Jahangir Alam, and Sohrab Hossain.","author":"Sarma Dhiman","year":"2020","unstructured":"Dhiman Sarma, Wahidul Alam, Ishita Saha, Mohammad Nazmul Alam, Mohammad Jahangir Alam, and Sohrab Hossain. 2020. Bank fraud detection using community detection algorithm. In 2020 second international conference on inventive research in computing applications (ICIRCA). IEEE, 642--646."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.109035"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159656"},{"key":"e_1_2_1_51_1","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio et al. 2017. Graph attention networks. stat 1050 20 (2017) 10--48550."},{"key":"e_1_2_1_52_1","volume-title":"Deep Insights into Noisy Pseudo Labeling on Graph Data. Advances in Neural Information Processing Systems 36","author":"Wang Botao","year":"2024","unstructured":"Botao Wang, Jia Li, Yang Liu, Jiashun Cheng, Yu Rong, Wenjia Wang, and Fugee Tsung. 2024. Deep Insights into Noisy Pseudo Labeling on Graph Data. Advances in Neural Information Processing Systems 36 (2024)."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526163"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1162\/qss_a_00021"},{"key":"e_1_2_1_55_1","unstructured":"Su Xing Xue Shan Liu Fanzhen Wu Jia Yang Jian Zhou Chuan Hu Wenbin Paris Cecile Nepal Surya Jin Di et al. 2022. A comprehensive survey on community detection with deep learning. IEEE Trans. Neural Netw. Learn. Syst (2022)."},{"key":"e_1_2_1_56_1","volume-title":"7th International Conference on Learning Representations, ICLR","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In 7th International Conference on Learning Representations, ICLR 2019,. OpenReview.net. https:\/\/openreview.net\/forum?id=ryGs6iA5Km"},{"key":"e_1_2_1_57_1","volume-title":"International conference on machine learning. PMLR, 40--48","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang, William Cohen, and Ruslan Salakhudinov. 2016. Revisiting semi-supervised learning with graph embeddings. In International conference on machine learning. PMLR, 40--48."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290975"},{"key":"e_1_2_1_60_1","volume-title":"Graphsaint: Graph sampling based inductive learning method. arXiv preprint arXiv:1907.04931","author":"Zeng Hanqing","year":"2019","unstructured":"Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor Prasanna. 2019. Graphsaint: Graph sampling based inductive learning method. arXiv preprint arXiv:1907.04931 (2019)."},{"key":"e_1_2_1_61_1","first-page":"4278","article-title":"Prone: Fast and scalable network representation learning","volume":"19","author":"Zhang Jie","year":"2019","unstructured":"Jie Zhang, Yuxiao Dong, Yan Wang, Jie Tang, and Ming Ding. 2019. Prone: Fast and scalable network representation learning.. In IJCAI, Vol. 19. 4278--4284.","journal-title":"IJCAI"},{"key":"e_1_2_1_62_1","volume-title":"Inductive matrix completion based on graph neural networks. arXiv preprint arXiv:1904.12058","author":"Zhang Muhan","year":"2019","unstructured":"Muhan Zhang and Yixin Chen. 2019. Inductive matrix completion based on graph neural networks. arXiv preprint arXiv:1904.12058 (2019)."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412042"},{"key":"e_1_2_1_64_1","volume-title":"Every document owns its structure: Inductive text classification via graph neural networks. arXiv preprint arXiv:2004.13826","author":"Zhang Yufeng","year":"2020","unstructured":"Yufeng Zhang, Xueli Yu, Zeyu Cui, Shu Wu, Zhongzhen Wen, and Liang Wang. 2020. Every document owns its structure: Inductive text classification via graph neural networks. arXiv preprint arXiv:2004.13826 (2020)."},{"key":"e_1_2_1_65_1","volume-title":"Qiyan Li, Hao Zhang, and Yu Rong.","author":"Zhao Kangfei","year":"2023","unstructured":"Kangfei Zhao, Jeffrey Xu Yu, Qiyan Li, Hao Zhang, and Yu Rong. 2023. Learned sketch for subgraph counting: a holistic approach. The VLDB Journal (2023), 1--26."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457289"},{"key":"e_1_2_1_67_1","volume-title":"Jeffrey Xu Yu, and Junzhou Huang","author":"Zhao Kangfei","year":"2021","unstructured":"Kangfei Zhao, Zhiwei Zhang, Yu Rong, Jeffrey Xu Yu, and Junzhou Huang. 2021. Finding critical users in social communities via graph convolutions. IEEE Transactions on Knowledge and Data Engineering (2021)."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3675034.3675048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T22:23:44Z","timestamp":1722983024000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3675034.3675048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6]]},"references-count":67,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["10.14778\/3675034.3675048"],"URL":"https:\/\/doi.org\/10.14778\/3675034.3675048","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,6]]},"assertion":[{"value":"2024-08-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}