DBScholar

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
h52f6523c069479be
Venue
VLDB
Year
2021
Pagerank
6.8146499e-05
Overall Rank
4,082 | 72.57%
DOI
10.14778/3476249.3476258
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{dong_vldb21,
        title = {{Butterfly-Core Community Search over Labeled Graphs}},
        author = {Dong, Zheng and Huang, Xin and Yuan, Guorui and Zhu, Hengshu and Xiong, Hui},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2006--2018},
        doi = {10.14778/3476249.3476258},
        url = {https://doi.org/10.14778/3476249.3476258},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
4,780 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4161407e-05
4,956 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3381425e-05
5,495 FirmTruss Community Search in Multilayer Networks 2023 VLDB 6.1064375e-05
6,550 Fast Algorithms for Core Maximization on Large Graphs 2022 VLDB 5.7479806e-05
6,772 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.6842741e-05
7,834 Densest Multipartite Subgraph Search in Heterogeneous Information Networks 2024 VLDB 5.4412454e-05
9,740 Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy 2024 SIGMOD 5.1325223e-05
9,875 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.115241e-05
10,456 Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks 2026 SIGMOD 4.9769913e-05
10,722 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9769913e-05
11,337 Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025 VLDB 4.9769913e-05
11,615 Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs 2024 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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
283 Online Search of Overlapping Communities 2013 SIGMOD 0.00022225677
285 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00022140086
375 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00019619557
714 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014562182
830 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.00013599041
1,007 Influential Community Search in Large Networks 2015 VLDB 0.00012550629
1,130 Approximate Closest Community Search in Networks 2016 VLDB 0.00011897973
1,224 Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks 2019 VLDB 0.00011458287
1,262 Attribute-Driven Community Search 2017 VLDB 0.00011284364
1,354 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.00010922947
1,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9394611e-05
2,148 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.9552955e-05
2,334 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6227027e-05
2,869 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.9197812e-05
3,444 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 7.2931726e-05
4,045 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8302145e-05
5,268 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 6.2008992e-05
6,316 Densely Connected User Community and Location Cluster Search in Location-Based Social Networks 2020 SIGMOD 5.8138243e-05
6,468 Efficient Progressive Minimum k-Core Search 2020 VLDB 5.7724639e-05
7,153 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5959729e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,106 Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index 2025 VLDB
2 714 Effective Community Search for Large Attributed Graphs 2016 VLDB
3 4,956 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB
4 184 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD
5 1,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB
6 7,153 Topic-based Community Search over Spatial-Social Networks 2020 VLDB
7 1,414 Effective Community Search over Large Spatial Graphs 2017 VLDB
8 10,576 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD
9 11,237 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB
10 1,007 Influential Community Search in Large Networks 2015 VLDB