BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs

Summary: BCviz provides a linear-space, data-driven index for bipartite subgraphs, enabling exact maximum biclique search. A vertex order reveals density and connectivity to support connectivity-aware reduction, one-spot ordering, and linear-time bounds. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7016
Venue: SIGMOD
Year: 2025
Pagerank: 5.4076395e-05
Overall Rank: 8,922 | 38.00%
DOI: 10.1145/3709666

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,078	Estimating Biclique Counts with Accuracy Guarantees	2026	SIGMOD	5.1725247e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
844	Maximum Biclique Search at Billion Scale	2020	VLDB	0.00013704523
2,060	Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs	2021	SIGMOD	9.3094161e-05
2,461	Efficient Algorithms for Maximal k-Biplex Enumeration	2022	SIGMOD	8.6210174e-05
2,498	(p,q)-biclique Counting and Enumeration for Large Sparse Bipartite Graphs	2022	VLDB	8.5660152e-05
3,082	GConnect: A Connectivity Index for Massive Disk-Resident Graphs	2009	VLDB	7.8432697e-05
3,121	Efficient Maximal Biclique Enumeration for Large Sparse Bipartite Graphs	2022	VLDB	7.7909091e-05
3,243	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	7.6761871e-05
3,753	CSV: Visualizing and Mining Cohesive Subgraphs	2008	SIGMOD	7.2047617e-05
4,075	Efficient Biclique Counting in Large Bipartite Graphs	2023	SIGMOD	6.9825002e-05
4,983	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	6.4819742e-05
6,226	Hereditary Cohesive Subgraphs Enumeration on Bipartite Graphs: The Power of Pivot-based Approaches	2023	SIGMOD	6.0101131e-05
7,670	Towards Distributed Bitruss Decomposition on Bipartite Graphs	2022	VLDB	5.6278963e-05
8,507	A Near-Optimal Approach to Edge Connectivity-Based Hierarchical Graph Decomposition	2022	VLDB	5.4820925e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,385	Density Decomposition of Bipartite Graphs	2025	SIGMOD	5.1725247e-05
10,539	Most Similar Biclique Search at Scale	2025	VLDB	5.1725247e-05
10,189	Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs	2026	SIGMOD	5.1725247e-05
11,045	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	5.1725247e-05
2,498	(p,q)-biclique Counting and Enumeration for Large Sparse Bipartite Graphs	2022	VLDB	8.5660152e-05
844	Maximum Biclique Search at Billion Scale	2020	VLDB	0.00013704523
2,060	Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs	2021	SIGMOD	9.3094161e-05
10,119	Theoretically and Practically Efficient Maximum Biclique Search	2026	SIGMOD	5.1725247e-05
3,121	Efficient Maximal Biclique Enumeration for Large Sparse Bipartite Graphs	2022	VLDB	7.7909091e-05
7,606	Identifying Similar-Bicliques in Bipartite Graphs	2022	VLDB	5.6427542e-05