Change search
ReferencesLink to record
Permanent link

Direct link
Using genetic algorithm in reconstructing single individual haplotype with minimum error correction
The University of Sydney, Australia.ORCID iD: 0000-0001-9194-010X
The University of Sydney, Sydney, Australia.
2012 (English)In: Journal of Biomedical Informatics, ISSN 1532-0464, E-ISSN 1532-0480, Vol. 45, no 5, 922-930 p.Article in journal (Refereed) Published
Abstract [en]

Discovering ways to reconstruct reliable Single Individual Haplotypes (SIHs) becomes one of the core issues in the whole-genome research nowadays as previous research showed that haplotypes contain more information than individual Singular Nucleotide Polymorphisms (SNPs). Although with advances in high-throughput sequencing technologies obtaining sequence information is becoming easier in today's laboratories, obtained sequences from current technologies always contain inevitable sequence errors and missing information. The SIH reconstruction problem can be formulated as bi-partitioning the input SNP fragment matrix into paternal and maternal sections to achieve minimum error correction (MEC) time; the problem that is proved to be NP-hard. Several heuristics or greedy algorithms have already been designed and implemented to solve this problem, most of them however (1) do not have the ability to handle data sets with high error rates and/or (2) can only handle binary input matrices. In this study, we introduce a Genetic Algorithm (GA) based method, named GAHap, to reconstruct SIHs with lowest MEC times. GAHap is equipped with a well-designed fitness function to obtain better reconstruction rates. GAHap is also compared with existing methods to show its ability in generating highly reliable solutions.

Place, publisher, year, edition, pages
Academic Press, 2012. Vol. 45, no 5, 922-930 p.
Keyword [en]
Computer Science, Interdisciplinary Applications; Medical Informatics
National Category
Computer Science
Research subject
Computer Science
URN: urn:nbn:se:kau:diva-46067DOI: 10.1016/j.jbi.2012.03.004ISI: 000309146200013OAI: diva2:970853
Available from: 2016-09-14 Created: 2016-09-14 Last updated: 2016-10-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Taheri, Javid
In the same journal
Journal of Biomedical Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 9 hits
ReferencesLink to record
Permanent link

Direct link