Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions

Summary: Tutorial survey of cohesive subgraph search in heterogeneous information networks (HINs), focusing on models, algorithms, and scalable techniques. Covers applications (community search, recommendations, fraud detection), reviews methods, compares approaches, and outlines open challenges and future directions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: ha9c7b95b3e3ed572
Venue: SIGMOD
Year: 2021
Pagerank: 6.9503439e-05
Overall Rank: 3,875 | 73.96%
DOI: 10.1145/3448016.3457538

Incoming Non-self Citations Over Time

Authors

1. Yixiang Fang (Chinese University of Hong Kong)
2. Kai Wang (University of New South Wales)
3. Xuemin Lin (University of New South Wales)
4. Wenjie Zhang (University of New South Wales)

BibTeX Citation

@inproceedings{fang_sigmod21,
        title = {{Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions}},
        author = {Fang, Yixiang and Wang, Kai and Lin, Xuemin and Zhang, Wenjie},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457538},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457538},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,780	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	6.4161407e-05
4,983	Accelerating Maximal Clique Enumeration via Graph Reduction	2024	VLDB	6.3261608e-05
6,655	Efficient Parallel D-core Decomposition at Scale	2024	VLDB	5.717615e-05
7,044	Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach	2023	SIGMOD	5.6114645e-05
9,684	Efficient Maximum s-Bundle Search via Local Vertex Connectivity	2025	SIGMOD	5.1411629e-05
9,685	Maximum k-Plex Search: An Alternated Reduction-and-Bound Method	2025	VLDB	5.1411629e-05
9,874	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	2025	VLDB	5.115241e-05
10,819	GPU-Accelerated eta-threshold Decomposition for Uncertain Graphs	2026	VLDB	4.9769913e-05
10,948	BiLink: Bidirectional Meta-paths for Link Discovery in Billion-Scale Heterogeneous Graphs	2026	VLDB	4.9769913e-05
11,305	A Comprehensive Survey and Experimental Study of Learning-based Community Search	2025	VLDB	4.9769913e-05
11,444	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
100	Truss Decomposition in Massive Networks	2012	VLDB	0.0003396253
370	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019837998
714	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014562182
740	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00014326575
766	Maximum Biclique Search at Billion Scale	2020	VLDB	0.00014111575
937	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00012971451
1,130	Approximate Closest Community Search in Networks	2016	VLDB	0.00011897973
1,224	Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks	2019	VLDB	0.00011458287
1,354	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00010922947
1,414	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010732477
1,664	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.9394611e-05
1,789	Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs	2021	SIGMOD	9.6271968e-05
2,044	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	9.1373547e-05
2,334	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.6227027e-05
3,791	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	7.0158046e-05
4,045	Efficient Bi-triangle Counting for Large Bipartite Networks	2021	VLDB	6.8302145e-05
4,095	When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks	2017	VLDB	6.8091843e-05
4,424	Global Reinforcement of Social Networks: The Anchored Coreness Problem	2020	SIGMOD	6.6029248e-05
4,491	Scaling Up Distance Labeling on Graphs with Core-Periphery Properties	2020	SIGMOD	6.5750647e-05
4,580	OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks	2017	VLDB	6.5195194e-05
4,637	Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice	2020	VLDB	6.4902365e-05
5,650	Walking in the Cloud: Parallel SimRank at Scale	2016	VLDB	6.0495936e-05
6,087	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD	5.8890302e-05
6,180	Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond	2020	VLDB	5.8570846e-05
6,214	I/O Efficient ECC Graph Decomposition via Graph Reduction	2016	VLDB	5.8459668e-05
7,061	C-Explorer: Browsing Communities in Large Graphs	2017	VLDB	5.6079878e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,922	Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques	2022	VLDB
2	589	Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis	2013	VLDB
3	7,834	Densest Multipartite Subgraph Search in Heterogeneous Information Networks	2024	VLDB
4	10,456	Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks	2026	SIGMOD
5	8,651	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD
6	2,334	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB
7	4,956	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB
8	9,874	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	2025	VLDB
9	4,780	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB
10	1,664	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB