Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs.
Manuel ThenTimo KerstenStephan GünnemannAlfons KemperThomas NeumannPublished in: Proc. VLDB Endow. (2017)
Keyphrases
- dynamic programming
- single pass
- learning algorithm
- preprocessing
- optimization algorithm
- significant improvement
- np hard
- optimal solution
- recognition algorithm
- objective function
- computationally efficient
- k means
- worst case
- graph structure
- search space
- detection algorithm
- computational cost
- probabilistic model
- segmentation algorithm
- tree structure
- expectation maximization
- high efficiency
- spanning tree
- undirected graph
- graph partitioning
- computational complexity
- linear transformation
- adjacency graph