Efficient Bi-triangle Counting for Large Bipartite Networks

Summary: Efficient bi-triangle counting in large bipartite networks; a bi-triangle is a six-node cycle with three vertices from each part. From a baseline of joining three wedges, it uses two super-wedges with degree-based ranking, yielding up to five orders of magnitude speedups on graphs with >1e9 edges. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12612
Venue: VLDB
Year: 2021
Pagerank: 6.1592411e-05
Overall Rank: 4,460 | 69.01%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,657	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3636172e-05
2,908	(p,q)-biclique Counting and Enumeration for Large Sparse Bipartite Graphs	2022	VLDB	7.92992e-05
3,496	Efficient Maximal Biclique Enumeration for Large Sparse Bipartite Graphs	2022	VLDB	7.0376611e-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,548	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	5.4445937e-05
7,450	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	4.7218383e-05
10,258	TIMEST: Temporal Information Motif Estimator Using Sampling Trees	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,045	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	4.1905499e-05
11,063	Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
616	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00019068362
749	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017193776
1,484	Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks	2019	VLDB	0.00011705344
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011027616
2,291	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0894835e-05
2,685	Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms	2016	SIGMOD	8.314724e-05
2,799	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD	8.109137e-05
2,913	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9229304e-05
4,554	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0839934e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
588	Massive Graph Triangulation	2013	SIGMOD	0.00019588834
389	Counting Triangles in Data Streams	2006	PODS	0.00024649634
6,185	Efficient Core Maintenance in Large Bipartite Graphs	2023	SIGMOD	5.1618114e-05
4,626	Efficient Biclique Counting in Large Bipartite Graphs	2023	SIGMOD	6.0340995e-05
3,496	Efficient Maximal Biclique Enumeration for Large Sparse Bipartite Graphs	2022	VLDB	7.0376611e-05
10,875	Efficient Computation of Hyper-triangles on Hypergraphs	2025	VLDB	4.1905499e-05
1,484	Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks	2019	VLDB	0.00011705344
10,312	Scalable Approximate Biclique Counting over Large Bipartite Graphs	2026	VLDB	4.1905499e-05
9,231	Efficiently Counting Triangles in Large Temporal Graphs	2025	SIGMOD	4.3648789e-05
7,450	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	4.7218383e-05