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: 13748
Venue: VLDB
Year: 2024
Pagerank: 4.3648789e-05
Overall Rank: 9,251 | 35.71%
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.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
888	Maximum Biclique Search at Billion Scale	2020	VLDB	0.00015549756
1,484	Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks	2019	VLDB	0.00011705344
2,230	Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs	2021	SIGMOD	9.2389629e-05
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,726	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.2266116e-05
2,913	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9229304e-05
4,843	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	5.8767265e-05
5,274	A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery	2022	SIGMOD	5.5919087e-05
5,525	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	5.4589218e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,702	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1905499e-05
8,809	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	4.4401156e-05
5,953	DMCS : Density Modularity based Community Search	2022	SIGMOD	5.2542333e-05
10,500	Integral Densest Subgraph Search on Directed Graphs	2025	SIGMOD	4.1905499e-05
10,865	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.1905499e-05
9,557	An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery	2024	SIGMOD	4.3212967e-05
5,620	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4066581e-05
5,525	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	5.4589218e-05
2,726	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.2266116e-05
2,291	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0894835e-05