Proceedings of the 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering 2015

Label Propagation Algorithm for Haplotype Assembly Problem

Authors
Yuying Zhao, Jinshan Li
Corresponding Author
Yuying Zhao
Available Online December 2015.
DOI
https://doi.org/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)

Volume Title
Proceedings of the 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering 2015
Series
Advances in Computer Science Research
Publication Date
December 2015
ISBN
978-94-6252-133-9
ISSN
2352-538X
DOI
https://doi.org/10.2991/icmmcce-15.2015.385How to use a DOI?
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/).

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  - https://doi.org/10.2991/icmmcce-15.2015.385
ID  - Zhao2015/12
ER  -