DBScholar

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
h2e7527cfcddc02e4
Venue
SIGMOD
Year
2025
Pagerank
4.9769913e-05
Overall Rank
11,189 | 24.80%
DOI
10.1145/3725276
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{jiang_sigmod25,
        title = {{Community Detection in Heterogeneous Information Networks Without Materialization}},
        author = {Jiang, Jiaxin and Yao, Siyuan and Chen, Yuhang and He, Bingsheng and Niu, Yudong and Li, Yuchen and Sun, Shixuan and Liu, Yongchao},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725276},
        url = {https://dl.acm.org/doi/10.1145/3725276},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
184 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026097449
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021236408
740 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014326575
834 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013576778
1,596 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 0.00010122962
1,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9394611e-05
3,791 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs 2020 SIGMOD 7.0158046e-05
3,868 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 6.9548387e-05
4,607 Worst-Case Optimal Graph Joins in Almost No Space 2021 SIGMOD 6.501689e-05
4,780 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4161407e-05
5,753 On A Quest for Combating Filter Bubbles and Misinformation 2022 SIGMOD 6.0036076e-05
6,511 GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection 2021 SIGMOD 5.7574048e-05
7,226 Heterogeneous Information Networks: the Past, the Present, and the Future 2022 VLDB 5.5788542e-05
7,349 Spade: A Real-Time Fraud Detection Framework on Evolving Graphs 2023 VLDB 5.5435164e-05
9,377 RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs 2024 VLDB 5.1843659e-05
10,136 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 5.0727027e-05
Previous Page 1 / 1 Next

Semantically Similar Papers