Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks

Summary: Vertex-priority-based BFC-VP for butterfly counting in large bipartite networks; reduces wedge enumeration vs layer-priority methods. Cache-aware optimizations and external/parallel execution preserve theoretical time complexity while delivering up to 100x speedups on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11814
Venue: VLDB
Year: 2019
Pagerank: 0.00011705344
Overall Rank: 1,484 | 89.69%
DOI: 10.14778/3339490.3339497

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,291	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0894835e-05
2,527	Efficient Algorithms for Maximal k-Biplex Enumeration	2022	SIGMOD	8.5982912e-05
2,908	(p,q)-biclique Counting and Enumeration for Large Sparse Bipartite Graphs	2022	VLDB	7.92992e-05
2,913	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9229304e-05
3,496	Efficient Maximal Biclique Enumeration for Large Sparse Bipartite Graphs	2022	VLDB	7.0376611e-05
4,158	Butterfly Counting on Uncertain Bipartite Graphs	2022	VLDB	6.3898204e-05
4,460	Efficient Bi-triangle Counting for Large Bipartite Networks	2021	VLDB	6.1592411e-05
4,484	Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs	2024	VLDB	6.1426351e-05
4,536	Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice	2020	VLDB	6.099154e-05
4,554	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0839934e-05
4,626	Efficient Biclique Counting in Large Bipartite Graphs	2023	SIGMOD	6.0340995e-05
4,737	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9529218e-05
4,843	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	5.8767265e-05
5,002	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.7610359e-05
5,125	Maximum k-Biplex Search on Bipartite Graphs: A Symmetric-BK Branching Approach	2023	SIGMOD	5.6741053e-05
5,483	Efficient Load-Balanced Butterfly Counting on GPU	2022	VLDB	5.4829054e-05
5,548	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	5.4445937e-05
5,757	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3386415e-05
5,782	I/O-Efficient Butterfly Counting at Scale	2023	SIGMOD	5.3268721e-05
6,796	Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond	2020	VLDB	4.9195203e-05
7,450	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	4.7218383e-05
7,806	RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs	2021	VLDB	4.6421951e-05
8,809	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	4.4401156e-05
9,251	Densest Multipartite Subgraph Search in Heterogeneous Information Networks	2024	VLDB	4.3648789e-05
10,157	Efficient and Effective Biclique Counting with Local Differential Privacy	2026	SIGMOD	4.1905499e-05
10,312	Scalable Approximate Biclique Counting over Large Bipartite Graphs	2026	VLDB	4.1905499e-05
10,572	Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index	2025	VLDB	4.1905499e-05
11,030	BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank	2024	VLDB	4.1905499e-05
11,065	Maximum Balanced (k, e)-Bitruss Detection in Signed Bipartite Graph	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
588	Massive Graph Triangulation	2013	SIGMOD	0.00019588834
1,150	K-Core Decomposition of Large Networks on a Single PC	2016	VLDB	0.00013647447
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010958779
1,670	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010944596
1,896	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.00010173473
1,973	Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions	2018	SIGMOD	9.8834701e-05
4,391	When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks	2017	VLDB	6.2190075e-05
13,521	MapDupReducer: Detecting Near Duplicates over Massive Datasets	2010	SIGMOD	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,626	Efficient Biclique Counting in Large Bipartite Graphs	2023	SIGMOD	6.0340995e-05
7,789	Towards Distributed Bitruss Decomposition on Bipartite Graphs	2022	VLDB	4.6465475e-05
11,065	Maximum Balanced (k, e)-Bitruss Detection in Signed Bipartite Graph	2024	VLDB	4.1905499e-05
4,460	Efficient Bi-triangle Counting for Large Bipartite Networks	2021	VLDB	6.1592411e-05
4,158	Butterfly Counting on Uncertain Bipartite Graphs	2022	VLDB	6.3898204e-05
5,782	I/O-Efficient Butterfly Counting at Scale	2023	SIGMOD	5.3268721e-05
5,483	Efficient Load-Balanced Butterfly Counting on GPU	2022	VLDB	5.4829054e-05
10,572	Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index	2025	VLDB	4.1905499e-05
4,484	Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs	2024	VLDB	6.1426351e-05
7,450	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	4.7218383e-05