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
- 7212
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,484 | 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 |
| 284 |
Querying K-Truss Community in Large and Dynamic Graphs |
2014 |
SIGMOD |
0.00029014359 |
| 765 |
PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks |
2011 |
VLDB |
0.0001695147 |
| 1,150 |
K-Core Decomposition of Large Networks on a Single PC |
2016 |
VLDB |
0.00013647447 |
| 2,281 |
Adopting Worst-Case Optimal Joins in Relational Database Systems |
2020 |
VLDB |
9.122455e-05 |
| 2,291 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0894835e-05 |
| 4,341 |
Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs |
2020 |
SIGMOD |
6.268429e-05 |
| 5,302 |
Distributed D-core Decomposition over Large Directed Graphs |
2022 |
VLDB |
5.5746393e-05 |
| 5,503 |
Worst-Case Optimal Graph Joins in Almost No Space |
2021 |
SIGMOD |
5.4718854e-05 |
| 5,620 |
Influential Community Search over Large Heterogeneous Information Networks |
2023 |
VLDB |
5.4066581e-05 |
| 6,446 |
On A Quest for Combating Filter Bubbles and Misinformation |
2022 |
SIGMOD |
5.0535002e-05 |
| 7,157 |
GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection |
2021 |
SIGMOD |
4.8097601e-05 |
| 7,396 |
Heterogeneous Information Networks: the Past, the Present, and the Future |
2022 |
VLDB |
4.7367808e-05 |
| 8,425 |
Spade: A Real-Time Fraud Detection Framework on Evolving Graphs |
2023 |
VLDB |
4.5111051e-05 |
| 9,040 |
RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs |
2024 |
VLDB |
4.3997447e-05 |
| 9,796 |
uBlade: Efficient Batch Processing for Uncertain Graph Queries |
2024 |
SIGMOD |
4.2777144e-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.4401156e-05 |
| 4,737 |
Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions |
2021 |
SIGMOD |
5.9529218e-05 |
| 9,251 |
Densest Multipartite Subgraph Search in Heterogeneous Information Networks |
2024 |
VLDB |
4.3648789e-05 |
| 10,865 |
Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks |
2025 |
VLDB |
4.1905499e-05 |
| 2,055 |
Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework |
2015 |
VLDB |
9.680119e-05 |
| 2,726 |
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks |
2020 |
VLDB |
8.2266116e-05 |
| 5,620 |
Influential Community Search over Large Heterogeneous Information Networks |
2023 |
VLDB |
5.4066581e-05 |
| 2,291 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0894835e-05 |
| 10,562 |
Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks |
2025 |
VLDB |
4.1905499e-05 |
| 5,525 |
Effective Community Search over Large Star-Schema Heterogeneous Information Networks |
2022 |
VLDB |
5.4589218e-05 |