Back to papers
Effective Community Search over Large Star-Schema Heterogeneous Information Networks
Summary: CS on large star-schema HINs without user-specified constraints. Proposes a meta-path based core model maximizing shared meta-paths for cohesive communities; adds online anti-monotonic pruning and an index-based algorithm, with experiments showing speedups.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12725
- Venue
- VLDB
- Year
- 2022
- Pagerank
- 5.4589218e-05
- Overall Rank
- 5,525 | 61.61%
- DOI
-
10.14778/3551793.3551795
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 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 |
| 354 |
Local Search of Communities in Large Graphs |
2014 |
SIGMOD |
0.00026253833 |
| 370 |
Online Search of Overlapping Communities |
2013 |
SIGMOD |
0.00025391823 |
| 765 |
PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks |
2011 |
VLDB |
0.0001695147 |
| 1,000 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014714977 |
| 1,548 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.0001141271 |
| 1,641 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.00011044805 |
| 1,645 |
Attribute-Driven Community Search |
2017 |
VLDB |
0.00011027616 |
| 1,837 |
Distance-generalized Core Decomposition |
2019 |
SIGMOD |
0.00010355705 |
| 2,291 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0894835e-05 |
| 2,608 |
Maximum Co-located Community Search in Large Scale Social Networks |
2018 |
VLDB |
8.4587487e-05 |
| 2,726 |
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks |
2020 |
VLDB |
8.2266116e-05 |
| 2,852 |
Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs |
2019 |
SIGMOD |
8.0158741e-05 |
| 3,486 |
Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes |
2012 |
VLDB |
7.0468496e-05 |
| 3,857 |
Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity |
2015 |
SIGMOD |
6.6924202e-05 |
| 4,341 |
Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs |
2020 |
SIGMOD |
6.268429e-05 |
| 4,843 |
Butterfly-Core Community Search over Labeled Graphs |
2021 |
VLDB |
5.8767265e-05 |
| 5,274 |
A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery |
2022 |
SIGMOD |
5.5919087e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,000 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014714977 |
| 10,076 |
Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,865 |
Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks |
2025 |
VLDB |
4.1905499e-05 |
| 7,287 |
Topic-based Community Search over Spatial-Social Networks |
2020 |
VLDB |
4.7697047e-05 |
| 1,256 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013009097 |
| 10,702 |
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain |
2025 |
VLDB |
4.1905499e-05 |
| 2,726 |
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks |
2020 |
VLDB |
8.2266116e-05 |
| 10,562 |
Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks |
2025 |
VLDB |
4.1905499e-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 |