An efficient algorithm for sampling of a single large graph.
Vandana BhatiaRinkle RaniPublished in: IC3 (2017)
Keyphrases
- detection algorithm
- learning algorithm
- optimal solution
- dynamic programming
- computational complexity
- segmentation algorithm
- graph based algorithm
- sampling algorithm
- matching algorithm
- optimization algorithm
- expectation maximization
- simulated annealing
- significant improvement
- social networks
- computational cost
- cost function
- clustering method
- tree structure
- recognition algorithm
- graph structure
- graph model
- preprocessing
- worst case
- probabilistic model
- k means
- undirected graph
- sampling methods
- maximum flow