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
- 13991
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,694 | 25.61%
- 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 |
| 108 |
Truss Decomposition in Massive Networks |
2012 |
VLDB |
0.00048300163 |
| 283 |
Querying K-Truss Community in Large and Dynamic Graphs |
2014 |
SIGMOD |
0.00029041257 |
| 353 |
Local Search of Communities in Large Graphs |
2014 |
SIGMOD |
0.00026277992 |
| 1,530 |
Truss-based Community Search: a Truss-equivalence Based Indexing Approach |
2017 |
VLDB |
0.00011495611 |
| 1,550 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.00011423628 |
| 2,286 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0982591e-05 |
| 4,728 |
OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks |
2017 |
VLDB |
5.968586e-05 |
| 4,843 |
Butterfly-Core Community Search over Labeled Graphs |
2021 |
VLDB |
5.8823824e-05 |
| 5,513 |
Effective Community Search over Large Star-Schema Heterogeneous Information Networks |
2022 |
VLDB |
5.4641695e-05 |
| 5,610 |
Influential Community Search over Large Heterogeneous Information Networks |
2023 |
VLDB |
5.4118541e-05 |
| 5,950 |
DMCS : Density Modularity based Community Search |
2022 |
SIGMOD |
5.2592833e-05 |
| 6,506 |
Reliable Community Search in Dynamic Networks |
2022 |
VLDB |
5.0341364e-05 |
| 7,804 |
RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs |
2021 |
VLDB |
4.6466513e-05 |
| 7,986 |
On Density-based Local Community Search |
2024 |
PODS |
4.613363e-05 |
| 8,975 |
Truss-based Community Search over Streaming Directed Graphs |
2024 |
VLDB |
4.4179255e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,844 |
Effective Community Search over Large Spatial Graphs |
2017 |
VLDB |
0.00010341077 |
| 5,643 |
An Optimal and Progressive Approach to Online Search of Top-K Influential Communities |
2018 |
VLDB |
5.3928286e-05 |
| 2,721 |
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks |
2020 |
VLDB |
8.2345495e-05 |
| 3,969 |
Efficient Size-Bounded Community Search over Large Networks |
2021 |
VLDB |
6.5787567e-05 |
| 999 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014726563 |
| 2,286 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0982591e-05 |
| 10,076 |
Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements |
2026 |
SIGMOD |
4.1945683e-05 |
| 7,290 |
Topic-based Community Search over Spatial-Social Networks |
2020 |
VLDB |
4.7742854e-05 |
| 1,257 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013020648 |
| 5,513 |
Effective Community Search over Large Star-Schema Heterogeneous Information Networks |
2022 |
VLDB |
5.4641695e-05 |