LGH: A Fast and Accurate Algorithm for Single Individual Haplotyping Based on a Two-Locus Linkage Graph.
Minzhu XieJianxin WangXin ChenPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2015)
Keyphrases
- optimization algorithm
- preprocessing
- detection algorithm
- experimental evaluation
- computationally efficient
- graph model
- graph structure
- computational complexity
- search space
- times faster
- dynamic programming
- high accuracy
- learning algorithm
- graph based algorithm
- weighted graph
- computational cost
- np hard
- cost function
- image registration
- expectation maximization
- mobile robot
- clustering method
- matching algorithm
- data structure
- optimal solution
- objective function
- shortest path problem
- maximum flow
- neural network
- solution path
- dominating set