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
7471
Venue
SIGMOD
Year
2026
Pagerank
4.1905499e-05
Overall Rank
10,159 | 29.40%
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
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
284 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029014359
354 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026253833
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025391823
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976
770 Answering Conjunctive Queries under Updates 2017 PODS 0.0001686092
1,000 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014714977
1,256 Influential Community Search in Large Networks 2015 VLDB 0.00013009097
1,548 Approximate Closest Community Search in Networks 2016 VLDB 0.0001141271
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011027616
1,837 Distance-generalized Core Decomposition 2019 SIGMOD 0.00010355705
2,291 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0894835e-05
2,440 Efficient Structural Graph Clustering: An Index-Based Approach 2018 VLDB 8.8166939e-05
2,608 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4587487e-05
2,852 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.0158741e-05
3,323 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.2170169e-05
3,439 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.0916563e-05
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
4,200 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.3618329e-05
4,488 Parallel Index-Based Structural Graph Clustering and Its Approximation 2021 SIGMOD 6.139905e-05
4,654 Dynamic Structural Clustering on Graphs 2021 SIGMOD 6.0129362e-05
5,620 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4066581e-05
5,656 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 5.3876479e-05
6,987 Effective Indexing for Dynamic Structural Graph Clustering 2022 VLDB 4.8669464e-05
8,809 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 4.4401156e-05
8,982 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 4.413691e-05
9,379 An Efficient Algorithm for Distance-based Structural Graph Clustering 2023 SIGMOD 4.3439594e-05
9,409 A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery 2024 SIGMOD 4.3399748e-05
Previous Page 1 / 1 Next

Semantically Similar Papers