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
12075
Venue
VLDB
Year
2020
Pagerank
8.2345495e-05
Overall Rank
2,721 | 81.08%
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,743 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 5.9586508e-05
4,843 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 5.8823824e-05
5,513 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4641695e-05
5,610 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4118541e-05
7,446 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 4.727813e-05
7,752 ABC: Attributed Bipartite Co-clustering 2022 VLDB 4.6601824e-05
8,690 gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs 2023 VLDB 4.4666539e-05
8,809 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 4.4443756e-05
9,244 Densest Multipartite Subgraph Search in Heterogeneous Information Networks 2024 VLDB 4.3690661e-05
9,482 MCR-Tree: An Efficient Index for Multi-dimensional Core Search 2024 SIGMOD 4.3341665e-05
10,057 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.1945683e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1945683e-05
10,552 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 4.1945683e-05
10,582 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1945683e-05
10,861 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.1945683e-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
108 Truss Decomposition in Massive Networks 2012 VLDB 0.00048300163
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
313 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00028097557
353 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026277992
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025415479
768 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00016919065
1,530 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00011495611
1,550 Approximate Closest Community Search in Networks 2016 VLDB 0.00011423628
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
3,484 Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes 2012 VLDB 7.0524417e-05
3,603 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 6.9306814e-05
3,854 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 6.6988744e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,244 Densest Multipartite Subgraph Search in Heterogeneous Information Networks 2024 VLDB 4.3690661e-05
5,610 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4118541e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1945683e-05
10,694 Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025 VLDB 4.1945683e-05
10,553 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 4.1945683e-05
10,861 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.1945683e-05
6,506 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0341364e-05
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
5,513 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4641695e-05
2,286 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0982591e-05