Filtering: a method for solving graph problems in MapReduce.
Silvio LattanziBenjamin MoseleySiddharth SuriSergei VassilvitskiiPublished in: SPAA (2011)
Keyphrases
- combinatorial optimization
- significant improvement
- cost function
- detection method
- high accuracy
- probabilistic model
- computational cost
- algebraic equations
- preprocessing
- graph representation
- similarity measure
- filtering method
- graph theory
- optimization problems
- graph matching
- maximum independent set
- filtering algorithm
- data sets
- clustering method
- edge detection
- computational complexity
- objective function
- decision trees
- genetic algorithm
- neural network