Back to papers
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain
Summary: (τ,ρ)-camp: a flexible community model capturing multi-interaction semantics at adjustable coarse-to-fine granularity, addressing limits of single-model structural constraints. Formulate NP-hard support-maximized community search and give a hierarchical index plus a 2-approx, query-size linear-time algorithm, validated empirically for efficiency and quality.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13992
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,702 | 25.63%
- DOI
-
10.14778/3748191.3748223
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 |
| 106 |
Truss Decomposition in Massive Networks |
2012 |
VLDB |
0.00048373761 |
| 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 |
| 1,529 |
Truss-based Community Search: a Truss-equivalence Based Indexing Approach |
2017 |
VLDB |
0.00011484853 |
| 1,548 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.0001141271 |
| 2,291 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0894835e-05 |
| 4,727 |
OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks |
2017 |
VLDB |
5.9628488e-05 |
| 4,843 |
Butterfly-Core Community Search over Labeled Graphs |
2021 |
VLDB |
5.8767265e-05 |
| 5,525 |
Effective Community Search over Large Star-Schema Heterogeneous Information Networks |
2022 |
VLDB |
5.4589218e-05 |
| 5,620 |
Influential Community Search over Large Heterogeneous Information Networks |
2023 |
VLDB |
5.4066581e-05 |
| 5,953 |
DMCS : Density Modularity based Community Search |
2022 |
SIGMOD |
5.2542333e-05 |
| 6,501 |
Reliable Community Search in Dynamic Networks |
2022 |
VLDB |
5.0293058e-05 |
| 7,806 |
RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs |
2021 |
VLDB |
4.6421951e-05 |
| 7,934 |
On Density-based Local Community Search |
2024 |
PODS |
4.6089395e-05 |
| 8,982 |
Truss-based Community Search over Streaming Directed Graphs |
2024 |
VLDB |
4.413691e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,656 |
An Optimal and Progressive Approach to Online Search of Top-K Influential Communities |
2018 |
VLDB |
5.3876479e-05 |
| 1,848 |
Effective Community Search over Large Spatial Graphs |
2017 |
VLDB |
0.00010331574 |
| 2,726 |
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks |
2020 |
VLDB |
8.2266116e-05 |
| 3,972 |
Efficient Size-Bounded Community Search over Large Networks |
2021 |
VLDB |
6.5724209e-05 |
| 1,000 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014714977 |
| 2,291 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0894835e-05 |
| 10,076 |
Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements |
2026 |
SIGMOD |
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 |
| 5,525 |
Effective Community Search over Large Star-Schema Heterogeneous Information Networks |
2022 |
VLDB |
5.4589218e-05 |