Back to papers
Butterfly-Core Community Search over Labeled Graphs
Summary: Butterfly-Core Community (BCC) for cross-group labeled graphs. Finds dense butterfly networks containing two query vertices of different labels; wings are k-cores per query, connected as butterflies; 2-approx heuristic with fast distance, leader-pair, and index-based local search; validated on real data.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12381
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 5.8823824e-05
- Overall Rank
- 4,843 | 66.31%
- DOI
-
10.14778/3476249.3476258
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 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,635 |
FirmTruss Community Search in Multilayer Networks |
2023 |
VLDB |
5.3989311e-05 |
| 6,530 |
Fast Algorithms for Core Maximization on Large Graphs |
2022 |
VLDB |
5.0246792e-05 |
| 7,341 |
Scalable Time-Range k-Core Query on Temporal Graphs |
2023 |
VLDB |
4.7576413e-05 |
| 9,244 |
Densest Multipartite Subgraph Search in Heterogeneous Information Networks |
2024 |
VLDB |
4.3690661e-05 |
| 9,405 |
Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy |
2024 |
SIGMOD |
4.3441378e-05 |
| 10,240 |
Effective Durable Community Search in Large Temporal Graph |
2026 |
VLDB |
4.1945683e-05 |
| 10,582 |
A Flexible Framework for Query-oriented Interactive Community Search |
2025 |
VLDB |
4.1945683e-05 |
| 10,694 |
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain |
2025 |
VLDB |
4.1945683e-05 |
| 11,079 |
Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs |
2024 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 313 |
Graph Clustering Based on Structural/Attribute Similarities |
2009 |
VLDB |
0.00028097557 |
| 353 |
Local Search of Communities in Large Graphs |
2014 |
SIGMOD |
0.00026277992 |
| 370 |
Online Search of Overlapping Communities |
2013 |
SIGMOD |
0.00025415479 |
| 999 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014726563 |
| 1,013 |
Robust Local Community Detection: On Free Rider Effect and Its Elimination |
2015 |
VLDB |
0.00014645542 |
| 1,257 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013020648 |
| 1,484 |
Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks |
2019 |
VLDB |
0.00011714263 |
| 1,550 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.00011423628 |
| 1,637 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.0001105259 |
| 1,645 |
Attribute-Driven Community Search |
2017 |
VLDB |
0.00011037459 |
| 2,286 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0982591e-05 |
| 2,603 |
Maximum Co-located Community Search in Large Scale Social Networks |
2018 |
VLDB |
8.4666465e-05 |
| 2,721 |
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks |
2020 |
VLDB |
8.2345495e-05 |
| 3,321 |
Hierarchical Core Maintenance on Large Dynamic Graphs |
2021 |
VLDB |
7.223972e-05 |
| 3,969 |
Efficient Size-Bounded Community Search over Large Networks |
2021 |
VLDB |
6.5787567e-05 |
| 4,459 |
Efficient Bi-triangle Counting for Large Bipartite Networks |
2021 |
VLDB |
6.1651553e-05 |
| 5,643 |
An Optimal and Progressive Approach to Online Search of Top-K Influential Communities |
2018 |
VLDB |
5.3928286e-05 |
| 6,570 |
Densely Connected User Community and Location Cluster Search in Location-Based Social Networks |
2020 |
SIGMOD |
5.0065377e-05 |
| 6,588 |
Efficient Progressive Minimum k-Core Search |
2020 |
VLDB |
5.0020648e-05 |
| 7,290 |
Topic-based Community Search over Spatial-Social Networks |
2020 |
VLDB |
4.7742854e-05 |
Semantically Similar Papers