Database Paper Browser

Back to papers

Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks

Summary: Relational constraints enable connectivity in heterogeneous information networks; defines relational communities and search. Near-linear detection; two efficient approximations for NP-hard relational-community search; round index speeds dynamic updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12076
Venue
VLDB
Year
2020
Pagerank
8.2266116e-05
Overall Rank
2,726 | 81.06%
DOI
10.14778/3401960.3401969

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
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,525 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4589218e-05
5,620 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4066581e-05
7,446 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 4.7232788e-05
7,753 ABC: Attributed Bipartite Co-clustering 2022 VLDB 4.6557125e-05
8,686 gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs 2023 VLDB 4.4623723e-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
9,484 MCR-Tree: An Efficient Index for Multi-dimensional Core Search 2024 SIGMOD 4.3300131e-05
10,057 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.1905499e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1905499e-05
10,561 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 4.1905499e-05
10,591 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1905499e-05
10,865 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank Cited Paper Year Venue Pagerank
106 Truss Decomposition in Massive Networks 2012 VLDB 0.00048373761
284 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029014359
313 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.0002809849
354 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026253833
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025391823
765 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.0001695147
1,529 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00011484853
1,548 Approximate Closest Community Search in Networks 2016 VLDB 0.0001141271
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011027616
3,486 Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes 2012 VLDB 7.0468496e-05
3,608 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 6.9241653e-05
3,857 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 6.6924202e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,251 Densest Multipartite Subgraph Search in Heterogeneous Information Networks 2024 VLDB 4.3648789e-05
5,620 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4066581e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1905499e-05
10,702 Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025 VLDB 4.1905499e-05
10,562 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 4.1905499e-05
10,865 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.1905499e-05
6,501 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0293058e-05
284 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029014359
5,525 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4589218e-05
2,291 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0894835e-05