1
|
Pegueroles C, Mixão V, Carreté L, Molina M, Gabaldón T. HaploTypo: a variant-calling pipeline for phased genomes. Bioinformatics 2020; 36:2569-2571. [PMID: 31834373 PMCID: PMC7178392 DOI: 10.1093/bioinformatics/btz933] [Citation(s) in RCA: 9] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/16/2019] [Revised: 11/28/2019] [Accepted: 12/10/2019] [Indexed: 11/15/2022] Open
Abstract
Summary An increasing number of phased (i.e. with resolved haplotypes) reference genomes are available. However, the most genetic variant calling tools do not explicitly account for haplotype structure. Here, we present HaploTypo, a pipeline tailored to resolve haplotypes in genetic variation analyses. HaploTypo infers the haplotype correspondence for each heterozygous variant called on a phased reference genome. Availability and implementation HaploTypo is implemented in Python 2.7 and Python 3.5, and is freely available at https://github.com/gabaldonlab/haplotypo, and as a Docker image. Supplementary information Supplementary data are available at Bioinformatics online.
Collapse
Affiliation(s)
- Cinta Pegueroles
- Centre for Genomic Regulation, The Barcelona Institute of Science and Technology, Barcelona 08003, Spain
| | - Verónica Mixão
- Centre for Genomic Regulation, The Barcelona Institute of Science and Technology, Barcelona 08003, Spain
| | - Laia Carreté
- Centre for Genomic Regulation, The Barcelona Institute of Science and Technology, Barcelona 08003, Spain
| | - Manu Molina
- Centre for Genomic Regulation, The Barcelona Institute of Science and Technology, Barcelona 08003, Spain
| | - Toni Gabaldón
- Centre for Genomic Regulation, The Barcelona Institute of Science and Technology, Barcelona 08003, Spain.,Universitat Pompeu Fabra (UPF), Barcelona, Spain.,ICREA, Barcelona 08010, Spain
| |
Collapse
|
2
|
Zhang X, Wu R, Wang Y, Yu J, Tang H. Unzipping haplotypes in diploid and polyploid genomes. Comput Struct Biotechnol J 2019; 18:66-72. [PMID: 31908732 PMCID: PMC6938933 DOI: 10.1016/j.csbj.2019.11.011] [Citation(s) in RCA: 40] [Impact Index Per Article: 8.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/16/2019] [Revised: 11/25/2019] [Accepted: 11/26/2019] [Indexed: 11/18/2022] Open
Abstract
Diploid genomes consist of two homologous copies of chromosomes with one from each parent while polyploid genomes contain more than two homologous sets of chromosomes. Most of the reference genome assemblies collapsed haplotypes that represent 'mosaic' sequences, ignoring allelic variants that may be involved in important cellular and biological functions. Unzipping haplotypes into distinct sets of sequences has been a growing trend in recent genome studies, as it is an essential tool towards resolving important clinical and biological questions, such as compound heterozygotes, heterosis, and evolution. Herein, we review existing methods for alignment-based and assembly-based haplotype phasing for heterozygous diploid and polyploid genomes, as well as recent advances of experimental approaches for improved genome phasing. We anticipate that full haplotype phasing could become a routine procedure in genome studies in the near future.
Collapse
Affiliation(s)
- Xingtan Zhang
- Center for Genomics and Biotechnology, Fujian Provincial Key Laboratory of Haixia Applied Plant Systems Biology, Key Laboratory of Genetics, Breeding and Multiple Utilization of Corps, Ministry of Education, Fujian Agriculture and Forestry University, Fuzhou 350002, China
- State Key Laboratory of Ecological Pest Control for Fujian and Taiwan Crops, College of Plant Protection, Fujian Agriculture and Forestry University, Fuzhou 350002, China
| | - Ruoxi Wu
- Center for Genomics and Biotechnology, Fujian Provincial Key Laboratory of Haixia Applied Plant Systems Biology, Key Laboratory of Genetics, Breeding and Multiple Utilization of Corps, Ministry of Education, Fujian Agriculture and Forestry University, Fuzhou 350002, China
| | - Yibin Wang
- Center for Genomics and Biotechnology, Fujian Provincial Key Laboratory of Haixia Applied Plant Systems Biology, Key Laboratory of Genetics, Breeding and Multiple Utilization of Corps, Ministry of Education, Fujian Agriculture and Forestry University, Fuzhou 350002, China
| | - Jiaxin Yu
- Center for Genomics and Biotechnology, Fujian Provincial Key Laboratory of Haixia Applied Plant Systems Biology, Key Laboratory of Genetics, Breeding and Multiple Utilization of Corps, Ministry of Education, Fujian Agriculture and Forestry University, Fuzhou 350002, China
| | - Haibao Tang
- Center for Genomics and Biotechnology, Fujian Provincial Key Laboratory of Haixia Applied Plant Systems Biology, Key Laboratory of Genetics, Breeding and Multiple Utilization of Corps, Ministry of Education, Fujian Agriculture and Forestry University, Fuzhou 350002, China
- Corresponding author.
| |
Collapse
|
3
|
Mocci E, Debeljak M, Klein AP, Eshleman JR. A New Fast Phasing Method Based On Haplotype Subtraction. J Mol Diagn 2019; 21:427-436. [PMID: 30872187 PMCID: PMC6504677 DOI: 10.1016/j.jmoldx.2018.12.004] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/29/2018] [Revised: 10/26/2018] [Accepted: 12/31/2018] [Indexed: 11/16/2022] Open
Abstract
We developed a novel phasing approach, based solely on molecules and genotype frequency, that does not rely on inference of new alleles. We initiated the project because of errors that were detected in the phased 1000 Genomes Project data. The algorithm first combined identical genotypes into clusters and ranked them by descending frequency. Using alleles defined in homozygotes, it combined them to produce expected genotypes that were dismissed and subtracted them from remaining genotypes to define additional new putative alleles. Putative alleles had to be confirmed by identifying them in independent genotypes, and the process was iterated until all alleles were identified. The new approach was validated using single-molecule sequencing of eight loci, 145 (8 to 35 per locus) alleles were identified, and an average 98.2% (range, 95.0% to 99.9%) of 1000 genome individuals at these loci were explained. The accuracy of the new method was compared with that from PHASE and SHAPEIT2 to the experimentally determined genotypes based on single-molecule sequencing. Our method was comparable to PHASE and SHAPEIT2 in accuracy but was, on average, 14.6- and 10.8-fold faster, respectively.
Collapse
Affiliation(s)
- Evelina Mocci
- Department of Oncology, Sidney Kimmel Comprehensive Cancer Center
| | - Marija Debeljak
- Department of Pathology, Sol Goldman Pancreatic Cancer Research Center, Johns Hopkins School of Medicine, Baltimore, Maryland
| | - Alison P Klein
- Department of Oncology, Sidney Kimmel Comprehensive Cancer Center; Department of Pathology, Sol Goldman Pancreatic Cancer Research Center, Johns Hopkins School of Medicine, Baltimore, Maryland
| | - James R Eshleman
- Department of Oncology, Sidney Kimmel Comprehensive Cancer Center; Department of Pathology, Sol Goldman Pancreatic Cancer Research Center, Johns Hopkins School of Medicine, Baltimore, Maryland.
| |
Collapse
|
4
|
Abstract
UNLABELLED Evolutionary relationships are frequently described by phylogenetic trees, but a central barrier in many fields is the difficulty of interpreting data containing conflicting phylogenetic signals. We present a metric-based method for comparing trees which extracts distinct alternative evolutionary relationships embedded in data. We demonstrate detection and resolution of phylogenetic uncertainty in a recent study of anole lizards, leading to alternate hypotheses about their evolutionary relationships. We use our approach to compare trees derived from different genes of Ebolavirus and find that the VP30 gene has a distinct phylogenetic signature composed of three alternatives that differ in the deep branching structure. KEY WORDS phylogenetics, evolution, tree metrics, genetics, sequencing.
Collapse
Affiliation(s)
- Michelle Kendall
- Department of Mathematics, Imperial College London, London, United Kingdom
| | - Caroline Colijn
- Department of Mathematics, Imperial College London, London, United Kingdom
| |
Collapse
|
5
|
Feizabadi R, Bagherian M, Vaziri HR, Salahi M. A new mathematical modeling for pure parsimony haplotyping problem. Math Biosci 2016; 281:92-97. [PMID: 27633948 DOI: 10.1016/j.mbs.2016.09.004] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/16/2016] [Revised: 09/04/2016] [Accepted: 09/06/2016] [Indexed: 11/16/2022]
Abstract
Pure parsimony haplotyping (PPH) problem is important in bioinformatics because rational haplotyping inference plays important roles in analysis of genetic data, mapping complex genetic diseases such as Alzheimer's disease, heart disorders and etc. Haplotypes and genotypes are m-length sequences. Although several integer programing models have already been presented for PPH problem, its NP-hardness characteristic resulted in ineffectiveness of those models facing the real instances especially instances with many heterozygous sites. In this paper, we assign a corresponding number to each haplotype and genotype and based on those numbers, we set a mixed integer programing model. Using numbers, instead of sequences, would lead to less complexity of the new model in comparison with previous models in a way that there are neither constraints nor variables corresponding to heterozygous nucleotide sites in it. Experimental results approve the efficiency of the new model in producing better solution in comparison to two state-of-the art haplotyping approaches.
Collapse
Affiliation(s)
- R Feizabadi
- Department of Applied Mathematics, Faculty of Mathematical Science, University of Guilan, Namjoo street, Rasht, Iran
| | - M Bagherian
- Department of Applied Mathematics, Faculty of Mathematical Science, University of Guilan, Namjoo street, Rasht, Iran.
| | - H R Vaziri
- Department of Biology, Faculty of Science, University of Guilan, Najoo street, Rasht, Iran
| | - M Salahi
- Department of Applied Mathematics, Faculty of Mathematical Science, University of Guilan, Namjoo street, Rasht, Iran
| |
Collapse
|