Database Paper Browser

Back to papers

2SCENT: An Efficient Algorithm for Enumerating All Simple Temporal Cycles

Summary: 2SCENT extends a static-cycle algorithm to enumerate all temporal cycles in directed interaction networks, with Bloom-filter-based root filtering to cut memory. It delivers up to 300× speedups over prior work and scales to millions of nodes and hundreds of millions of interactions, revealing temporal-cycle distributions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11632
Venue
VLDB
Year
2018
Pagerank
6.5903145e-05
Overall Rank
3,957 | 72.48%
DOI
10.14778/3236187.3236197

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1,024 Path Problems in Temporal Graphs 2014 VLDB 0.00014609643
Previous Page 1 / 1 Next

Semantically Similar Papers