DBScholar

Back to papers

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.9309694e-05
Overall Rank
3,881 | 73.99%
DOI
10.1145/3448016.3457538

Incoming Non-self Citations Over Time

Authors

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.

Previous Page 1 / 1 Next

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
96 Truss Decomposition in Massive Networks 2012 VLDB 0.00034261728
371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019776963
696 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014671367
741 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014302
771 Maximum Biclique Search at Billion Scale 2020 VLDB 0.00014081924
942 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012936571
1,118 Approximate Closest Community Search in Networks 2016 VLDB 0.0001192817
1,227 Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks 2019 VLDB 0.00011426039
1,357 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.00010903497
1,405 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010745719
1,590 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 0.00010110798
1,802 Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs 2021 SIGMOD 9.598858e-05
1,995 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 9.2189157e-05
2,285 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6875058e-05
3,778 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs 2020 SIGMOD 7.0037629e-05
3,863 When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks 2017 VLDB 6.9488207e-05
4,057 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8140795e-05
4,180 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 6.7474268e-05
4,214 Scaling Up Distance Labeling on Graphs with Core-Periphery Properties 2020 SIGMOD 6.7186746e-05
4,597 OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks 2017 VLDB 6.4979622e-05
4,658 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.468776e-05
5,663 Walking in the Cloud: Parallel SimRank at Scale 2016 VLDB 6.0296053e-05
6,073 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.8780393e-05
6,192 Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond 2020 VLDB 5.8377174e-05
6,226 I/O Efficient ECC Graph Decomposition via Graph Reduction 2016 VLDB 5.8266364e-05
7,081 C-Explorer: Browsing Communities in Large Graphs 2017 VLDB 5.5894444e-05
Previous Page 1 / 1 Next

Semantically Similar Papers