A Distributed Graph Algorithm for the Detection of Local Cycles and Knots.
Azzedine BoukercheCarl TropperPublished in: IEEE Trans. Parallel Distributed Syst. (1998)
Keyphrases
- detection algorithm
- dynamic programming
- graph structure
- preprocessing
- detection method
- graph model
- optimization algorithm
- optimal solution
- cost function
- recognition algorithm
- simulated annealing
- similarity measure
- shortest path problem
- clustering method
- distributed systems
- computational cost
- np hard
- computational complexity
- learning algorithm
- worst case
- probabilistic model
- tree structure
- bipartite graph
- objective function
- minimum spanning tree
- graph clustering
- graph construction
- graph based algorithm
- solution path