DBScholar

Back to papers

Querying Cohesive Subgraphs in Temporal Graphs

Summary: Introduces a unified index for historical cohesive-subgraph queries over non-overlapping, monotonic CSMs, rather than model-specific structures. Reduces His-CC and His-Core to a canonical spanning-connected-component query, yielding up to 60×/100× speedups. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID
7476
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,283 | 29.45%
DOI
10.1145/3802103

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{liu_sigmod26,
        title = {{Querying Cohesive Subgraphs in Temporal Graphs}},
        author = {Liu, Yinyu and Yu, Kaiqiang and Liu, Shengxin and Long, Cheng and Zhou, Xun},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802103},
        url = {https://dl.acm.org/doi/10.1145/3802103},
        year = {2026}
}

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 24 of 24 cited papers.

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

Rank Cited Paper Year Venue Pagerank
102 Truss Decomposition in Massive Networks 2012 VLDB 0.00034255289
189 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026114928
825 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013779895
1,123 Path Problems in Temporal Graphs 2014 VLDB 0.00012089975
3,312 On Querying Historical K-Cores 2021 VLDB 7.5309892e-05
3,337 Mining Bursting Core in Large Temporal Graphs 2022 VLDB 7.5072753e-05
3,439 COMMIT: A Scalable Approach to Mining Communication Motifs from Dynamic Networks 2015 SIGMOD 7.4144782e-05
3,594 On Querying Historical Evolving Graph Sequences 2011 VLDB 7.2736453e-05
3,831 Efficient Maximum k-Plex Computation over Large Sparse Graphs 2023 VLDB 7.0862742e-05
3,836 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 7.0827068e-05
4,672 Efficient Maximum k-Defective Clique Computation with Improved Time Complexity 2023 SIGMOD 6.5731244e-05
5,133 Maximal Defective Clique Enumeration 2023 SIGMOD 6.3533812e-05
5,408 Reliable Community Search in Dynamic Networks 2022 VLDB 6.2280384e-05
5,471 Maximum k-Plex Computation: Theory and Practice 2024 SIGMOD 6.2061433e-05
6,075 On Querying Historical Connectivity in Temporal Graphs 2024 SIGMOD 5.9853864e-05
6,156 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.9560993e-05
6,268 Theoretically and Practically Efficient Maximum Defective Clique Search 2024 SIGMOD 5.9336489e-05
6,635 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.8174952e-05
6,937 Querying Structural Diversity in Streaming Graphs 2024 VLDB 5.7348103e-05
7,032 Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach 2023 SIGMOD 5.7222954e-05
8,149 Efficient Index for Temporal Core Queries over Bipartite Graphs 2024 VLDB 5.4784885e-05
8,718 Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation 2024 VLDB 5.3774243e-05
8,812 On More Efficiently and Versatilely Querying Historical k-Cores 2025 VLDB 5.3652966e-05
9,916 Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index 2025 VLDB 5.1955087e-05
Previous Page 1 / 1 Next

Semantically Similar Papers