Updating Graph Indices with a One-Pass Algorithm.
Dayu YuanPrasenjit MitraHuiwen YuC. Lee GilesPublished in: SIGMOD Conference (2015)
Keyphrases
- graph based algorithm
- experimental evaluation
- learning algorithm
- high accuracy
- worst case
- k means
- optimal solution
- times faster
- graph structure
- preprocessing
- computational cost
- minimum spanning tree
- matching algorithm
- optimization algorithm
- expectation maximization
- graph theory
- detection algorithm
- search space
- graph theoretical
- dynamic programming
- np hard
- polynomial time complexity
- graph databases
- graph mining
- recognition algorithm
- directed graph
- linear programming
- computational complexity
- objective function