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.9536357e-05
Overall Rank
3,875 | 73.95%
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
100 Truss Decomposition in Massive Networks 2012 VLDB 0.00033977856
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019846702
714 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014569079
739 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014333298
766 Maximum Biclique Search at Billion Scale 2020 VLDB 0.00014118259
937 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012977594
1,129 Approximate Closest Community Search in Networks 2016 VLDB 0.00011903608
1,222 Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks 2019 VLDB 0.00011463714
1,354 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.0001092812
1,414 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.0001073756
1,663 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9441685e-05
1,788 Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs 2021 SIGMOD 9.6317563e-05
2,042 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 9.1416822e-05
2,332 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6267865e-05
3,789 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs 2020 SIGMOD 7.0191274e-05
4,044 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8334494e-05
4,091 When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks 2017 VLDB 6.8124092e-05
4,422 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 6.6060521e-05
4,488 Scaling Up Distance Labeling on Graphs with Core-Periphery Properties 2020 SIGMOD 6.5781787e-05
4,578 OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks 2017 VLDB 6.5226071e-05
4,634 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.4933103e-05
5,647 Walking in the Cloud: Parallel SimRank at Scale 2016 VLDB 6.0524588e-05
6,107 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.8852347e-05
6,177 Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond 2020 VLDB 5.8598586e-05
6,211 I/O Efficient ECC Graph Decomposition via Graph Reduction 2016 VLDB 5.8487355e-05
7,058 C-Explorer: Browsing Communities in Large Graphs 2017 VLDB 5.6106438e-05
Previous Page 1 / 1 Next

Semantically Similar Papers