[PDF][PDF] Machine learning in bioinformatics

P Larranaga, B Calvo, R Santana… - Briefings in …, 2006 - academic.oup.com
This article reviews machine learning methods for bioinformatics. It presents modelling
methods, such as supervised classification, clustering and probabilistic graphical models for …

WhatsHap: Weighted Haplotype Assembly for Future-Generation Sequencing Reads

M Patterson, T Marschall, N Pisanti… - Journal of …, 2015 - liebertpub.com
The human genome is diploid, which requires assigning heterozygous single nucleotide
polymorphisms (SNPs) to the two copies of the genome. The resulting haplotypes, lists of …

A comparison of several algorithms for the single individual SNP haplotyping reconstruction problem

F Geraci - Bioinformatics, 2010 - academic.oup.com
Motivation: Single nucleotide polymorphisms are the most common form of variation in
human DNA, and are involved in many research fields, from molecular biology to medical …

HapCUT: an efficient and accurate algorithm for the haplotype assembly problem

V Bansal, V Bafna - Bioinformatics, 2008 - academic.oup.com
Motivation: The goal of the haplotype assembly problem is to reconstruct the two haplotypes
(chromosomes) for an individual using a mix of sequenced fragments from the two …

Optimal algorithms for haplotype assembly from whole-genome sequence data

D He, A Choi, K Pipatsrisawat, A Darwiche… - …, 2010 - academic.oup.com
Motivation: Haplotype inference is an important step for many types of analyses of genetic
variation in the human genome. Traditional approaches for obtaining haplotypes involve …

SDhaP: haplotype assembly for diploids and polyploids via semi-definite programming

S Das, H Vikalo - BMC genomics, 2015 - Springer
Background The goal of haplotype assembly is to infer haplotypes of an individual from a
mixture of sequenced chromosome fragments. Limited lengths of paired-end sequencing …

Exploiting next-generation sequencing to solve the haplotyping puzzle in polyploids: a simulation study

E Motazedi, R Finkers, C Maliepaard… - Briefings in …, 2018 - academic.oup.com
Haplotypes are the units of inheritance in an organism, and many genetic analyses depend
on their precise determination. Methods for haplotyping single individuals use the phasing …

H-PoP and H-PoPG: heuristic partitioning algorithms for single individual haplotyping of polyploids

M Xie, Q Wu, J Wang, T Jiang - Bioinformatics, 2016 - academic.oup.com
Motivation: Some economically important plants including wheat and cotton have more than
two copies of each chromosome. With the decreasing cost and increasing read length of …

Exact algorithms for haplotype assembly from whole-genome sequence data

ZZ Chen, F Deng, L Wang - Bioinformatics, 2013 - academic.oup.com
Motivation: Haplotypes play a crucial role in genetic analysis and have many applications
such as gene disease diagnoses, association studies, ancestry inference and so forth. The …

GenHap: a novel computational method based on genetic algorithms for haplotype assembly

A Tangherloni, S Spolaor, L Rundo, MS Nobile… - BMC …, 2019 - Springer
Background In order to fully characterize the genome of an individual, the reconstruction of
the two distinct copies of each chromosome, called haplotypes, is essential. The …