Improved Distributed Algorithm for Graph Truss Decomposition.
Venkatesan T. ChakaravarthyAashish GoyalPrakash MuraliShivmaran S. PandianYogish SabharwalPublished in: Euro-Par (2018)
Keyphrases
- learning algorithm
- detection algorithm
- decomposition algorithm
- improved algorithm
- dynamic programming
- significant improvement
- graph structure
- preprocessing
- expectation maximization
- computational cost
- np hard
- worst case
- optimization algorithm
- clustering method
- matching algorithm
- graph model
- shortest path problem
- convergence rate
- k means
- undirected graph
- search space
- maximum flow