Densest Multipartite Subgraph Search in Heterogeneous Information Networks

Summary: Defines densest P‑partite subgraph in HINs: density = #meta-path P instances / geometric mean of the i part sizes to capture cohesive multi-type groups. Exact Theta(|M|) min-cut and 1/i-approx algorithms; pruning reduces instances to o(|M|) (70–90% pruned). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13747
Venue: VLDB
Year: 2024
Pagerank: 4.3690661e-05
Overall Rank: 9,244 | 35.70%
DOI: 10.14778/3636218.3636226

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,072	Efficient and Scalable Directed Densest Subgraph Discovery	2026	SIGMOD	4.1945683e-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
891	Maximum Biclique Search at Billion Scale	2020	VLDB	0.00015564292
1,484	Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks	2019	VLDB	0.00011714263
2,225	Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs	2021	SIGMOD	9.2479064e-05
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
2,521	Efficient Algorithms for Maximal k-Biplex Enumeration	2022	SIGMOD	8.6065919e-05
2,721	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.2345495e-05
2,909	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9305767e-05
4,843	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	5.8823824e-05
5,265	A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery	2022	SIGMOD	5.5972878e-05
5,513	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	5.4641695e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,694	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1945683e-05
8,809	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	4.4443756e-05
5,950	DMCS : Density Modularity based Community Search	2022	SIGMOD	5.2592833e-05
10,490	Integral Densest Subgraph Search on Directed Graphs	2025	SIGMOD	4.1945683e-05
10,861	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.1945683e-05
9,557	An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery	2024	SIGMOD	4.3254416e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05
5,513	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	5.4641695e-05
2,721	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.2345495e-05
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05