Back to papers
Community Detection in Heterogeneous Information Networks Without Materialization
Summary: SCAR enables community detection in heterogeneous networks without materialization, via meta-path-guided vertex sketches summarizing relations. Sketch-based modularity-change estimation lowers memory and compute, delivering fast results on large HINs.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7211
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,474 | 27.14%
- DOI
-
10.1145/3725276
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 283 |
Querying K-Truss Community in Large and Dynamic Graphs |
2014 |
SIGMOD |
0.00029041257 |
| 768 |
PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks |
2011 |
VLDB |
0.00016919065 |
| 1,150 |
K-Core Decomposition of Large Networks on a Single PC |
2016 |
VLDB |
0.00013657353 |
| 2,275 |
Adopting Worst-Case Optimal Joins in Relational Database Systems |
2020 |
VLDB |
9.1262202e-05 |
| 2,286 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0982591e-05 |
| 4,344 |
Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs |
2020 |
SIGMOD |
6.2744553e-05 |
| 5,298 |
Distributed D-core Decomposition over Large Directed Graphs |
2022 |
VLDB |
5.5799987e-05 |
| 5,493 |
Worst-Case Optimal Graph Joins in Almost No Space |
2021 |
SIGMOD |
5.4771449e-05 |
| 5,610 |
Influential Community Search over Large Heterogeneous Information Networks |
2023 |
VLDB |
5.4118541e-05 |
| 6,450 |
On A Quest for Combating Filter Bubbles and Misinformation |
2022 |
SIGMOD |
5.0583557e-05 |
| 7,158 |
GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection |
2021 |
SIGMOD |
4.8143783e-05 |
| 7,600 |
Heterogeneous Information Networks: the Past, the Present, and the Future |
2022 |
VLDB |
4.6990255e-05 |
| 8,431 |
Spade: A Real-Time Fraud Detection Framework on Evolving Graphs |
2023 |
VLDB |
4.5154339e-05 |
| 9,039 |
RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs |
2024 |
VLDB |
4.4039656e-05 |
| 9,793 |
uBlade: Efficient Batch Processing for Uncertain Graph Queries |
2024 |
SIGMOD |
4.2818172e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,809 |
Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks |
2024 |
VLDB |
4.4443756e-05 |
| 4,743 |
Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions |
2021 |
SIGMOD |
5.9586508e-05 |
| 9,244 |
Densest Multipartite Subgraph Search in Heterogeneous Information Networks |
2024 |
VLDB |
4.3690661e-05 |
| 10,861 |
Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks |
2025 |
VLDB |
4.1945683e-05 |
| 2,049 |
Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework |
2015 |
VLDB |
9.6894639e-05 |
| 2,721 |
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks |
2020 |
VLDB |
8.2345495e-05 |
| 5,610 |
Influential Community Search over Large Heterogeneous Information Networks |
2023 |
VLDB |
5.4118541e-05 |
| 2,286 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0982591e-05 |
| 10,553 |
Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks |
2025 |
VLDB |
4.1945683e-05 |
| 5,513 |
Effective Community Search over Large Star-Schema Heterogeneous Information Networks |
2022 |
VLDB |
5.4641695e-05 |