{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:12:48Z","timestamp":1779174768565,"version":"3.51.4"},"reference-count":99,"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            Heterogeneous information networks (HINs) are prevalent in various domains, including bibliographic information networks, social media, and knowledge graphs. As a fundamental topic in HIN mining, community mining has found various real applications, such as recommendation, biological data analysis, and event organization. Most existing works often rely on meta-paths, relational constraints, spectral partitioning, label propagation, and network representation to define the communities. However, almost all these works do not explicitly consider the structural similarity between vertices, which plays a vital role in modeling communities and also ignore the specific roles of vertices. In this paper, we propose a novel community model, called\n            <jats:italic toggle=\"yes\">structurally similar community (SSC)<\/jats:italic>\n            , which models the HIN communities by explicitly considering the structural similarity between vertices. In particular, SSC can not only support various structural similarity measures, but also identify different roles of the vertices in the community, such as cores, non-cores, hubs, and outliers. Based on the SSC, we develop fast online and index-based algorithms that support both efficient searching and detecting SSCs in large HINs, where the former one searches an SSC containing a specific query vertex while the latter one detects all the SSCs from the HIN. Extensive experiments on real-world datasets demonstrate the effectiveness of SSC model in revealing meaningful communities and the high efficiency of our proposed algorithms.\n          <\/jats:p>","DOI":"10.14778\/3718057.3718070","type":"journal-article","created":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T18:11:49Z","timestamp":1756318309000},"page":"1425-1438","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks"],"prefix":"10.14778","volume":"18","author":[{"given":"Shu","family":"Wang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong, Kong, Shenzhen"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yixiang","family":"Fang","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong, Kong, Shenzhen"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wensheng","family":"Luo","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong, Kong, Shenzhen"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_2_1_2_1","unstructured":"V. Batagelj and M. Zaversnik. 2003. An O(m) Algorithm for Cores Decomposition of Networks. arXiv:cs\/0310049"},{"key":"e_1_2_1_3_1","first-page":"29","article-title":"Cross-Species Analysis of Biological Networks by Bayesian Alignment","volume":"103","author":"Berg Johannes","year":"2006","unstructured":"Johannes Berg and Michael L\u00e4ssig. 2006. Cross-Species Analysis of Biological Networks by Bayesian Alignment. Proceedings of the National Academy of Sciences 103, 29 (July 2006), 10967\u201310972.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 2019 International Conference on Management of Data. ACM, 1006\u20131023","author":"Bonchi Francesco","year":"2019","unstructured":"Francesco Bonchi, Arijit Khan, and Lorenzo Severini. 2019. Distance-Generalized Core Decomposition. In Proceedings of the 2019 International Conference on Management of Data. ACM, 1006\u20131023."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/829502.830043"},{"key":"e_1_2_1_6_1","volume-title":"2016 IEEE 32nd International Conference on Data Engineering (ICDE). IEEE, 253\u2013264","author":"Chang Lijun","year":"2016","unstructured":"Lijun Chang, Wei Li, Xuemin Lin, Lu Qin, and Wenjie Zhang. 2016. pSCAN: Fast and Exact Structural Graph Clustering. In 2016 IEEE 32nd International Conference on Data Engineering (ICDE). IEEE, 253\u2013264."},{"key":"e_1_2_1_7_1","first-page":"2","article-title":"TKDE - pSCAN: Fast and Exact Structural Graph Clustering","volume":"29","author":"Chang Lijun","year":"2017","unstructured":"Lijun Chang, Wei Li, Lu Qin, Wenjie Zhang, and Shiyu Yang. 2017. TKDE - pSCAN: Fast and Exact Structural Graph Clustering. IEEE Transactions on Knowledge and Data Engineering 29, 2 (Feb. 2017), 387\u2013401.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2746486"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3225058.3225063"},{"key":"e_1_2_1_10_1","volume-title":"Efficient and Incremental Clustering Algorithms on Star-Schema Heterogeneous Graphs. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). 256\u2013267","author":"Chen Lu","year":"2019","unstructured":"Lu Chen, Yunjun Gao, Yuanliang Zhang, Christian S. Jensen, and Bolong Zheng. 2019. Efficient and Incremental Clustering Algorithms on Star-Schema Heterogeneous Graphs. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). 256\u2013267."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983806"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403114"},{"key":"e_1_2_1_13_1","volume-title":"4th International Seminar on Artificial Intelligence, Networking and Information Technology (AINIT). 206\u2013210","author":"Chen Wenyu","year":"2023","unstructured":"Wenyu Chen. 2023. Relationship Prediction Based Anomaly Detection in Heterogeneous Information Networks. In 2023 4th International Seminar on Artificial Intelligence, Networking and Information Technology (AINIT). 206\u2013210."},{"key":"e_1_2_1_14_1","volume-title":"Mark EJ Newman, and Cristopher Moore","author":"Clauset Aaron","year":"2004","unstructured":"Aaron Clauset, Mark EJ Newman, and Cristopher Moore. 2004. Finding community structure in very large networks. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics 70, 6 (2004), 066111."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, London United Kingdom, 1282\u20131291","author":"Conte Alessio","year":"2018","unstructured":"Alessio Conte, Gaspare Ferraro, Roberto Grossi, Andrea Marino, Kunihiko Sadakane, and Takeaki Uno. 2018. Node Similarity with q -Grams for Real-World Labeled Networks. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, London United Kingdom, 1282\u20131291."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463722"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2612179"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502525"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1147\/rd.175.0420","article-title":"Lower Bounds for the Partitioning of Graphs","volume":"17","author":"Donath W. E.","year":"1973","unstructured":"W. E. Donath and A. J. Hoffman. 1973. Lower Bounds for the Partitioning of Graphs. IBM Journal of Research and Development 17, 5 (Sept. 1973), 420\u2013425.","journal-title":"IBM Journal of Research and Development"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476258"},{"key":"e_1_2_1_21_1","volume-title":"Community detection in complex networks using extremal optimization. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics 72, 2","author":"Duch Jordi","year":"2005","unstructured":"Jordi Duch and Alex Arenas. 2005. Community detection in complex networks using extremal optimization. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics 72, 2 (2005), 027104."},{"key":"e_1_2_1_22_1","volume-title":"Exploiting Drug-Disease Relationships for Computational Drug Repositioning. Briefings in bioinformatics 12, 4","author":"Dudley Joel T","year":"2011","unstructured":"Joel T Dudley, Tarangini Deshpande, and Atul J Butte. 2011. Exploiting Drug-Disease Relationships for Computational Drug Repositioning. Briefings in bioinformatics 12, 4 (2011), 303\u2013311."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 28th International Joint Conference on Artificial Intelligence. 2258\u20132264","author":"Ebadian Soroush","year":"2019","unstructured":"Soroush Ebadian and Xin Huang. 2019. Fast algorithm for K-truss discovery on public-private graphs. In Proceedings of the 28th International Joint Conference on Artificial Intelligence. 2258\u20132264."},{"key":"e_1_2_1_24_1","first-page":"12","article-title":"Effective Community Search for Large Attributed Graphs","volume":"9","author":"Fang Yixiang","year":"2016","unstructured":"Yixiang Fang, Reynold Cheng, Siqiang Luo, and Jiafeng Hu. 2016. Effective Community Search for Large Attributed Graphs. Proc. VLDB Endow. 9, 12 (Aug. 2016), 1233\u20131244.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00556-x"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457538"},{"key":"e_1_2_1_27_1","first-page":"6","article-title":"Effective and Efficient Community Search over Large Heterogeneous Information Networks","volume":"13","author":"Fang Yixiang","year":"2020","unstructured":"Yixiang Fang, Yixing Yang, Wenjie Zhang, Xuemin Lin, and Xin Cao. 2020. Effective and Efficient Community Search over Large Heterogeneous Information Networks. Proc. VLDB Endow. 13, 6 (Feb. 2020), 854\u2013867.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_1_29_1","volume-title":"Community Detection in Networks: A User Guide. Physics Reports 659 (Nov","author":"Fortunato Santo","year":"2016","unstructured":"Santo Fortunato and Darko Hric. 2016. Community Detection in Networks: A User Guide. Physics Reports 659 (Nov. 2016), 1\u201344."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (CIKM '17)","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 (CIKM '17). ACM, 1807\u20131816."},{"key":"e_1_2_1_31_1","volume-title":"Personalized Community Detection in Scholarly Network. iConference 2017 Proceedings","author":"Gao Zheng","year":"2017","unstructured":"Zheng Gao and Xiaozhong Liu. 2017. Personalized Community Detection in Scholarly Network. iConference 2017 Proceedings Vol. 2 (2017)."},{"key":"e_1_2_1_32_1","volume-title":"Consensus Clustering Algorithms: Comparison and Refinement. In 2008 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX)","author":"Goder Andrey","unstructured":"Andrey Goder and Vladimir Filkov. 2008. Consensus Clustering Algorithms: Comparison and Refinement. In 2008 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX). Society for Industrial and Applied Mathematics, 109\u2013117."},{"key":"e_1_2_1_33_1","first-page":"1","article-title":"Anomaly Detection in Heterogeneous Bibliographic Information Networks Using Co-Evolution Pattern Mining","volume":"113","author":"Hayat Malik Khizar","year":"2017","unstructured":"Malik Khizar Hayat and Ali Daud. 2017. Anomaly Detection in Heterogeneous Bibliographic Information Networks Using Co-Evolution Pattern Mining. Scientometrics 113, 1 (Oct. 2017), 149\u2013175.","journal-title":"Scientometrics"},{"key":"e_1_2_1_34_1","volume-title":"Discovering Maximal Motif Cliques in Large Heterogeneous Information Networks. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). 746\u2013757","author":"Hu Jiafeng","unstructured":"Jiafeng Hu, Reynold Cheng, Kevin Chen-Chuan Chang, Aravind Sankar, Yixiang Fang, and Brian Y.H. Lam. 2019. Discovering Maximal Motif Cliques in Large Heterogeneous Information Networks. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). 746\u2013757."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983748"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610495"},{"key":"e_1_2_1_37_1","first-page":"9","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. Proc. VLDB Endow. 10, 9 (may 2017), 949\u2013960.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856323"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1595\u20131604","author":"Huang Zhipeng","year":"2016","unstructured":"Zhipeng Huang, Yudian Zheng, Reynold Cheng, Yizhou Sun, Nikos Mamoulis, and Xiang Li. 2016. Meta Structure: Computing Relevance in Large Heterogeneous Information Networks. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1595\u20131604."},{"key":"e_1_2_1_40_1","first-page":"10","article-title":"Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks","volume":"13","author":"Jian Xun","year":"2020","unstructured":"Xun Jian, Yue Wang, and Lei Chen. 2020. Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks. Proc. VLDB Endow. 13, 10 (June 2020), 1723\u20131736.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_41_1","first-page":"11","article-title":"Effective Community Search over Large Star-Schema Heterogeneous Information Networks","volume":"15","author":"Jiang Yangqin","year":"2022","unstructured":"Yangqin Jiang, Yixiang Fang, Chenhao Ma, Xin Cao, and Chunshan Li. 2022. Effective Community Search over Large Star-Schema Heterogeneous Information Networks. Proc. VLDB Endow. 15, 11 (July 2022), 2307\u20132320.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_42_1","first-page":"5","article-title":"I\/O Efficient k-Truss Community Search in Massive Graphs","volume":"30","author":"Jiang Yuli","year":"2021","unstructured":"Yuli Jiang, Xin Huang, and Hong Cheng. 2021. I\/O Efficient k-Truss Community Search in Massive Graphs. The VLDB Journal 30, 5 (Sept. 2021), 713\u2013738.","journal-title":"The VLDB Journal"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_2_1_44_1","first-page":"12","article-title":"Bayesian Inference for Dynamic Social Network Data","volume":"137","author":"Koskinen Johan H.","year":"2007","unstructured":"Johan H. Koskinen and Tom A.B. Snijders. 2007. Bayesian Inference for Dynamic Social Network Data. Journal of Statistical Planning and Inference 137, 12 (Dec. 2007), 3930\u20133938.","journal-title":"Journal of Statistical Planning and Inference"},{"key":"e_1_2_1_45_1","volume-title":"Art Owen, and Cun-Hui Zhang","author":"Li Ping","year":"2012","unstructured":"Ping Li, Art Owen, and Cun-Hui Zhang. 2012. One permutation hashing. Advances in Neural Information Processing Systems 25 (2012)."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence 33","author":"Li Xiang","year":"2019","unstructured":"Xiang Li, Ben Kao, Zhaochun Ren, and Dawei Yin. 2019. Spectral Clustering in Heterogeneous Information Networks. Proceedings of the AAAI Conference on Artificial Intelligence 33, 01 (July 2019), 4221\u20134228."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654959"},{"key":"e_1_2_1_48_1","first-page":"4","article-title":"Enhancing Personalized Recommendation by Implicit Preference Communities Modeling","volume":"37","author":"Lin Xiao","year":"2019","unstructured":"Xiao Lin, Min Zhang, Yiqun Liu, and Shaoping Ma. 2019. Enhancing Personalized Recommendation by Implicit Preference Communities Modeling. ACM Transactions on Information Systems 37, 4 (Nov. 2019), 48:1\u201348:32.","journal-title":"ACM Transactions on Information Systems"},{"key":"e_1_2_1_49_1","first-page":"11","article-title":"gCore: Exploring Cross-Layer Cohesiveness in Multi-Layer Graphs","volume":"16","author":"Liu Dandan","year":"2023","unstructured":"Dandan Liu and Zhaonian Zou. 2023. gCore: Exploring Cross-Layer Cohesiveness in Multi-Layer Graphs. Proc. VLDB Endow. 16, 11 (July 2023), 3201\u20133213.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_50_1","unstructured":"Kaixin Liu Sibo Wang Yong Zhang and Chunxiao Xing. [n.d.]. An Efficient Algorithm for Distance-based Structural Graph Clustering. 1 1 ([n. d.])."},{"key":"e_1_2_1_51_1","first-page":"2","article-title":"Meta-Path-Based Outlier Detection in Heterogeneous Information Network","volume":"14","author":"Liu Lu","year":"2020","unstructured":"Lu Liu and Shang Wang. 2020. Meta-Path-Based Outlier Detection in Heterogeneous Information Network. Frontiers of Computer Science 14, 2 (April 2020), 388\u2013403.","journal-title":"Frontiers of Computer Science"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380587"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3271425"},{"key":"e_1_2_1_54_1","first-page":"16","article-title":"Efficient Approaches to Top-r Influential Community Search","volume":"8","author":"Luo Wensheng","year":"2021","unstructured":"Wensheng Luo, Xu Zhou, Jianye Yang, Peng Peng, Guoqing Xiao, and Yunjun Gao. 2021. Efficient Approaches to Top-r Influential Community Search. IEEE Internet of Things Journal 8, 16 (Aug. 2021), 12650\u201312657.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_2_1_55_1","volume-title":"Index-Based Structural Clustering on Directed Graphs","author":"Meng Lingkai","unstructured":"Lingkai Meng, Long Yuan, Zi Chen, Xuemin Lin, and Shiyu Yang. 2022. Index-Based Structural Clustering on Directed Graphs. In ICDE. IEEE, 2831\u20132844."},{"key":"e_1_2_1_56_1","volume-title":"Fast algorithm for detecting community structure in networks. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics 69, 6","author":"Newman Mark EJ","year":"2004","unstructured":"Mark EJ Newman. 2004. Fast algorithm for detecting community structure in networks. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics 69, 6 (2004), 066133."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"e_1_2_1_58_1","first-page":"1","article-title":"Efficient Detection of Communities in Biological Bipartite Networks","volume":"16","author":"Pesantez-Cabrera Paola","year":"2019","unstructured":"Paola Pesantez-Cabrera and Ananth Kalyanaraman. 2019. Efficient Detection of Communities in Biological Bipartite Networks. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 16, 1 (Jan. 2019), 258\u2013271.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"e_1_2_1_59_1","volume-title":"Database Systems for Advanced Applications (Lecture Notes in Computer Science)","author":"Qiao Lianpeng","unstructured":"Lianpeng Qiao, Zhiwei Zhang, Ye Yuan, Chen Chen, and Guoren Wang. 2021. Keyword-Centric Community Search over Large Heterogeneous Information Networks. In Database Systems for Advanced Applications (Lecture Notes in Computer Science). Springer International Publishing, 158\u2013173."},{"key":"e_1_2_1_60_1","volume-title":"Statistical mechanics of community detection. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics 74, 1","author":"Reichardt J\u00f6rg","year":"2006","unstructured":"J\u00f6rg Reichardt and Stefan Bornholdt. 2006. Statistical mechanics of community detection. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics 74, 1 (2006), 016110."},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the 2021 International Conference on Management of Data. ACM, 1491\u20131503","author":"Ruan Boyu","year":"2021","unstructured":"Boyu Ruan, Junhao Gan, Hao Wu, and Anthony Wirth. 2021. Dynamic Structural Clustering on Graphs. In Proceedings of the 2021 International Conference on Management of Data. ACM, 1491\u20131503."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.2297920"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247618"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2598561"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2662040"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339778"},{"key":"e_1_2_1_67_1","first-page":"11","article-title":"SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-Scale Graphs","volume":"8","author":"Shiokawa Hiroaki","year":"2015","unstructured":"Hiroaki Shiokawa, Yasuhiro Fujiwara, and Makoto Onizuka. 2015. SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-Scale Graphs. Proc. VLDB Endow. 8, 11 (July 2015), 1178\u20131189.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_68_1","first-page":"300","article-title":"Notes on the measurement of faunal resemblance","volume":"258","author":"Simpson G","year":"1960","unstructured":"G Simpson. 1960. Notes on the measurement of faunal resemblance. Amer J Sci 258 (1960), 300.","journal-title":"Amer J Sci"},{"key":"e_1_2_1_69_1","first-page":"5","volume-title":"Proc. VLDB Endow. 5","author":"Sun Yizhou","year":"2012","unstructured":"Yizhou Sun, Charu C Aggarwal, and Jiawei Han. 2012. Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes. Proc. VLDB Endow. 5, 5 (2012)."},{"key":"e_1_2_1_70_1","first-page":"11","article-title":"Path-Sim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks","volume":"4","author":"Sun Yizhou","year":"2011","unstructured":"Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S. Yu, and Tianyi Wu. 2011. Path-Sim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks. Proc. VLDB Endow. 4, 11 (Aug. 2011), 992\u20131003.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (EDBT '09)","author":"Sun Yizhou","year":"2009","unstructured":"Yizhou Sun, Jiawei Han, Peixiang Zhao, Zhijun Yin, Hong Cheng, and Tianyi Wu. 2009. RankClus: Integrating Clustering with Ranking for Heterogeneous Information Network Analysis. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (EDBT '09). ACM, 565\u2013576."},{"key":"e_1_2_1_72_1","volume-title":"PathSelClus: Integrating Meta-Path Selection with User-Guided Object Clustering in Heterogeneous Information Networks. ACM Transactions on Knowledge Discovery from Data 7, 3 (Sept","author":"Sun Yizhou","year":"2013","unstructured":"Yizhou Sun, Brandon Norick, Jiawei Han, Xifeng Yan, Philip S. Yu, and Xiao Yu. 2013. PathSelClus: Integrating Meta-Path Selection with User-Guided Object Clustering in Heterogeneous Information Networks. ACM Transactions on Knowledge Discovery from Data 7, 3 (Sept. 2013), 11:1\u201311:23."},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557107"},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of the 2nd International Workshop on Network Data Analytics (NDA'17)","author":"Takahashi Tomokatsu","year":"2017","unstructured":"Tomokatsu Takahashi, Hiroaki Shiokawa, and Hiroyuki Kitagawa. 2017. SCAN-XP: Parallel Structural Graph Clustering Algorithm on Intel Xeon Phi Coprocessors. In Proceedings of the 2nd International Workshop on Network Data Analytics (NDA'17). ACM, 1\u20137."},{"key":"e_1_2_1_75_1","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/TPAMI.2005.237","article-title":"Clustering Ensembles: Models of Consensus and Weak Partitions","volume":"27","author":"Topchy A.","year":"2005","unstructured":"A. Topchy, A.K. Jain, and W. Punch. 2005. Clustering Ensembles: Models of Consensus and Weak Partitions. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 12 (Dec. 2005), 1866\u20131881.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"e_1_2_1_76_1","volume-title":"Proceedings of the 2021 International Conference on Management of Data. 1851\u20131864","author":"Tseng Tom","year":"2021","unstructured":"Tom Tseng, Laxman Dhulipala, and Julian Shun. 2021. Parallel index-based structural graph clustering and its approximation. In Proceedings of the 2021 International Conference on Management of Data. 1851\u20131864."},{"key":"e_1_2_1_77_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_78_1","volume-title":"Attribute-Sensitive Community Search over Attributed Heterogeneous Information Networks. Expert Systems with Applications 235 (Jan","author":"Wang Jialong","year":"2024","unstructured":"Jialong Wang, Lihua Zhou, Xiaoxu Wang, Lizhen Wang, and Shijin Li. 2024. Attribute-Sensitive Community Search over Attributed Heterogeneous Information Networks. Expert Systems with Applications 235 (Jan. 2024), 121153."},{"key":"e_1_2_1_79_1","first-page":"1","article-title":"Simplifying Weighted Heterogeneous Networks by Extracting H-Structure via s-Degree","volume":"9","author":"Wang Ruby W.","year":"2019","unstructured":"Ruby W. Wang and Fred Y. Ye. 2019. Simplifying Weighted Heterogeneous Networks by Extracting H-Structure via s-Degree. Scientific Reports 9, 1 (Dec. 2019), 18819.","journal-title":"Scientific Reports"},{"key":"e_1_2_1_80_1","unstructured":"Shu Wang Yixiang Fang and Wensheng Luo. [n.d.]. Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks (technical report). https:\/\/github.com\/sam234990\/cs-hin-scan."},{"key":"e_1_2_1_81_1","volume-title":"Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint. In 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings. 25\u201334","author":"Wang Yang","unstructured":"Yang Wang, D. Chakrabarti, Chenxi Wang, and C. Faloutsos. 2003. Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint. In 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings. 25\u201334."},{"key":"e_1_2_1_82_1","first-page":"7","article-title":"Effective Similarity Search on Heterogeneous Networks: A Meta-Path Free Approach","volume":"34","author":"Wang Yue","year":"2022","unstructured":"Yue Wang, Zhe Wang, Ziyuan Zhao, Zijian Li, Xun Jian, Hao Xin, Lei Chen, Jianchun Song, Zhenhong Chen, and Meng Zhao. 2022. Effective Similarity Search on Heterogeneous Networks: A Meta-Path Free Approach. IEEE Transactions on Knowledge and Data Engineering 34, 7 (July 2022), 3225\u20133240.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_2_1_83_1","first-page":"3","article-title":"Efficient Structural Graph Clustering: An Index-Based Approach","volume":"28","author":"Wen Dong","year":"2019","unstructured":"Dong Wen, Lu Qin, Ying Zhang, Lijun Chang, and Xuemin Lin. 2019. Efficient Structural Graph Clustering: An Index-Based Approach. The VLDB Journal 28, 3 (June 2019), 377\u2013399.","journal-title":"The VLDB Journal"},{"key":"e_1_2_1_84_1","volume-title":"Proceedings of the 2005 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, 274\u2013285","author":"White Scott","year":"2005","unstructured":"Scott White and Padhraic Smyth. 2005. A Spectral Clustering Approach To Finding Communities in Graphs. In Proceedings of the 2005 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, 274\u2013285."},{"key":"e_1_2_1_85_1","volume-title":"Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 824\u2013833","author":"Xu Xiaowei","unstructured":"Xiaowei Xu, Nurcan Yuruk, Zhidan Feng, and Thomas A. J. Schweiger. 2007. SCAN: A Structural Clustering Algorithm for Networks. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 824\u2013833."},{"key":"e_1_2_1_86_1","volume-title":"Effective and Efficient Truss Computation over Large Heterogeneous Information Networks","author":"Yang Yixing","unstructured":"Yixing Yang, Yixiang Fang, Xuemin Lin, and Wenjie Zhang. 2020. Effective and Efficient Truss Computation over Large Heterogeneous Information Networks. In ICDE. IEEE, 901\u2013912."},{"key":"e_1_2_1_87_1","volume-title":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '17)","author":"Yin Hao","unstructured":"Hao Yin, Austin R. Benson, Jure Leskovec, and David F. Gleich. 2017. Local Higher-Order Graph Clustering. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '17). ACM, 555\u2013564."},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507230"},{"key":"e_1_2_1_89_1","first-page":"5","article-title":"Index-Based Densest Clique Percolation Community Search in Networks","volume":"30","author":"Yuan Long","year":"2018","unstructured":"Long Yuan, Lu Qin, Wenjie Zhang, Lijun Chang, and Jianye Yang. 2018. Index-Based Densest Clique Percolation Community Search in Networks. IEEE Transactions on Knowledge and Data Engineering 30, 5 (May 2018), 922\u2013935.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_2_1_90_1","first-page":"11","article-title":"Effective Indexing for Dynamic Structural Graph Clustering","volume":"15","author":"Zhang Fangyuan","year":"2022","unstructured":"Fangyuan Zhang and Sibo Wang. 2022. Effective Indexing for Dynamic Structural Graph Clustering. Proc. VLDB Endow. 15, 11 (July 2022), 2908\u20132920.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_91_1","volume-title":"META-PATH-FREE REPRESENTATION LEARNING ON HETEROGENEOUS NETWORKS. arXiv preprint arXiv:2102.08120 (Feb","author":"Zhang Jie","year":"2021","unstructured":"Jie Zhang, Jinru Ding, Suyuan Liu, and Hongyan Wu. 2021. META-PATH-FREE REPRESENTATION LEARNING ON HETEROGENEOUS NETWORKS. arXiv preprint arXiv:2102.08120 (Feb. 2021). arXiv:2102.08120"},{"key":"e_1_2_1_92_1","first-page":"2","article-title":"Top-k Similarity Search in Heterogeneous Information Networks with x-Star Network Schema","volume":"42","author":"Zhang Mingxi","year":"2015","unstructured":"Mingxi Zhang, Hao Hu, Zhenying He, and Wei Wang. 2015. Top-k Similarity Search in Heterogeneous Information Networks with x-Star Network Schema. Expert Systems with Applications 42, 2 (Feb. 2015), 699\u2013712.","journal-title":"Expert Systems with Applications"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300082"},{"key":"e_1_2_1_94_1","volume-title":"Health Insurance Anomaly Detection Based on Dynamic Heterogeneous Information Network. In 2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). 1118\u20131122","author":"Zhao Bei","year":"2019","unstructured":"Bei Zhao, Yuliang Shi, Kun Zhang, and Zhongmin Yan. 2019. Health Insurance Anomaly Detection Based on Dynamic Heterogeneous Information Network. In 2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). 1118\u20131122."},{"key":"e_1_2_1_95_1","volume-title":"HINChip: Heterogeneous Information Network Representation with Community Hierarchy Preserving. Knowledge-Based Systems 264 (March","author":"Zhao Huanjing","year":"2023","unstructured":"Huanjing Zhao, Pinde Rui, Jie Chen, Yanping Zhang, Yi Wang, Shu Zhao, and Jie Tang. 2023. HINChip: Heterogeneous Information Network Representation with Community Hierarchy Preserving. Knowledge-Based Systems 264 (March 2023), 110343."},{"key":"e_1_2_1_96_1","first-page":"12","article-title":"Finding Large Diverse Communities on Networks: The Edge Maximum K*-Partite Clique","volume":"13","author":"Zhou Alexander","year":"2020","unstructured":"Alexander Zhou, Yue Wang, and Lei Chen. 2020. Finding Large Diverse Communities on Networks: The Edge Maximum K*-Partite Clique. Proc. VLDB Endow. 13, 12 (July 2020), 2576\u20132589.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_97_1","first-page":"8","article-title":"Influential Community Search over Large Heterogeneous Information Networks","volume":"16","author":"Zhou Yingli","year":"2023","unstructured":"Yingli Zhou, Yixiang Fang, Wensheng Luo, and Yunming Ye. 2023. Influential Community Search over Large Heterogeneous Information Networks. Proc. VLDB Endow. 16, 8 (April 2023), 2047\u20132060.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.14778\/3681954.3681975"},{"key":"e_1_2_1_99_1","volume-title":"Social Influence Based Clustering of Heterogeneous Information Networks. In ACM SIGKDD (KDD '13)","author":"Zhou Yang","year":"2013","unstructured":"Yang Zhou and Ling Liu. 2013. Social Influence Based Clustering of Heterogeneous Information Networks. In ACM SIGKDD (KDD '13). ACM, 338\u2013346."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3718057.3718070","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T18:13:52Z","timestamp":1756318432000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3718057.3718070"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1]]},"references-count":99,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["10.14778\/3718057.3718070"],"URL":"https:\/\/doi.org\/10.14778\/3718057.3718070","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"}}]}}