{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:02:45Z","timestamp":1775815365777,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["III-1763325,III-1909323,III-2106758,SaTC-1930941,"],"award-info":[{"award-number":["III-1763325,III-1909323,III-2106758,SaTC-1930941,"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. U1936213,No. U1636207"],"award-info":[{"award-number":["No. U1936213,No. U1636207"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539370","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:12Z","timestamp":1660331172000},"page":"2059-2069","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["CLARE"],"prefix":"10.1145","author":[{"given":"Xixi","family":"Wu","sequence":"first","affiliation":[{"name":"Fudan University, Shanghai, China"}]},{"given":"Yun","family":"Xiong","sequence":"additional","affiliation":[{"name":"Fudan University & Peng Cheng Laboratory, Shanghai, China"}]},{"given":"Yao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}]},{"given":"Yizhu","family":"Jiao","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, IL, USA"}]},{"given":"Caihua","family":"Shan","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Shanghai, China"}]},{"given":"Yiheng","family":"Sun","sequence":"additional","affiliation":[{"name":"Tencent Weixin Group, Shenzhen, China"}]},{"given":"Yangyong","family":"Zhu","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}]},{"given":"Philip S.","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago, Chicago, IL, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"A. Sheth, and Ismailcem Budak Arpinar.","author":"Aleman-Meza Boanerges","year":"2005","unstructured":"Boanerges Aleman-Meza, Christian Halaschek-Wiener, Satya Sanket Sahoo, A. Sheth, and Ismailcem Budak Arpinar. 2005. Template Based Semantic Similarity for Security Applications. In ISI ."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Lars Backstrom Daniel P. Huttenlocher Jon M. Kleinberg and Xiangyang Lan. 2006. Group formation in large social networks: membership growth and evolution. In KDD.","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_2_3_1","unstructured":"Yunsheng Bai Haoyang Ding Song Bian Ting Chen Yizhou Sun and Wei Wang. 2019. SimGNN: A Neural Network Approach to Fast Graph Similarity Computation. In WSDM."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Arjun Bakshi Srinivasan Parthasarathy and Kannan Srinivasan. 2018 Semi-Supervised Community Detection Using Structure and Size. In ICDM. 869--874.","DOI":"10.1109\/ICDM.2018.00103"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_3_2_2_6_1","volume-title":"A simple yet effective baseline for non-attributed graph classification. arxiv","author":"Cai Chen","year":"1811","unstructured":"Chen Cai and Yusu Wang. 2019. A simple yet effective baseline for non-attributed graph classification. arxiv: 1811.03508 [cs.LG]"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Sandro Cavallari V. Zheng HongYun Cai K. Chang and E. Cambria. 2017. Learning Community Embedding with Community Detection and Node Embedding on Graphs. In CIKM.","DOI":"10.1145\/3132847.3132925"},{"key":"e_1_3_2_2_8_1","unstructured":"Tanmoy Chakraborty Ayushi Dalmia Animesh Mukherjee and Niloy Ganguly. 2016. Metrics for Community Analysis: A Survey. arxiv: 1604.03512 [cs.SI]"},{"key":"e_1_3_2_2_9_1","volume-title":"Statistical, nonlinear, and soft matter physics","author":"Clauset Aaron","year":"2004","unstructured":"Aaron Clauset, Mark E. J. Newman, and Cristopher Moore. 2004. Finding community structure in very large networks. Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 70 6 Pt 2 (2004)."},{"key":"e_1_3_2_2_10_1","volume-title":"Carlo Sansone, and Mario Vento","author":"Cordella Luigi P","year":"2004","unstructured":"Luigi P Cordella, Pasquale Foggia, Carlo Sansone, and Mario Vento. 2004. A (sub) graph isomorphism algorithm for matching large graphs. In PAMI."},{"key":"e_1_3_2_2_11_1","unstructured":"Michelle Guo Edward Chou De-An Huang Shuran Song Serena Yeung and Li Fei-Fei. 2018. Neural Graph Matching Networks for Fewshot 3D Action Recognition. In ECCV."},{"key":"e_1_3_2_2_12_1","unstructured":"William L. Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In NIPS."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Xia Hu Jiliang Tang and Huan Liu. 2014. Online Social Spammer Detection. In AAAI.","DOI":"10.1609\/aaai.v28i1.8728"},{"key":"e_1_3_2_2_14_1","unstructured":"Yuting Jia Qinqin Zhang Weinan Zhang and Xinbing Wang. 2019. CommunityGAN: Community Detection with Generative Adversarial Nets. In WWW."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Yizhu Jiao Yun Xiong Jiawei Zhang Yao Zhang Tianqi Zhang and Yangyong Zhu. 2020. Sub-graph Contrast for Scalable Self-Supervised Graph Representation Learning. In","DOI":"10.1109\/ICDM50108.2020.00031"},{"key":"e_1_3_2_2_16_1","volume-title":"Graph Convolutional Networks Meet Markov Random Fields: Semi-Supervised Community Detection in Attribute Networks. In AAAI.","author":"Jin Di","year":"2019","unstructured":"Di Jin, Ziyang Liu, Weihao Li, Dongxiao He, and Weixiong Zhang. 2019. Graph Convolutional Networks Meet Markov Random Fields: Semi-Supervised Community Detection in Attribute Networks. In AAAI."},{"key":"e_1_3_2_2_17_1","unstructured":"Sham M. Kakade. 2001. A Natural Policy Gradient. In NIPS."},{"key":"e_1_3_2_2_18_1","unstructured":"Elias Boutros Khalil Hanjun Dai Yuyu Zhang Bistra N. Dilkina and Le Song. 2017. Learning Combinatorial Optimization Algorithms over Graphs. In NIPS."},{"key":"e_1_3_2_2_19_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. ArXiv","author":"Kipf Thomas","year":"2017","unstructured":"Thomas Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. ArXiv, Vol. abs\/1609.02907 (2017)."},{"key":"e_1_3_2_2_20_1","unstructured":"Yujia Li Chenjie Gu Thomas Dullien Oriol Vinyals and Pushmeet Kohli. 2019. Graph Matching Networks for Learning the Similarity of Graph Structured Objects. In ICML."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Ye Li Chaofeng Sha Xin Huang and Yanchun Zhang. 2018. Community Detection in Attributed Graphs: An Embedding Approach. In AAAI.","DOI":"10.1609\/aaai.v32i1.11274"},{"key":"e_1_3_2_2_22_1","volume-title":"Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning. ArXiv","author":"Ma Qiang","year":"2019","unstructured":"Qiang Ma, Suwen Ge, Danyang He, Darshan D. Thaker, and Iddo Drori. 2019. Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning. ArXiv, Vol. abs\/1911.04936 (2019)."},{"key":"e_1_3_2_2_23_1","unstructured":"Aaron F. McDaid Derek Greene and Neil Hurley. 2013. Normalized Mutual Information to evaluate overlapping community finding algorithms. arxiv: 1110.2515 [physics.soc-ph]"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature14236"},{"key":"e_1_3_2_2_25_1","volume-title":"Patricia Iglesias S\u00e1nchez, and Emmanuel M\u00fcller","author":"Perozzi Bryan","year":"2014","unstructured":"Bryan Perozzi, Leman Akoglu, Patricia Iglesias S\u00e1nchez, and Emmanuel M\u00fcller. 2014. Focused clustering and outlier detection in large attributed graphs. In KDD."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.2307\/1419730"},{"key":"e_1_3_2_2_27_1","unstructured":"Caihua Shan Yifei Shen Yao Zhang Xiang Li and Dongsheng Li. 2021. Reinforcement Learning Enhanced Explainer for Graph Neural Networks. In NIPS."},{"key":"e_1_3_2_2_28_1","volume-title":"Pitfalls of Graph Neural Network Evaluation. ArXiv","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Pitfalls of Graph Neural Network Evaluation. ArXiv, Vol. abs\/1811.05868 (2018)."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Jianbo Shi and Jitendra Malik. 1997. Normalized cuts and image segmentation. In CVPR. 731--737.","DOI":"10.1109\/CVPR.1997.609407"},{"key":"e_1_3_2_2_30_1","unstructured":"Fan-Yun Sun Meng Qu Jordan Hoffmann Chin-Wei Huang and Jian Tang. 2019. vGraph: A Generative Model for Joint Community Detection and Node Representation Learning. In NIPS."},{"key":"e_1_3_2_2_31_1","unstructured":"Richard S. Sutton David A. McAllester Satinder Singh and Y. Mansour. 1999. Policy Gradient Methods for Reinforcement Learning with Function Approximation. In NIPS."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Xiao Wang Di Jin Xiaochun Cao Liang Yang and Weixiong Zhang. 2016. Semantic Community Identification in Large Attribute Networks. In AAAI.","DOI":"10.1609\/aaai.v30i1.9977"},{"key":"e_1_3_2_2_34_1","volume-title":"How Powerful are Graph Neural Networks? ArXiv","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks? ArXiv, Vol. abs\/1810.00826 (2019)."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Jaewon Yang and Jure Leskovec. 2013. Overlapping community detection at scale: a nonnegative matrix factorization approach. In WSDM. 587--596.","DOI":"10.1145\/2433396.2433471"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Jaewon Yang Julian McAuley and Jure Leskovec. 2013. Community Detection in Networks with Node Attributes. In ICDM.","DOI":"10.1109\/ICDM.2013.167"},{"key":"e_1_3_2_2_38_1","volume-title":"Neural Subgraph Matching. arxiv","author":"Ying Rex","year":"2007","unstructured":"Rex Ying, Zhaoyu Lou, Jiaxuan You, Chengtao Wen, Arquimedes Canedo, and Jure Leskovec. 2020. Neural Subgraph Matching. arxiv: 2007.03092 [cs.LG]"},{"key":"e_1_3_2_2_39_1","volume-title":"Lyu","author":"Zhang Hongyi","year":"2015","unstructured":"Hongyi Zhang, Irwin King, and Michael R. Lyu. 2015. Incorporating Implicit Link Preference Into Overlapping Community Detection. In AAAI."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Tianqi Zhang Yun Xiong Jiawei Zhang Yao Zhang Yizhu Jiao and Yangyong Zhu. 2020 b. CommDGI: Community Detection Oriented Deep Graph Infomax. In CIKM.","DOI":"10.1145\/3340531.3412042"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Yao Zhang Yun Xiong Yun Ye Tengfei Liu Weiqiang Wang Yangyong Zhu and Philip S. Yu. 2020 a. SEAL: Learning Heuristics for Community Detection with Generative Adversarial Networks. In KDD. 1103--1113.","DOI":"10.1145\/3394486.3403154"}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Washington DC USA","acronym":"KDD '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539370","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539370","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539370","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:47Z","timestamp":1750186967000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539370"}},"subtitle":["A Semi-supervised Community Detection Algorithm"],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":41,"alternative-id":["10.1145\/3534678.3539370","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539370","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}