Database Paper Browser

Back to papers

Efficient Influential Community Search over Dynamic Graphs

Summary: Dynamic influential-community search on large graphs. New ICD-order enables provably efficient maintenance of IC indexes under edge insertions/deletions, avoiding unbounded static-index updates; up to 10^6× faster than prior methods. (summarized by gpt-5.4-mini on Apr 11 2026)

Paper ID
7470
Venue
SIGMOD
Year
2026
Pagerank
4.1945683e-05
Overall Rank
10,159 | 29.33%
DOI
10.1145/3786644

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 cited papers.

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

Rank Cited Paper Year Venue Pagerank
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
353 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026277992
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025415479
481 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022167223
772 Answering Conjunctive Queries under Updates 2017 PODS 0.00016876498
999 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014726563
1,257 Influential Community Search in Large Networks 2015 VLDB 0.00013020648
1,550 Approximate Closest Community Search in Networks 2016 VLDB 0.00011423628
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
1,836 Distance-generalized Core Decomposition 2019 SIGMOD 0.00010365753
2,286 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0982591e-05
2,436 Efficient Structural Graph Clustering: An Index-Based Approach 2018 VLDB 8.8252104e-05
2,603 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4666465e-05
2,846 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.0234377e-05
3,321 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.223972e-05
3,394 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.1480446e-05
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
4,197 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.367895e-05
4,485 Parallel Index-Based Structural Graph Clustering and Its Approximation 2021 SIGMOD 6.1458149e-05
4,657 Dynamic Structural Clustering on Graphs 2021 SIGMOD 6.0187213e-05
5,610 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4118541e-05
5,643 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 5.3928286e-05
6,989 Effective Indexing for Dynamic Structural Graph Clustering 2022 VLDB 4.8716197e-05
8,809 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 4.4443756e-05
8,975 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 4.4179255e-05
9,368 An Efficient Algorithm for Distance-based Structural Graph Clustering 2023 SIGMOD 4.3481263e-05
9,403 A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery 2024 SIGMOD 4.3441378e-05
Previous Page 1 / 1 Next

Semantically Similar Papers