Efficient Sampling Algorithms for Approximate Temporal Motif Counting (Extended Version).
Jingjing WangYanhao WangWenjun JiangYuchen LiKian-Lee TanPublished in: CoRR (2020)
Keyphrases
- computationally efficient
- computationally expensive
- highly scalable
- pruning strategy
- computationally intensive
- highly efficient
- computational cost
- algorithmic solutions
- uniform sampling
- temporal information
- data structure
- orders of magnitude
- worst case
- significant improvement
- spatio temporal
- computational complexity
- biological sequences
- data mining algorithms
- temporal databases
- machine learning algorithms
- optimization problems
- search algorithm