Label Propagation Algorithm for Haplotype Assembly Problem

DOI

10.2991/icmmcce-15.2015.385How to use a DOI?

Keywords

SNP, haplotype assembly problem, label propagation algorithm

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -