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
6289
Venue
SIGMOD
Year
2021
Pagerank
6.6203846e-05
Overall Rank
4,579 | 68.59%
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 9 of 9 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
102 Truss Decomposition in Massive Networks 2012 VLDB 0.00034255289
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
706 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014789612
731 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014537965
780 Maximum Biclique Search at Billion Scale 2020 VLDB 0.00014091815
927 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00013161079
1,113 Approximate Closest Community Search in Networks 2016 VLDB 0.00012124571
1,211 Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks 2019 VLDB 0.00011648789
1,328 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.00011140898
1,378 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010971508
1,647 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 0.00010125633
1,884 Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs 2021 SIGMOD 9.5408759e-05
2,024 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 9.2907829e-05
2,321 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.7540322e-05
3,737 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs 2020 SIGMOD 7.1609645e-05
3,997 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.9679551e-05
4,008 When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks 2017 VLDB 6.9619668e-05
4,331 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 6.7561061e-05
4,403 Scaling Up Distance Labeling on Graphs with Core-Periphery Properties 2020 SIGMOD 6.7229209e-05
4,485 OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks 2017 VLDB 6.6715036e-05
4,551 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.6355948e-05
5,520 Walking in the Cloud: Parallel SimRank at Scale 2016 VLDB 6.1884239e-05
5,987 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 6.0183678e-05
6,535 I/O Efficient ECC Graph Decomposition via Graph Reduction 2016 VLDB 5.8486743e-05
6,603 Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond 2020 VLDB 5.824568e-05
6,935 C-Explorer: Browsing Communities in Large Graphs 2017 VLDB 5.7350034e-05
Previous Page 1 / 1 Next

Semantically Similar Papers