A new, fast algorithm for detecting protein coevolution using maximum compatible cliques.
Alex RodionovAlexandr BezginovJonathan RoseElisabeth R. M. TillierPublished in: Algorithms Mol. Biol. (2011)
Keyphrases
- computational cost
- matching algorithm
- experimental evaluation
- learning algorithm
- dynamic programming
- times faster
- objective function
- preprocessing
- k means
- cost function
- computational complexity
- graph structure
- np hard
- recognition algorithm
- optimal solution
- similarity measure
- high accuracy
- optimization algorithm
- weighted graph
- path planning
- neural network
- tree structure
- detection algorithm
- theoretical analysis
- data structure
- social networks
- genetic algorithm