{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T01:02:28Z","timestamp":1769043748517,"version":"3.49.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:p>\n            Community search is a fundamental problem in graph analysis and has attracted much attention for its ability to discover personalized communities. In this paper, we focus on community search over multilayer graphs. We design a novel cohesive subgraph model called\n            <jats:italic toggle=\"yes\">synergetic core<\/jats:italic>\n            for multilayer graphs, which requires both\n            <jats:italic toggle=\"yes\">local<\/jats:italic>\n            and\n            <jats:italic toggle=\"yes\">global<\/jats:italic>\n            cohesiveness. Specifically, the synergetic core mandates that the vertices within the subgraph are not only densely connected on some individual layers but also form more cohesive connections on the projected graph that considers all layers. The local and global cohesiveness collectively ensure the superiority of the synergetic core. Based on this new model, we formulate the problem of\n            <jats:italic toggle=\"yes\">synergetic community search.<\/jats:italic>\n            To efficiently retrieve the community, we propose two algorithms. The first is a progressive search algorithm, which enumerates potential layer combinations to compute the synergetic core. The second is a\n            <jats:italic toggle=\"yes\">trie-based search algorithm<\/jats:italic>\n            , leveraging our novel index called\n            <jats:italic toggle=\"yes\">dominant layers-based trie<\/jats:italic>\n            (DLT). DLT compactly stores synergetic cores within the trie structure. By traversing the DLT, we can efficiently identify the synergetic core. We conduct extensive experiments on ten real-world datasets. Experimental results demonstrate that (1) the synergetic core can find communities with the best quality among the state-of-the-art models, and (2) our proposed algorithms are up to five orders of magnitude faster than the basic method.\n          <\/jats:p>","DOI":"10.14778\/3718057.3718069","type":"journal-article","created":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T18:11:49Z","timestamp":1756318309000},"page":"1412-1424","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Synergetic Community Search over Large Multilayer Graphs"],"prefix":"10.14778","volume":"18","author":[{"given":"Chengyang","family":"Luo","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Qing","family":"Liu","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Jianliang","family":"Xu","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, China"}]}],"member":"320","published-online":{"date-parts":[[2025,8,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137640"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1509\/jmkr.48.4.713"},{"key":"e_1_2_1_3_1","volume-title":"Efficient and effective community search. Data mining and knowledge discovery 29","author":"Barbieri Nicola","year":"2015","unstructured":"Nicola Barbieri, Francesco Bonchi, Edoardo Galimberti, and Francesco Gullo. 2015. Efficient and effective community search. Data mining and knowledge discovery 29 (2015), 1406\u20131433."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3570690.3570700"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2746486"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403114"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-022-01131-z"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/0720013"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.09.029"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463722"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 2014 ACM SIGMOD international conference on Management of data. 991\u20131002","author":"Cui Wanyun","year":"2014","unstructured":"Wanyun Cui, Yanghua Xiao, Haixun Wang, and Wei Wang. 2014. Local search of communities in large graphs. In Proceedings of the 2014 ACM SIGMOD international conference on Management of data. 991\u20131002."},{"key":"e_1_2_1_12_1","unstructured":"DBLP. 2024. https:\/\/dblp.uni-trier.de\/xml\/"},{"key":"e_1_2_1_13_1","volume-title":"Multilayer social networks","author":"Dickison Mark E","unstructured":"Mark E Dickison, Matteo Magnani, and Luca Rossi. 2016. Multilayer social networks. Cambridge University Press."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055337"},{"key":"e_1_2_1_15_1","first-page":"12","volume-title":"Proceedings of the VLDB Endowment 9","author":"Fang Yixiang","year":"2016","unstructured":"Yixiang Fang, Reynold Cheng, Siqiang Luo, and Jiafeng Hu. 2016. Effective community search for large attributed graphs. Proceedings of the VLDB Endowment 9, 12 (2016)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00556-x"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2872982"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380756"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 1807\u20131816","author":"Galimberti Edoardo","year":"2017","unstructured":"Edoardo Galimberti, Francesco Bonchi, and Francesco Gullo. 2017. Core decomposition and densest subgraph in multilayer networks. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 1807\u20131816."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512205"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1049"},{"key":"e_1_2_1_22_1","volume-title":"Ogb-lsc: A large-scale challenge for machine learning on graphs. arXiv preprint arXiv:2103.09430","author":"Hu Weihua","year":"2021","unstructured":"Weihua Hu, Matthias Fey, Hongyu Ren, Maho Nakata, Yuxiao Dong, and Jure Leskovec. 2021. Ogb-lsc: A large-scale challenge for machine learning on graphs. arXiv preprint arXiv:2103.09430 (2021)."},{"key":"e_1_2_1_23_1","volume-title":"2021 IEEE International Conference on Big Data (Big Data). 5912\u20135915","author":"Huang Hongxuan","year":"2021","unstructured":"Hongxuan Huang, Qingyuan Linghu, Fan Zhang, Dian Ouyang, and Shiyu Yang. 2021. Truss decomposition on multilayer graphs. In 2021 IEEE International Conference on Big Data (Big Data). 5912\u20135915."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610495"},{"key":"e_1_2_1_25_1","volume-title":"Laks VS Lakshmanan, and Jianliang Xu","author":"Huang Xin","year":"2019","unstructured":"Xin Huang, Laks VS Lakshmanan, and Jianliang Xu. 2019. Community search over big graphs. Morgan & Claypool Publishers."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856323"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3401960.3401969"},{"key":"e_1_2_1_28_1","volume-title":"Mining frequent cross-graph quasi-cliques. ACM Transactions on Knowledge Discovery from Data (TKDD) 2, 4","author":"Jiang Daxin","year":"2009","unstructured":"Daxin Jiang and Jian Pei. 2009. Mining frequent cross-graph quasi-cliques. ACM Transactions on Knowledge Discovery from Data (TKDD) 2, 4 (2009), 1\u201342."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3514061.3514070"},{"key":"e_1_2_1_30_1","unstructured":"KONECT. 2013. http:\/\/konect.uni-koblenz.de\/networks"},{"key":"e_1_2_1_31_1","volume-title":"2023 IEEE 39th International Conference on Data Engineering (ICDE). 2483\u20132495","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. In 2023 IEEE 39th International Conference on Data Engineering (ICDE). 2483\u20132495."},{"key":"e_1_2_1_32_1","volume-title":"2018 IEEE 34th International Conference on Data Engineering (ICDE). 797\u2013808","author":"Li Rong-Hua","year":"2018","unstructured":"Rong-Hua Li, Jiao Su, Lu Qin, Jeffrey Xu Yu, and Qiangqiang Dai. 2018. Persistent community search in temporal networks. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). 797\u2013808."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","first-page":"183610","DOI":"10.1007\/s11704-024-2604-8","article-title":"A biased edge enhancement method for truss-based community search","volume":"18","author":"Li Yuqi","year":"2024","unstructured":"Yuqi Li, Tao Meng, Zhixiong He, Haiyan Liu, and Keqin Li. 2024. A biased edge enhancement method for truss-based community search. Frontiers of Computer Science 18, 3 (2024), 183610.","journal-title":"Frontiers of Computer Science"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-016-5554-z"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3648160.3648163"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings 20","author":"Liu Boge","year":"2019","unstructured":"Boge Liu, Fan Zhang, Chen Zhang, Wenjie Zhang, and Xuemin Lin. 2019. Corecube: Core decomposition in multilayer graphs. In Web Information Systems Engineering-WISE 2019: 20th International Conference, Hong Kong, China, January 19\u201322, 2020, Proceedings 20. Springer, 694\u2013710."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611519"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380587"},{"key":"e_1_2_1_39_1","volume-title":"2020 IEEE 36th International Conference on Data Engineering (ICDE). 937\u2013948","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 2020 IEEE 36th International Conference on Data Engineering (ICDE). 937\u2013948."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289146"},{"key":"e_1_2_1_41_1","unstructured":"Chengyang Luo Qing Liu Yunjun Gao and Jianliang Xu. 2024. Synergetic Community Search over Large Multilayer Graphs. https:\/\/github.com\/ZJU-DAILY\/SynCore\/blob\/main\/SynCore-VLDB25-FullVersion.pdf"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00587-4"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322385"},{"key":"e_1_2_1_44_1","unstructured":"SNAP. 2014. http:\/\/snap.stanford.edu\/data"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835923"},{"key":"e_1_2_1_46_1","volume-title":"Efficient Cross-layer Community Search in Large Multilayer Graphs. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). 2959\u20132971","author":"Sun Longxu","year":"2024","unstructured":"Longxu Sun, Xin Huang, Zheng Wu, and Jianliang Xu. 2024. Efficient Cross-layer Community Search in Large Multilayer Graphs. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). 2959\u20132971."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3665844.3665853"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3626738","article-title":"Neural attributed community search at billion scale","volume":"1","author":"Wang Jianwei","year":"2024","unstructured":"Jianwei Wang, Kai Wang, Xuemin Lin, Wenjie Zhang, and Ying Zhang. 2024. Neural attributed community search at billion scale. Proceedings of the ACM on Management of Data 1, 4 (2024), 1\u201325.","journal-title":"Proceedings of the ACM on Management of Data"},{"key":"e_1_2_1_49_1","volume-title":"2021 IEEE 37th International Conference on Data Engineering (ICDE). 85\u201396","author":"Wang Kai","year":"2021","unstructured":"Kai Wang, Wenjie Zhang, Xuemin Lin, Ying Zhang, Lu Qin, and Yuting Zhang. 2021. Efficient and effective community search on large-scale bipartite graphs. In 2021 IEEE 37th International Conference on Data Engineering (ICDE). 85\u201396."},{"key":"e_1_2_1_50_1","volume-title":"2024 IEEE 40th International Conference on Data Engineering (ICDE). 2792\u20132804","author":"Wang Run-An","year":"2024","unstructured":"Run-An Wang, Dandan Liu, and Zhaonian Zou. 2024. FocusCore decomposition of multilayer graphs. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). 2792\u20132804."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-017-0051-3"},{"key":"e_1_2_1_52_1","unstructured":"Manlio De Domenico's website. 2017. https:\/\/manliodedomenico.com\/data.php"},{"key":"e_1_2_1_53_1","volume-title":"2018 IEEE 34th International Conference on Data Engineering (ICDE). 701\u2013712","author":"Zhu Rong","year":"2018","unstructured":"Rong Zhu, Zhaonian Zou, and Jianzhong Li. 2018. Diversified coherent core search on multi-layer graphs. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). 701\u2013712."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3718057.3718069","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T18:12:00Z","timestamp":1756318320000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3718057.3718069"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1]]},"references-count":53,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["10.14778\/3718057.3718069"],"URL":"https:\/\/doi.org\/10.14778\/3718057.3718069","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,1]]},"assertion":[{"value":"2025-08-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}