Label Propagation Algorithm for Haplotype Assembly Problem
- 10.2991/icmmcce-15.2015.385How to use a DOI?
- SNP, haplotype assembly problem, label propagation algorithm
This template explains Haplotype assembly problem is one of the most important problems in molecular biology and life sciences. Computationally, the key work for this problem is to divide the aligned sequence fragments into two disjoint clusters and then to reconstruct the corresponding haplotypes from every cluster respectively. In this work we formulate the haplotype assembly problem as network community detection problem, and then it is solved by the advanced modularity-specialized label propagation algorithm. The simulation results show the well performance of the algorithm for the haplotype assembly problem.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Yuying Zhao AU - Jinshan Li PY - 2015/12 DA - 2015/12 TI - Label Propagation Algorithm for Haplotype Assembly Problem BT - Proceedings of the 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering 2015 PB - Atlantis Press SN - 2352-538X UR - https://doi.org/10.2991/icmmcce-15.2015.385 DO - 10.2991/icmmcce-15.2015.385 ID - Zhao2015/12 ER -