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: hcb31d01a3b23a1d0
Venue: SIGMOD
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,636 | 28.49%
DOI: 10.1145/3786644

Incoming Non-self Citations Over Time

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

Authors

1. Youran Sun (Chinese University of Hong Kong)
2. Yingli Zhou (Chinese University of Hong Kong)
3. Yixiang Fang (Chinese University of Hong Kong)
4. Cheng Chen (ByteDance)
5. Yongmin Hu (ByteDance)
6. Yingqian Hu (ByteDance)

BibTeX Citation

@inproceedings{sun_sigmod26,
        title = {{Efficient Influential Community Search over Dynamic Graphs}},
        author = {Sun, Youran and Zhou, Yingli and Fang, Yixiang and Chen, Cheng and Hu, Yongmin and Hu, Yingqian},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786644},
        url = {https://dl.acm.org/doi/10.1145/3786644},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039045511
184	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00026100147
284	Online Search of Overlapping Communities	2013	SIGMOD	0.00022208562
285	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022150572
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019350381
637	Answering Conjunctive Queries under Updates	2017	PODS	0.00015341557
714	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014569079
1,007	Influential Community Search in Large Networks	2015	VLDB	0.00012556573
1,129	Approximate Closest Community Search in Networks	2016	VLDB	0.00011903608
1,261	Attribute-Driven Community Search	2017	VLDB	0.00011289708
1,648	Distance-generalized Core Decomposition	2019	SIGMOD	9.9863775e-05
1,663	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.9441685e-05
2,146	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.9595369e-05
2,285	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.6948587e-05
2,540	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB	8.3274854e-05
2,851	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.9419904e-05
2,869	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.9235321e-05
3,112	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	7.6357579e-05
3,208	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB	7.5373385e-05
3,318	Skyline Community Search in Multi-valued Networks	2018	SIGMOD	7.4324312e-05
3,328	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	7.4193937e-05
4,451	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.5946218e-05
4,527	Dynamic Structural Clustering on Graphs	2021	SIGMOD	6.5602226e-05
4,776	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	6.4191794e-05
5,264	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	6.2038361e-05
7,290	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	5.5643066e-05
7,807	A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery	2024	SIGMOD	5.4495451e-05
8,178	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	5.382671e-05
9,150	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	5.21801e-05
9,623	An Efficient Algorithm for Distance-based Structural Graph Clustering	2023	SIGMOD	5.1493609e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,329	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB
2	4,954	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB
3	7,150	Topic-based Community Search over Spatial-Social Networks	2020	VLDB
4	10,565	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD
5	714	Effective Community Search for Large Attributed Graphs	2016	VLDB
6	2,332	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB
7	6,061	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB
8	184	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD
9	5,264	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB
10	1,007	Influential Community Search in Large Networks	2015	VLDB