VSEP: A Distributed Algorithm for Graph Edge Partitioning.
Yu ZhangYanbing LiuJing YuPing LiuLi GuoPublished in: ICA3PP (Workshops and Symposiums) (2015)
Keyphrases
- graph based algorithm
- graph structure
- dynamic programming
- learning algorithm
- weighted graph
- computational complexity
- graph partitioning
- partitioning algorithm
- detection algorithm
- optimization algorithm
- simulated annealing
- particle swarm optimization
- solution path
- distributed systems
- np hard
- cost function
- preprocessing
- optimal solution
- similarity measure
- worst case
- directed graph
- k means
- graph model
- spanning tree
- edge weights
- shortest path problem
- bayesian networks