2024
DOI: 10.1145/3654960
|View full text |Cite
|
Sign up to set email alerts
|

On Querying Historical Connectivity in Temporal Graphs

Jingyi Song,
Dong Wen,
Lantian Xu
et al.

Abstract: We study the historical connectivity query in temporal graphs where edges continuously arrive. Given an arbitrary time window, and two query vertices, the problem aims to identify if two vertices are connected by a path in the snapshot of the window. The state-of-the-art method designs an index based on the two-hop cover, and updating the index is costly when new edges arrive. In this paper, we propose a new framework and design a novel forest-based index for historical connectivity queries. The index enables … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
references
References 34 publications
0
0
0
Order By: Relevance