Scalable Approximation Algorithm for Graph Summarization.
Maham Anwar BegMuhammad AhmadArif ZamanImdadullah KhanPublished in: PAKDD (3) (2018)
Keyphrases
- optimization algorithm
- learning algorithm
- graph structure
- error bounds
- optimal solution
- cost function
- dynamic programming
- computational cost
- polygonal approximation
- single pass
- random walk
- undirected graph
- matching algorithm
- tree structure
- detection algorithm
- particle swarm optimization
- worst case
- np hard
- randomized algorithm
- objective function
- graph based algorithm
- memory efficient
- approximation ratio
- graph partitioning
- neural network
- dominating set
- graph model
- closed form
- segmentation algorithm
- simulated annealing
- probabilistic model
- search space
- preprocessing
- similarity measure
- clustering algorithm