Periodic Community Search in Temporal Graphs: Time Series-based Methods

Summary: Introduces k-core time-series similarity to detect periodicity in temporal graphs and defines local periodic community search by pattern frequency. TD and VD algorithms exploit temporal monotonicity, TP-Core indexing, and vertex pruning to avoid exponential subset enumeration. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID: 7472
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,280 | 29.48%
DOI: 10.1145/3802099

Incoming Non-self Citations Over Time

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

Authors

1. Yu Chen (Zhejiang University)
2. Qing Liu (Zhejiang University)
3. Chengyang Luo (Zhejiang University)
4. Yunjun Gao (Zhejiang University)

BibTeX Citation

@inproceedings{chen_sigmod26,
        title = {{Periodic Community Search in Temporal Graphs: Time Series-based Methods}},
        author = {Chen, Yu and Liu, Qing and Luo, Chengyang and Gao, Yunjun},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802099},
        url = {https://dl.acm.org/doi/10.1145/3802099},
        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 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
189	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00026114928
273	Online Search of Overlapping Communities	2013	SIGMOD	0.00022671795
276	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022620623
804	Robust Local Community Detection: On Free Rider Effect and Its Elimination	2015	VLDB	0.0001389717
1,328	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011140898
3,337	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	7.5072753e-05
6,125	The Minimum Wiener Connector Problem	2015	SIGMOD	5.9675732e-05
6,156	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	5.9560993e-05
6,409	On Density-based Local Community Search	2024	PODS	5.8841661e-05
8,477	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD	5.4170414e-05
8,478	T-FSM: A Task-Based System for Massively Parallel Frequent Subgraph Pattern Mining from a Big Graph	2023	SIGMOD	5.4170414e-05
8,718	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	5.3774243e-05
8,991	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	5.3377754e-05
9,383	S^3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics	2025	VLDB	5.2755515e-05
10,821	Synergetic Community Search over Large Multilayer Graphs	2025	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,836	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD
2	5,408	Reliable Community Search in Dynamic Networks	2022	VLDB
3	982	Influential Community Search in Large Networks	2015	VLDB
4	5,149	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB
5	9,072	Time-Topology Analysis	2021	VLDB
6	6,635	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB
7	6,156	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB
8	11,085	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB
9	3,337	Mining Bursting Core in Large Temporal Graphs	2022	VLDB
10	10,528	Effective Durable Community Search in Large Temporal Graph	2026	VLDB