An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers.
Jean-Philippe DoyonCéline ScornavaccaK. Yu. GorbunovGergely J. SzöllosiVincent RanwezVincent BerryPublished in: RECOMB-CG (2010)
Keyphrases
- dynamic programming
- objective function
- learning algorithm
- preprocessing
- tree structure
- experimental evaluation
- tree construction
- computationally efficient
- expectation maximization
- high accuracy
- computational complexity
- probabilistic model
- computational cost
- particle swarm optimization
- cost function
- matching algorithm
- convergence rate
- worst case
- k means
- optimization algorithm
- times faster
- recognition algorithm
- data structure