A new efficient algorithm for inferring explicit hybridization networks following the Neighbor-Joining principle.
Matthieu WillemsNadia TahiriVladimir MakarenkovPublished in: J. Bioinform. Comput. Biol. (2014)
Keyphrases
- improved algorithm
- preprocessing
- single pass
- optimal solution
- cost function
- computationally efficient
- dynamic programming
- experimental evaluation
- detection algorithm
- learning algorithm
- search space
- computational cost
- objective function
- optimization algorithm
- linear programming
- classification algorithm
- matching algorithm
- path planning
- hybrid algorithm
- similarity measure
- theoretical analysis
- expectation maximization
- probabilistic model
- space requirements
- data structure
- high efficiency
- computationally intensive
- fully connected
- ant colony optimization
- maximum likelihood
- high accuracy
- np hard
- computational complexity