Back to papers
Skyline Community Search in Multi-valued Networks
Summary: Introduces skyline community in multi-valued networks: a maximal connected k-core non-dominated across d attributes (e.g., h-index, PageRank). A space-partition algorithm computes skyline communities efficiently with output-sensitive, progressive enumeration; validated on real and synthetic networks.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5457
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 6.9241653e-05
- Overall Rank
- 3,608 | 74.93%
- DOI
-
10.1145/3183713.3183736
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,641 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.00011044805 |
| 2,291 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0894835e-05 |
| 2,726 |
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks |
2020 |
VLDB |
8.2266116e-05 |
| 3,274 |
Global Reinforcement of Social Networks: The Anchored Coreness Problem |
2020 |
SIGMOD |
7.2886717e-05 |
| 3,323 |
Hierarchical Core Maintenance on Large Dynamic Graphs |
2021 |
VLDB |
7.2170169e-05 |
| 4,133 |
On Querying Historical K-Cores |
2021 |
VLDB |
6.4185206e-05 |
| 5,620 |
Influential Community Search over Large Heterogeneous Information Networks |
2023 |
VLDB |
5.4066581e-05 |
| 5,644 |
FirmTruss Community Search in Multilayer Networks |
2023 |
VLDB |
5.3937466e-05 |
| 7,446 |
QTCS: Efficient Query-Centered Temporal Community Search |
2024 |
VLDB |
4.7232788e-05 |
| 10,159 |
Efficient Influential Community Search over Dynamic Graphs |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,240 |
Effective Durable Community Search in Large Temporal Graph |
2026 |
VLDB |
4.1905499e-05 |
| 10,477 |
Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,604 |
Truss Decomposition in Hypergraphs |
2025 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,501 |
Reliable Community Search in Dynamic Networks |
2022 |
VLDB |
5.0293058e-05 |
| 10,702 |
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain |
2025 |
VLDB |
4.1905499e-05 |
| 5,620 |
Influential Community Search over Large Heterogeneous Information Networks |
2023 |
VLDB |
5.4066581e-05 |
| 5,656 |
An Optimal and Progressive Approach to Online Search of Top-K Influential Communities |
2018 |
VLDB |
5.3876479e-05 |
| 2,291 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0894835e-05 |
| 10,561 |
Synergetic Community Search over Large Multilayer Graphs |
2025 |
VLDB |
4.1905499e-05 |
| 10,562 |
Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks |
2025 |
VLDB |
4.1905499e-05 |
| 7,287 |
Topic-based Community Search over Spatial-Social Networks |
2020 |
VLDB |
4.7697047e-05 |
| 5,525 |
Effective Community Search over Large Star-Schema Heterogeneous Information Networks |
2022 |
VLDB |
5.4589218e-05 |
| 1,256 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013009097 |