Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

Improved haplotype inference by exploiting long-range linking and allelic imbalance in RNA-seq datasets

Abstract

Haplotype reconstruction of distant genetic variants remains an unsolved problem due to the short-read length of common sequencing data. Here, we introduce HapTree-X, a probabilistic framework that utilizes latent long-range information to reconstruct unspecified haplotypes in diploid and polyploid organisms. It introduces the observation that differential allele-specific expression can link genetic variants from the same physical chromosome, thus even enabling using reads that cover only individual variants. We demonstrate HapTree-X’s feasibility on in-house sequenced Genome in a Bottle RNA-seq and various whole exome, genome, and 10X Genomics datasets. HapTree-X produces more complete phases (up to 25%), even in clinically important genes, and phases more variants than other methods while maintaining similar or higher accuracy and being up to 10×  faster than other tools. The advantage of HapTree-X’s ability to use multiple lines of evidence, as well as to phase polyploid genomes in a single integrative framework, substantially grows as the amount of diverse data increases.

Introduction

The two primary technologies for modern genetic association studies, genotyping arrays for common variants and next-generation sequencing for rare variants, are both limited to inferring only the genotype of an individual, but not in stitching these genetic differences into phased haplotypes1. This partial view can hide important interactions between nearby variants, and impede the search for understanding the molecular basis of human disease2. For instance, if an individual contains disease-risk variants in two different exons of the same gene, the genotype alone does not reveal whether both disease-associated mutations impact the same allele, thus leaving one functional copy, or whether they impact different alleles, leading to no functional copies of the gene. Such examples of compound heterozygosity have been associated with multiple diseases, including cerebral palsy, deafness, and haemochromatosis3. However, many additional examples likely remain undetectable given the lack of haplotype phasing information in the vast majority of disease association studies. The dearth of accurate haplotype phasing information can impact our ability to recognize optimal host-donor matches in organ transplantation, and also impede studies of human genetic variation, human population history reconstruction, ancestry determination for a given individual, and the study of genome evolution across individuals and across species4.

Methods for inferring phase information are traditionally based on pedigree information within large families5,6, but these apply mostly to traditional linkage studies and not to modern genome-wide association studies and rare variant sequencing studies, where relatedness is generally not known. More recently, large-scale population sequencing and genotyping studies such as HapMap7 and 1000 Genomes Project2 have provided experimentally phased or computationally phased reference genomes that can be used for phasing common variants8,9,10,11, but these maps are ineffective for de novo mutations or rare variants that are typically not well-represented, or accurately phased in these references.

More specialized computational methods for phasing operate on sequencing data alone and are able to phase rare and de novo mutations as they rely on sequencing reads that span two or more heterozygous SNPs12,13,14,15,16. However, many such methods are severely limited by the short sequence length for heterozygous SNP distances that exceed read fragment length. For some of these methods, speed and memory usage is also an issue14,16. Two exceptions—the recent proximity-ligation (Hi-C)17 and long-read sequencing (e.g., Pacific Biosciences or Oxford Nanopore) based methods18,19 that enable longer-range phasing—yet still require specialized technologies that are expensive and that suffer from high error rates. On the other hand, some high-throughput sequencing technologies—especially transcriptome sequencing via RNA-seq—are affordable, widely available, already established and standardized, and allow longer-range phasing within genes by leveraging the fact that the transcriptomic distance between SNPs may be less than the genomic distance.

The splicing of RNA transcripts as they mature from pre-mRNAs to mRNAs provides an opportunity to mitigate the problem of short-read spans by bringing together exons across large genomic distances, thus enabling the recognition of heterozygous alleles that come from the same chromosomal copy20,21. However, these methods are still contiguity-based, relying on sequencing reads that span two or more heterozygous SNPs. Moreover, even the range of paired-end RNA-seq based phasing is limited by read fragment length in the presence of multiple or long intermediary exons that are devoid of heterozygous variants (Fig. 1). For instance, among the well-studied NA12878 transcripts that contain two or more heterozygous SNPs, one fifth contain a homozygous exonic region longer than 1000 bases between at least one pair of consecutive SNPs (Supplementary Note 1). Some attempts have been made to exploit underlying RNA-seq biases to improve the sequence-contiguity methods: examples include use of transcriptional bursting and technical dropout for haplotype phasing in single-cell RNA-seq datasets17; yet these signals are much less pronounced in classical RNA-seq data.

Fig. 1: HapTree-X framework compared to read-based phasing.
figure1

Traditional whole-genome sequencing (WGS) based phasing methods (top panel) depend on sequence contiguity and thus require a pair of SNPs (in red) to be connected through a common read that overlaps both in order to be phased. RNA-seq reads provide longer distance phasing capability due to long introns in the genome that are spliced-out in the sequenced transcript fragments (middle panel), yet SNPs that are far apart within the transcript due to long homozygous exonic regions are still difficult to phase using RNA-seq reads. Our HapTree-X framework (lower panel) overcomes this limitation by integrating RNA-seq reads and differential allele-specific expression (DASE) available from the RNA-seq data into a single probabilistic framework for haplotype phasing. For genes that display differential haplotypic expression (DHE), the majority of alleles can be phased together to obtain a single haplotype block for the entire gene. Depending on the DHE and depth-coverage, DASE-based phasing performs accurate haplotype reconstruction, without requiring paired-end or long reads, maintaining or improving on accuracy independent of gene/exon lengths as long as differential haplotypic expression is consistent across the loci being phased.

Here we introduce a conceptual advance that enables longer and more accurate haplotype phasing than existing sequence contiguity-based phasing methods for high-throughput RNA-seq datasets by tapping into the rich source of differential allele-specific expression (DASE) information within RNA-seq data. We follow the intuition that DASE in the transcriptome can be exploited to improve phasing because SNP alleles within maternal and paternal haplotypes of a gene are present in the read data at asymmetric frequencies due to the gene’s differential haplotypic expression (DHE). Phasing based upon differentially expressed allele frequencies additionally allows the use of reads covering only one heterozygous SNP, as opposed to existing methods which discard this information and rely solely on sequence contiguity (Fig. 1). Conceptually, given sufficient read coverage and DHE, all intra-genic SNPs of a gene with a single isoform can be phased using DASE, regardless of the transcriptomic distances between them. However, without knowing the underlying generative distributions of differential expression, we cannot extract linking information from this data source. We overcome this challenge by designing a Hidden Markov Model (HMM) to estimate the maximum likelihood underlying expression bias and prove that, with a few mild restrictions, the maximum likelihood estimate corresponds to concordant expression. We therefore present HapTree-X, an efficient and accurate phasing tool that performs single-individual haplotype reconstruction using RNA-seq data by exploiting DHE, in addition to spliced reads that overlap multiple variants. The core of the HapTree-X algorithm is the maximum likelihood framework that determines haplotype phasing by analyzing RNA-, DNA- or exome-seq and barcoded22 read data either independently or concurrently. HapTree-X enables long-range links to be used for phasing of much longer blocks. We demonstrate that our DASE-based portion leverages the large number of RNA-seq fragments that cover only one SNP—around an order of magnitude (more than 9×) more reads than other NGS-based methods can utilize, and increases the total phased block length up to 25% as compared to the other tools. We also show how DASE-based phasing of SNPs within genes with multiple isoforms can be theoretically achieved (Supplementary Note 3), with the restriction that the set of SNPs that can be phased is dependent on the composition and relative abundance of the multiple isoforms. HapTree-X generally decreases the switch error (SE) rate over the top-performing methods HapCUT12 and HapCUT215—up to 15% in some cases—while at the same time phasing more SNPs and getting longer phased blocks; the commonly used SE rate is the percentage of positions where the two chromosomes of a phase must be switched in order to agree with the true phase when compared to a ground truth high confidence haplotype. On the other hand, methods with similar SE rates to HapTree-X21 phase orders of magnitude fewer SNPs and provide significantly shorter blocks than HapTree-X. We also show that HapTree-X provides more complete phases in many disease-related genes, and that it consistently phases longer clinically important genes better than other tools even on low-coverage datasets.

HapTree-X generalizes prior work, HapTree14—a maximum likelihood contig-based phaser that makes use of reads that span multiple SNPs—by non-trivially adapting the HapTree probabilistic model to now incorporate RNA-seq-specific priors that describe the correlation of allele-specific imbalance at SNP loci, allowing the construction of longer phased haplotype blocks. Furthermore, HapTree-X preserves the unique properties of HapTree, such as polyploid phasing, while adding capabilities such as incorporating long-range sequencing technologies22 and RNA-seq read data. HapTree-X also has greater scalability and is significantly faster than HapTree due to algorithmic and engineering improvements that reduce redundant computation as well as parallelization capabilities provided by the bioinformatics domain-specific language Seq23.

Not only does our general model readily integrate existing contiguity-based sequencing data that provides pairs of linked SNPs (e.g., Illumina whole-genome sequencing (WGS)12, exome sequencing, 10X long-range sequencing22, and RNA-seq without DASE21), it also is able to incorporate more complex diverse data as long as the user can give a reasonable prior about the underlying data; this usage case is demonstrated below where DASE-based phasing can phase reads covering only a single SNP.

Results

Datasets

We compared HapTree-X against state-of-the-art sequence-based computational phasing tools: HapCUT12, HapCUT215, and phASER21. For benchmarking, we utilized the well-studied GM12878 sample, using cytosol, nucleus, and whole-cell RNA-seq data from the GM12878 lymphoblastoid cell-line from ENCODE CSHL Long RNA-seq track24, whole exome sequencing data from 1000 Genomes Project and a WGS sample from Illumina Platinum Genomes25; GENCODE release 19 was used as the reference gene annotation. We also included the K562 chronic myelogenous leukemia cell line RNA-seq data and validated it with the recently validated phasing ground truth dataset from ENCODE26. Lastly, we used five in-house sequenced Genome in a Bottle (GIAB)27,28 RNA-seq samples: NA12878, NA24143, NA24149, NA24385, and NA24631 and 10X Genomics’ publicly available GIAB samples and compared phased haplotype blocks to the gold-standard GIAB validation phases (Table 1). All RNA-seq samples were aligned with STAR aligner29 and genotyped by using GATK’s Best Practices workflow for RNA-seq data30. All phasers were run on a macOS desktop computer with 3.60 GHz Intel Core i9 CPU and 64 GB of RAM. For further details on the experimental setup, see Supplementary Note 2.

Table 1 Comparison of phasing quality for four different phasers: HapCUT, HapCUT2, phASER, and HapTree-X on 9 RNA-seq datasets with varying transcriptomic coverage and on four different RNA-seq datasets combined with the NA12878 exome dataset.

RNA-seq results

The results in Table 1 show that HapTree-X generally decreases the SE rate over HapCUT and HapCUT2—up to 15% in some cases—while at the same time phasing more SNPs and getting up to 25% longer phased blocks, as in the K562 leukemia cells. While phASER has overall lower SE rate, this is due to its phasing an order of magnitude less SNPs because of stringent block filtering as compared to the other tools. However, when restricted to phASER’s blocks, the difference in SE either disappears or becomes negligible: in the worst case, HapTree-X introduces no more than 15 SEs over the 7000 validated phased SNPs (causing the effective error rate to be less than 0.2%).

Other technologies

HapTree-X is also able to use RNA-seq data to improve phasing of classical DNA sequencing. Table 1 shows that HapTree-X can increase the span of phasing blocks up to 12% in joint exome and RNA-seq data while maintaining lower SE over HapCUT and HapCUT2 (the aforementioned observation about phASER results still applies). HapTree-X also phases and links up to 500 SNPs ignored by other phasers. On WGS datasets, HapTree-X outperformed HapCUT2 both in terms of SE rate and runtime; we also observed a total phased block length increase of 30% in the joint WGS and RNA-seq experiment (Table 2).

Table 2 Comparison of HapCUT2 and HapTree-X (single-threaded mode) on WGS and 10X Genomics datasets.

We compared HapTree-X to HapCUT2 (the only state-of-the-art phaser that can phase 10X data) not only on a whole-genome Platinum NA12878 dataset, but also on two high coverage 10× datasets that were aligned by the EMA aligner31 (Table 2). HapTree-X was able to phase much faster than HapCUT2 (with up to 10×  speed-up) while maintaining overall better switch rate.

Finally, we note that the polyploid capabilities of HapTree-X are identical to those of HapTree (except that the new pipeline is computationally more efficient). For these reasons, we refer readers to the original HapTree results for polyploid phasing14.

Performance and usability

In addition to accurate results, we demonstrate significant speed improvements over other phasing methods tested (Table 3)—HapTree-X is often twice as fast as HapCUT2, and in the case of 10× data, HapTree-X is more than 10× faster. HapTree-X is also the only phaser that can use more than one thread to perform phasing: while even in single-threaded mode HapTree-X is the fastest phaser, by using four threads HapTree-X runs even faster, allowing the user to complete joint exome and RNA-seq analysis in 5 min or less, and to complete joint WGS and RNA-seq analysis (≈180 GB of data) in less than 25 min. Note that the runtime of HapTree-X is negligible as compared to the best practices genotyping pipeline (which takes at least a day to complete on a cluster).

Table 3 Comparison of runtime between different phasing tools (in format (h):mm:ss) on a few representative samples (all other samples display the similar ratios between runtimes).

HapTree-X can be added downstream to any pre-existing RNA-seq processing pipeline to output phased haplotype blocks. HapTree-X takes as input RNA-seq read alignment files (SAM/BAM format), a standard VCF file containing the individual’s genotype, and a gene annotation that specifies the boundaries of genes and their exons. Finally, we note that HapTree-X can easily incorporate different technologies during the phasing.

Effect of DASE

Incorporating DASE into phasing enables HapTree-X to increase the number of phased SNPs and the length of phased blocks within genes in RNA-seq data. While DASE had modest impact on low-coverage GIAB samples, increasing the total phase length by only 1%, increased coverage on GM12878 samples caused DASE to increase the total phase length to 5% over other tools and HapTree-X with DASE turned off. The DASE effect is much stronger in joint exome and RNA-seq analysis: we observed up to a 12% increase in total phase length. We noticed that DASE performs the best on the K562 leukemia cell line, where the total phase length went up by 25%. We provide a theoretical explanation of this effect by showing that accuracy increases exponentially with FPKM depth-coverage—fragments per kilobase of transcript per million mapped reads (Supplementary Note 1, and Supplementary Figs. 1 and 2). As the cost of RNA-seq data decreases, datasets with increasing coverage will become more accessible, substantially expanding the impact of HapTree-X. Finally, we note that DASE itself is responsible for inclusion of many SNPs that are otherwise excluded by HapTree and other tools—in the case of combined RNA-exome datasets, DASE is able to use and link up to 1000 previously unphased SNPs as compared to HapTree-X without DASE. In a few cases, more SNPs result in slightly increased switch error (SE) rate as compared to HapTree-X without DASE and other tools. We examined those errors, and found that the number of SNPs that one needs to remove to achieve better SE rates is an order of magnitude less than the number of SNPs that are additionally phased.

HapTree-X improves phasing in clinically significant genes

HapTree-X links SNP pairs in the GM12878 dataset that could not be phased by sequence contiguity-based methods. Such phased SNPs enable us to better phase genes that have clinical associations with various diseases; a few significant examples that show BTN3A2 (associated with epithelial ovarian cancer32), KANK1 (cerebral palsy33), LNPEP (autism spectrum disorders34), MED28 (breast cancer35), DDR1 (schizophrenia36), SPRN (Creutzfeldt-Jakob disease37), STEAP2 (prostate cancer38), ZNF765 (renal cell carcinoma39), and N4BP2L2 (arsenic poisoning40) genes are shown in Fig. 2 (note that this list is not exhaustive: we just selected a few genes to illustrate the improvements by HapTree-X). HapTree-X not only phases previously unphased SNPs, but can also link separate blocks found by other methods and thus give more complete phasing results that link all the heterozygous SNPs in these genes (Fig. 2).

Fig. 2: Phasing of nine disease-associated genes by HapTree-X, HapCUT2, and phASER using whole-cell RNA-seq data from GM12878.
figure2

Unphased SNPs are represented by an empty circle, and each phased block is given a unique color. Note that some blocks might overlap because not all SNPs from a gene exhibit DASE. Reported SNP loci are relative to the human genome hg19 (GRCh37).

To demonstrate that these improvements are not individual-specific, we ran HapTree-X and other tools on thirty 1000 Genomes GEUVADIS RNA-seq samples41. All of these samples were low-coverage RNA-seq samples, and thus could not benefit from DASE as much as GM12878 samples. Nevertheless, HapTree-X phased more SNPs in all cases than the other methods, and DASE consistently (17 out of 30 samples) improved phasing of the long BCR gene, which has a causal relationship to chronic myeloid leukemia42,43 (see Fig. 3 for the illustration of these improvements).

Fig. 3: Phasing of the BCR gene by HapTree-X, HapCUT2, and phASER on a selection of four GEUVADIS RNA-seq samples.
figure3

Unphased SNPs are represented by an empty circle, and each phased block is given a unique color. Reported SNP loci are relative to the human genome hg19 (GRCh37).

Discussion

With improvements in sequencing technologies, the ability to capitalize on diverse and available sequencing data will become critical to fully realizing the potential of large-scale genomics. The HapTree-X software provides joint DNA and RNA phasing capability that achieves better phasing performance than either data source used alone. It leverages the long-range phasing capabilities of RNA-seq and DASE to increase the span and completeness of regions phased with read overlap information. This enhances the phasing of even noncoding and non-expressed regions of the genome when used in combination with genome or exome sequencing datasets. As such, it can be incorporated as a pre- or post-processing step in conjunction with existing population-based phasing pipelines to provide more complete phases.

While linked read-based phasing technologies show great promise for long-range phasing applications (and HapTree-X can use this data as shown with 10×), RNA-seq datasets are currently cheaper, more prevalent and contain abundant long-range phasing information via splicing and DASE that is currently underutilized. Notwithstanding the inherent limitations of RNA-seq data that reduce the scope of DASE-enabled optimizations, such as the small transcriptome size and gene-restricted phases, we show that such data still harbors enough valuable information to significantly improve phasing quality of both RNA-only and joint DNA-RNA analyses, with no impact on the computational resources.

In the near future, we plan to extend HapTree-X to single-cell RNA-seq datasets that are rapidly becoming more affordable and common44,45. We also expect to see further validation of HapTree-X’s theoretical framework as the coverage of RNA-seq and the size of the ground truth datasets expand: DASE phases better if the coverage is higher, and the large portion of SNPs phased by any of the evaluated tools are not currently validated by the GIAB project (as HapTree-X phases the largest number of SNPs, we expect it to benefit the most from the more complete validation sets). Finally, we are looking to expand our DASE theoretical framework to other problems, as other kinds of data—such as barcoded reads—exhibit similar biases that can be in principle modeled by the same theoretical framework.

The fast access to more-comprehensively phased gene regions opens the door for further understanding of the relationship between genotype and phenotype in biomedical disease research. Our conceptual advance, as well as our implementation, will greatly benefit researchers who analyze large amounts of DNA and RNA sequencing data, regardless of the technology.

Methods

Overview of HapTree-X

HapTree-X is a Bayesian haplotype reconstruction framework which simultaneously employs read overlap information (through read contiguity or read barcodes) and optional DASE for haplotype phasing. HapTree-X outputs phased haplotype blocks, given an input of read alignment files (BAM/SAM), a VCF file containing the individual’s genotype, and an optional gene model which specifies the genes (and their exons) within the genome. It is able to take multiple lines of evidence (e.g., both RNA and DNA-seq aligned files) at the same time for improved phasing.

The HapTree-X pipeline is initiated by determining which genes are expressed using the gene model and RNA-seq data. For each of these genes, a maximum likelihood expression bias (DHE) is computed. Furthermore, we determine which SNPs within those genes have high likelihood of concordant expression; we phase only those SNPs. For reads containing only such SNPs, we assign to them the computed expression bias of the gene they cover; for all other reads, we assign a non-biased expression. Finally, applying a generalized version of HapTree14, we determine a haplotype of maximal likelihood which depends on the DASE present in the RNA-seq data, as well as the sequence-contiguity information within the reads.

A high-level overview of the DASE-based phasing

Using DASE for phasing presents major challenges. Consider a simple example, presented in Table 4, where we have a single gene, no splicing, and each read covers one SNP. We can attempt to phase the gene using DASE. If we already knew that the DHE was β = 0.9, then it would be straightforward to guess the haplotypes as in Table 4.

Table 4 A toy phasing example on five SNPs: the counts of mutant/reference allele observations for each SNP (left) and the inferred haplotypes (right), assuming that the differential haplotype expression was β = 0.9.

However, we overcome the difficulty that the underlying DHE is unknown, often not as drastically high as β = 0.9, and must instead be inferred from the same expression data. Furthermore, the integration of these data with reads covering multiple SNPs, as well as the complications arising from multiple genes and splicing makes this inference highly nontrivial.

We present a Bayesian mathematical framework for estimating \({\mathcal{B}}\), which allows inference of long-range haplotype links, using a combination of HMMs and maximum likelihood analysis (Online Methods). Our framework seeks to determine the haplotype of maximal probability given the observed read data (R), DHE (\({\mathcal{B}}\)), and error rates (ε). Applying Bayes’ rule, we can reduce this problem to determining the haplotype H which maximizes the product over all reads R of the probability of observing each read r, given H is the true haplotype:

$${\rm{P}}[H| R,{\mathcal{B}},\varepsilon ]=\frac{{\rm{P}}[R| H,{\mathcal{B}},\varepsilon ]{\rm{P}}[H| {\mathcal{B}},\varepsilon ]}{{\rm{P}}[R| {\mathcal{B}},\varepsilon ]}\,{\rm{where}}\,{\rm{P}}[R| H,{\mathcal{B}},\varepsilon ]=\prod_{r\in R}{\rm{P}}[r| H,{\mathcal{B}},\varepsilon ].$$
(1)

To compute this probability, for each read r, we partition the SNPs covered by r into A(rHi) and D(rHi) (those SNPs where the read r and haplotype H agree and disagree, respectively) and take the product of the probabilities of agreement and disagreement, along with the assumed rate of expression (see below for further context and details of notation):

$${\rm{P}}[r| H,{\mathcal{B}},\varepsilon ]={\sum }_{i\in [0,1]}\left({\beta }_{i}^{r} \prod_{s\in A(r,{H}_{i})}(1-{\varepsilon }_{r,s})\prod_{s\in D(r,{H}_{i})}{\varepsilon }_{r,s}\right).$$
(2)

Notation

The goal of phasing is to recover the unknown haplotypes (haploid genotypes), H = (H0H1), which contain the sequence of variant alleles inherited from each parent of the individual. As homozygous SNPs are irrelevant for phasing, we restrict ourselves to heterozygous SNPs (from now on referred to simply as an SNP) and we denote the set of these SNPs as S. We assume these SNPs to be biallelic, and because of these restrictions, H0 and H1 may be expressed as binary sequences, where a 0 denotes the reference allele and a 1 the alternative allele; H0 and H1 are complement sequences. Let H[s] = (H0[s], H1[s]) denote the alleles present at s, for s S.

We denote the sequence of observed nucleotides of a fragment simply as a read (independent from single/paired-end reads). We assume each read is mapped accurately and uniquely to the reference genome, and moreover that each read is sampled independently (note that the problem of multi-mappings in RNA-seq data should be resolved upstream of the HapTree-X pipeline with the tools such as ORMAN46). The set of all reads is denoted as R. Given a set of SNP loci S, we define a read r R as a vector with entries r[s] {0, 1, −}, for s S, where a 0 denotes the reference allele, a 1 the alternative allele, and  −  that the read does not overlap s or that it contains an allele that is not observed in the genotype of locus s (likely due to a sequencing error). We say a read r R contains an SNP s if r[s] ≠ −  and we let size of a read r, r, refer to the number of SNPs it contains. For each read r and for each SNP locus s, we assume a probability of opposite allele information r[s] equal to εr,s and represent these error probabilities as a matrix ε. We assume these errors to be independent from one another. (Note that we model opposite allele errors here, and not SEs: SE is merely a commonly used accuracy measure for the quality of properly estimating opposite allele errors.)

In genomic read data, all r R are equally likely to be sampled from the maternal or paternal chromosomes. In RNA-seq data however, this may not always be the case. In this paper, we define the DHE to represent the underlying expression bias between the maternal and paternal chromosomes of a particular gene. Throughout, we will refer to the probability of sampling from the higher frequency haplotype of a gene as β. We assume two genes \(g,g^{\prime}\) have independent expression biases \(\beta, \beta ^{\prime}\). DASE we define as the observed bias in the alleles at a particular SNP locus present in R. We define the event of concordant expression to be when the DASE of an SNP agrees with the DHE of the gene to which the SNP belongs. To perform phasing using the sequence contiguity within reads (contig-based phasing), upon the set of SNP loci S and read set R, we define a read graph such that there is a vertex for each SNP locus s S and an edge between any two vertices \(s,s^{\prime}\) if there exists some read r containing both s and \(s^{\prime}\). These connected components correspond to the haplotype blocks to be phased.

To phase using differential expression (DASE-based phasing), we assume the existence of some gene annotation G that specifies the genes (and their exons) within the genome. We used GENCODE v19 annotation for our experiments on NA12878. For each g G, we assume that the haplotypes (H0H1) restricted to g are expressed at rates β0β1 respectively due to DHE. The phasing blocks correspond to the SNPs in genes g G, though we will see that some SNPs are not phased due to insufficient probability of concordant expression. Two distinct genes \(g,g^{\prime}\) may not be DASE-phased due to lack of correlation between their expression biases \(\beta ,\beta ^{\prime}\). In the remainder of this paper, when DASE-phasing a particular gene, by H we mean the gene haplotype, that is H restricted to the SNPs within g.

The final blocks to be phased by HapTree-X integrating both contig and DASE-based phasing are defined as the connected components of a joint read graph. The vertices are the SNPs phased by either method, and there is an edge between any two \(s,s^{\prime}\) if there exists some block (from either method) containing both \(s,s^{\prime}\).

Likelihood of a phase

We formulate the haplotype reconstruction problem as identifying the most likely phase(s) of set of SNPs S, given the read data R, and sequencing error rates ε. Furthermore, suppose we knew for each read r, the likelihood that r was sampled from Hi (denote this as \({\beta }_{i}^{r}\)); we represent these probabilities as a matrix \({\mathcal{B}}\). While \({\mathcal{B}}\) is not given to us, we may estimate \({\mathcal{B}}\) from R. We derive a likelihood equation for H, conditional on \(R,{\mathcal{B}}\) and ε.

Given a haplotype H, reads R, error rates ε, and expression rates \({\mathcal{B}}\), the likelihood of H being the true phase is given by

$${\rm{P}}[H| R,{\mathcal{B}},\varepsilon ]=\frac{{\rm{P}}[R| H,{\mathcal{B}},\varepsilon ]{\rm{P}}[H| {\mathcal{B}},\varepsilon ]}{{\rm{P}}[R| {\mathcal{B}},\varepsilon]}.$$
(3)

Since \({\rm{P}}[R| {\mathcal{B}},\varepsilon ]\) does not depend on H, we may define a relative likelihood measure, RL. Note that \({\rm{P}}[H| {\mathcal{B}},\varepsilon ]={\rm{P}}[H]\) as the priors on the haplotypes are independent of the errors in R, and of \({\mathcal{B}}\).

$${\rm{RL}}[H| R,{\mathcal{B}},\varepsilon ]={\rm{P}}[R| H,{\mathcal{B}},\varepsilon ]{\rm{P}}[H].$$
(4)

For the prior P[H], we assume a potential parallel bias, ρ ≥ 0.5, which results in a distribution on H such that adjacent SNPs are independently believed to be phased in parallel (00) or (11) with probability ρ and switched (01) or (10) with probability 1 − ρ. When ρ = 0.5 we have the uniform distribution on H. The general prior distribution on H in terms of ρ is

$${\rm{P}}[H]={\rho }^{P(H)}{(1-\rho )}^{S(H)},$$
(5)

where P(H) and S(H) denote the number of adjacent SNPs that are parallel and switched in H, respectively. Given the above model, as each r R independent, we may expand \({\rm{P}}[R| H,{\mathcal{B}},\varepsilon ]\) as a product:

$${\rm{P}}[R| H,{\mathcal{B}},\varepsilon ]=\prod_{r\in R}{\rm{P}}[r| H,{\mathcal{B}},\varepsilon ]$$
(6)

In the setting of RNA-seq, reads are not sampled uniformly across homologous chromosomes, but rather according to the DHE (expression bias) of the gene from which they are transcribed. We see in Eq. (7) how this asymmetry allows us to incorporate reads which contain only one SNP. Let A(rHi), D(rHi) denote the SNP loci where r and Hi agree and disagree respectively; then it follows that

$${\rm{P}}[r| H,{\mathcal{B}},\varepsilon ]=\sum_{i\in [0,1]}{\beta }_{i}^{r}\prod _{s\in A(r,{H}_{i})}(1-{\varepsilon }_{r,s})\prod_{s\in D(r,{H}_{i})}{\varepsilon }_{r,s}.$$
(7)

When there is uniform expression \({\beta }_{0}^{r}={\beta }_{1}^{r}\) (no bias) and if r = 1, then \({\rm{P}}[r| H,{\mathcal{B}},e]\) is constant across all H. This is not the case when the expression bias is present however, and therefore reads covering only one SNP affect the likelihood of H.

If we knew the matrix \({\mathcal{B}}\), we could apply HapTree to search for H of maximal likelihood; the matrix \({\mathcal{B}}\), however, is unknown. Suppose instead we are given some probability distribution for the entries of \({\mathcal{B}}\), to compute \({\rm{P}}[r| H,{\mathcal{B}},\varepsilon ]\), it is enough to know the expected value of each entry because of the linearity (over i) of \({\rm{P}}[r| H,{\mathcal{B}},\varepsilon ]\). To this aim, we provide methods for determining a maximum likelihood \({\mathcal{B}}\). To approximate distributions for the entries of \({\mathcal{B}}\), we assume for each gene there is uniform expression with some probability p, and differential expression with probability 1 − p; in the latter case, the differential expression is assumed to be that of maximal likelihood. By varying p, we can vary the relative weights associated to DASE-based phasing and contig-based phasing. Furthermore, we develop methods for determining for which reads r we are sufficiently confident there this is in fact non-uniform expression, that is \({\beta }_{0}^{r} \, \ne \, {\beta }_{1}^{r}\). Moreover, we determine for which SNPs s S (contained only by reads of size one), we have sufficient coverage and expression bias to determine (with high accuracy) the phase H[s].

Maximum likelihood estimate of DHE

For a fixed gene g, containing SNPs Sg, the corresponding reads Rg have expression biases \({\beta }_{0}^{r},{\beta }_{1}^{r}\) which are constant across r Rg. Let \(\beta ={\beta }_{0}^{r}\) refer to this common expression; we wish to determine the maximum likelihood underlying expression bias β of g responsible for producing Rg. To do so, we formulate an HMM and use the forward algorithm to compute relative likelihoods of R given βε.

To achieve the conditional independence required in an HMM, we define \({R}_{g}^{\prime}\), a modification of Rg, containing only reads of size one, so that \({R}_{g,s}^{\prime}\) (the reads \(r\in {R}_{g}^{\prime}\) which cover s) are independent from \({R}_{g,s^{\prime} }^{\prime}\)\((\forall s \, \ne \, s^{\prime} \in {S}_{g})\). We restrict each r Rg to a uniformly random SNP s, and include this restricted read of size one (rs) in \({R}_{g}^{\prime}\) (we note that if r = 1, then r = rs, by definition.) Therefore, \({R}_{g,s}^{\prime}\) and \({R}_{g,s^{\prime} }^{\prime}\) are independent as all \(r\in {R}_{g}^{\prime}\) are of size one.

Our goal is to determine the maximum likelihood β, given \({R}_{g}^{\prime}\). We assume a uniform prior on β, and therefore \({\rm{P}}[\beta | {R}_{g}^{\prime},\varepsilon ]\) is proportional to \({\rm{P}}[{R}_{g}^{\prime}| \beta ,\varepsilon ]\) (immediate from Bayes theorem). We may theoretically compute \({\rm{P}}[{R}_{g}^{\prime}| \beta ,\varepsilon ]\) by conditioning H (which is independent from βε)

$${\rm{P}}[{R}_{g}^{\prime}| \beta ,\varepsilon ]=\sum_{H}{\rm{P}}[{R}_{g}^{\prime}| H,\beta ,\varepsilon ]{\rm{P}}[H],$$
(8)

and expand \({\rm{P}}[{R}_{g}^{\prime}| H,\beta ,\varepsilon ]\) as a product over \(r\in {R}_{g}^{\prime}\) as in Eqs. (6) and (7). This method, however, requires enumerating all H; since \(| H| ={2}^{| {S}_{g}| }\) we seek different approach. Indeed, we translate this process into the framework of an HMM, apply the forward algorithm to compute \(f(\beta ):= {\rm{P}}[{R}_{g}^{\prime}| \beta ,\varepsilon ]\) exactly for any β, and since f has a unique local maxima for β [0.5, 1], we can apply Newton-Rhapson method to determine β of maximum likelihood.

To set this problem in the framework of an HMM, we let the haplotypes H correspond to the hidden states, \({R}_{g}^{\prime}\) to the observations, and let the time evolution be the ordering of the SNPs Sg. The observation at time s in this context is \({R}_{g,s}^{\prime}\), the reads covering SNP s. The emission distributions are as follows:

$${\rm{P}}[{R}_{g,s}^{\prime}| H[s],\beta ,\varepsilon ]=\prod_{r\in {R}_{g,s}^{\prime}}{\rm{P}}[r| H[s],\beta ,\varepsilon ],$$
(9)
$${\rm{P}}[r| H[s],\beta ,\varepsilon ]=\left\{\begin{array}{ll}{\beta }_{0}(1-{\varepsilon }_{r,s})+(1-{\beta }_{0}){\varepsilon }_{r,s};&r[s]={H}_{0}[s]\\ {\beta }_{1}(1-{\varepsilon }_{r,s})+(1-{\beta }_{1}){\varepsilon }_{r,s};&r[s]={H}_{1}[s]\end{array}\right.,$$
(10)

where H[s] is H restricted to s.

To determine the hidden state transition probabilities, recall our prior on H in Eq. (5). We may equivalently model this distribution H as a Markov chain, with transition probabilities:

$${\rm{P}}[H[{s}_{i+1}]| H[{s}_{i}]]=\left\{\begin{array}{ll}{\hskip -16pt}\rho &\,\,\,\,{\text{if}}\,{H}_{0}[{s}_{i}]={H}_{0}[{s}_{i+1}]\\ 1-\rho &\,\,{\text{if}}\,{H}_{0}[{s}_{i}] \,\, \ne \,\, {H}_{0}[{s}_{i+1}]\end{array}\right.$$
(11)

These emission probabilities and hidden state transition probabilities are all that are needed to apply the forward algorithm and determine the β of maximum likelihood.

Likelihood of concordant expression

Here we prove that the intuitively correct solution (under mild conditions) is that of maximal likelihood. In doing so, we see the role played by concordant expression, and motivate its use as a probabilistic measure for determining which SNPs we believe we may phase with high accuracy.

Under a certain set of conditions, we derive H+, a haplotype solution of a gene g, of maximum likelihood given \({R}_{g}^{\prime}\), β and ε. Let \({C}_{s}^{v}\) denote the number of reads \(r\in {R}_{g,s}^{\prime}\) such that r[s] = v where v {0, 1}. Provided error rates are constant (say ϵ) and ϵ < 0.5, and assuming a uniform prior distribution (ρ = 0.5), we can show a solution of maximum likelihood is \({H}^{+}=({H}_{0}^{+},{H}_{1}^{+})\), where \({H}_{0}^{+}[s]=v\) such that \({C}_{s}^{v}\ge {C}_{s}^{1-v}\). In words, \({H}_{0}^{+}\) and \({H}_{1}^{+}\) contain the alleles that are expressed the majority and minority of the time (respectively) at each SNP locus; given sufficient expression bias and coverage, intuitively, H+ ought to correctly recover the true haplotypes.

To prove H+ is of maximal likelihood, we introduce the terms concordant expression and discordant expression. We say R and H have concordant expression at s if \({C}_{s}^{{H}_{0}[s]} \, > \, {C}_{s}^{{H}_{1}[s]}\), discordant expression if \({C}_{s}^{{H}_{0}[s]} \, < \, {C}_{s}^{{H}_{1}[s]}\), and equal expression otherwise. In words, since we assume β0 > β1, we expect to see the allele H0[s] expressed more than the allele H1[s] in Rg,s (concordant expression).

We may now equivalently define H+ as a solution which assumes concordant or equal expression at every SNP s. Because we assume uniform priors, \({\rm{P}}[H| {R}_{g}^{\prime},\beta ,\epsilon ]\) is proportional \({\rm{P}}[{R}_{g}^{\prime}| H,\beta ,\epsilon ]\) (see Eq. (3)), and since each read is of size one, we can factor across Sg in the following way:

$$p[R| H,\beta ,\epsilon ]=\prod _{s\in {S}_{g}}{\rm{P}}[{R}_{g,s}| H[s],\beta ,\epsilon ].$$
(12)

Therefore, to show H+ is of maximal likelihood, it only remains to show that concordant expression is at least as likely as discordant expression, as intuition suggests. Let γi = βi(1 − ϵ) + (1 − βi)ϵ, then as in Eq. (7) we may deduce

$${\rm{P}}[{R}_{g,s}| H[s],\beta ,\epsilon ]=\prod _{i\in \{0,1\}}{\gamma }_{i}^{{C}_{s}^{{H}_{i}[s]}}.$$
(13)

Let \({H}^{-}=({H}_{1}^{+},{H}_{0}^{+})\), the opposite of H+. We can now compare the likelihood of concordant (or equal) expression at s(H+[s]) with that of discordant (or equal) expression at s (H[s].) For ease of notation, let \({v}_{i}={H}_{i}^{+}[s]\) and \({w}_{i}={H}_{i}^{-}[s]\). Then:

$$\frac{{\rm{P}}[{R}_{g,s}| {H}^{+}[s],\beta ,\epsilon ]}{{\rm{P}}[{R}_{g,s}| {H}^{-}[s],\beta ,\epsilon ]}=\frac{{\prod }_{i\in \{0,1\}}{\gamma }_{i}^{{C}_{s}^{{v}_{i}}}}{{\prod }_{i\in \{0,1\}}{\gamma }_{i}^{{C}_{s}^{{w}_{i}}}}=\frac{{\gamma }_{0}^{{C}_{s}^{{v}_{0}}-{C}_{s}^{{w}_{0}}}}{{\gamma }_{1}^{{C}_{s}^{{w}_{1}}-{C}_{s}^{{v}_{1}}}}={\left(\frac{{\gamma }_{0}}{{\gamma }_{1}}\right)}^{{C}_{s}^{{v}_{0}}-{C}_{s}^{{v}_{1}}}\ge 1$$
(14)

The rightmost equality results from the fact that \({H}_{i}^{+}={H}_{1-i}^{-}\), and hence vi = w1−i. Since ϵ < 0.5, we have γ0 > γ1; \({C}_{s}^{{v}_{0}}-{C}_{s}^{{v}_{1}}\ge 0\) by the definition of H+, which proves the inequality.

Having shown that the solution of maximal likelihood under mild conditions is, intuitively, that which has concordant expression at each SNP locus s, we now measure the probability of concordant expression at that SNP, and only phase when that probability is sufficiently high, in order to determine which SNPs can be phased with high accuracy. This probability of concordant expression can be immediately derived from Eq. (14). We assume a uniform error rate of ϵ for ease of notation, though is not required. Let CE(Rg,sH[s]) denote the event of concordant expression at s, then

$${\rm{P}}[{\rm{CE}}({R}_{g,s},H[s])| \beta ,\epsilon ]=\frac{{\rm{P}}[{R}_{g,s}| {H}^{+}[s],\beta ,\epsilon ]}{{\rm{P}}[{R}_{g,s}| {H}^{+}[s],\beta ,\epsilon ]+{\rm{P}}[{R}_{g,s}| {H}^{-}[s],\beta ,\epsilon ]}=\frac{1}{1+{\left(\frac{{\gamma }_{1}}{{\gamma }_{0}}\right)}^{| {C}_{s}^{0}-{C}_{s}^{1}| }}$$
(15)

Furthermore, given N reads, an expression bias β, and a constant error rate ϵ, we compute likelihood of concordant expression using the standard binomial distribution B(Nγ0) by equating successes in the binomial model to observations of the majority allele, expressed with bias γ0 (recall γi takes errors into account):

$${\rm{P}}[{\rm{CE}}| N,\beta ,\epsilon ]=\sum_{i = \lceil \frac{N+1}{2}\rceil }^{N} \left(\begin{array}{cc}N \\ i\end{array}\right){\gamma }_{0}^{i}{\gamma }_{1}^{N-i}\ge 1-{e}^{-N\frac{1}{2p}{(p-\frac{1}{2})}^{2}}$$
(16)

To obtain the bound on the right hand side, apply the Chernoff bound \({\rm{P}}[X {\,} < {\,} \left.(1-\lambda )\mu \right)] \, \le \, {e}^{-\frac{{\lambda }^{2}\mu }{2}}\), where X corresponds to the number of successes and μ = E[X] = Nβ. This bound shows that the probability of concordant expression increases exponentially with the coverage (N).

We remark for large N, the Binomial Distribution B(nβ) converges to the normal distribution \({\mathcal{N}}(N\beta ,N\beta (1-\beta ))\), and therefore this probability can always be easily computed.

Likelihood of non-biased expression

Now that we have a method for determining the likelihood of concordant expression, we can require any SNP loci to have a sufficiently high probability of concordant expression in order for HapTree-X to attempt to phase that SNP. The likelihood of concordant expression is dependent on β however, which we may only estimate. We therefore also require that for any gene g to be phased by DASE (or, alternatively, particular SNP s), the DASE within the gene (at s) must be sufficiently unlikely to have been generated by uniform DHE (β = 0.5) (because in this case, we cannot use DASE-based methods to phase).

We compute an upper bound on this probability using a two-sided binomial test applied to total allele counts mM, where

$$m=\sum_{s\in g}\min (C _{s}^{0} ,{C}_{s}^{1})\,{\text{and}}\,M=\sum_{s\in g}\max (C _{s}^{0} ,{C}_{s}^{1})$$
(17)

for the case of a gene g. For a single SNP s, we write

$$m=\min (C _{s}^{0} ,{C}_{s}^{1})\,{\text{and}}\,M=\max (C _{s}^{0} ,{C}_{s}^{1}).$$
(18)

The likelihood of at least M heads and at most m tails is computed below. Let N = m + M, then the upper bound based on the two-sided binomial test is

$$\sum_{i = 0}^{m}\left(\begin{array}{cc}N \\ i\end{array}\right){\frac{1}{2}}^{N}+\sum_{i = M}^{N}\left(\begin{array}{cc}N \\ i\end{array}\right){\frac{1}{2}}^{N}.$$
(19)

As mentioned above, the Binomial distribution B\((n,\frac{1}{2})\) converges to the normal distribution \({\mathcal{N}}(\frac{N}{2},\frac{N}{4})\), and therefore we may efficiently compute these likelihoods.

Reporting summary

Further information on research design is available in the Nature Research Reporting Summary linked to this article.

Data availability

The complete experimental pipeline, the relevant software, and the relevant data download links are available in the Jupyter Notebook format at http://haptreex.csail.mit.edu and https://github.com/0xTCG/haptreex/.

The RNA-seq sequencing data for GM12878 (nucleus, cytosol and whole) and K562 cell lines are available through ENCODE project (track wgEncodeCshlLongRnaSeq; the exact accession IDs are listed in the Supplementary Note 2). 10× samples (NA12878 and NA24385) are available from 10× Genomics de novo Assembly collection (Supernova 2.0.0; https://www.10xgenomics.com/resources/datasets/). Whole exome data are available in BAM format through 1000 Genomes Phase 3 (ID: NA12878, version: 20121211). The GIAB RNA-seq data (NA12878, NA24143, NA24219, NA24385, and NA24631) are available for download at http://haptreex.csail.mit.edu/datasets. NA12878 WGS sample (BAM and VCF) is available through Illumina Platinum Genomes project (gs://genomics-public-data/platinum-genomes). The validation VCFs datasets are available through the Genome in the Bottle project (https://github.com/genome-in-a-bottle/giab_latest_release). GEUVADIS samples are available through 1000 Genomes project; the exact accession IDs are listed in the Supplementary Note 2.

All relevant data supporting the key findings of this study are available within the article and its Supplementary Information files or from the corresponding author upon reasonable request.

Code availability

The HapTree-X software is free and open source and is available at http://haptreex.csail.mit.edu.

References

  1. 1.

    Snyder, M. W., Adey, A., Kitzman, J. O. & Shendure, J. Haplotype-resolved genome sequencing: experimental methods and applications. Nat. Rev. Genet. 16, 344–358 (2015).

    CAS  Article  Google Scholar 

  2. 2.

    1000 Genomes Project Consortium et al. An integrated map of genetic variation from 1,092 human genomes. Nature 491, 56–65 (2012).

  3. 3.

    Tewhey, R., Bansal, V., Torkamani, A., Topol, E. J. & Schork, N. J. The importance of phase information for human genomics. Nat. Rev. Genet. 12, 215–223 (2011).

    CAS  Article  Google Scholar 

  4. 4.

    Petersdorf, E. W., Malkki, M., Gooley, T. A., Martin, P. J. & Guo, Z. MHC haplotype matching for unrelated hematopoietic cell transplantation. PLoS Med. 4, e8 (2007).

    Article  Google Scholar 

  5. 5.

    Williams, A. L., Housman, D. E., Rinard, M. C. & Gifford, D. K. Rapid haplotype inference for nuclear families. Genome Biol. 11, R108 (2010).

    Article  Google Scholar 

  6. 6.

    Rodriguez, J. M., Batzoglou, S. & Bercovici, S. An accurate method for inferring relatedness in large datasets of unphased genotypes via an embedded Likelihood-Ratio test. In Deng, M., Jiang, R., Sun, F. & Zhang, X. (eds.) Research in Computational Molecular Biology, vol. 7821, 212–229 (Springer Berlin Heidelberg, Berlin, Heidelberg, 2013).

  7. 7.

    International HapMap Consortium. The international HapMap project. Nature 426, 789–796 (2003).

  8. 8.

    Delaneau, O., Marchini, J. & Zagury, J.-F. A linear complexity phasing method for thousands of genomes. Nat. Methods 9, 179–181 (2011).

    Article  Google Scholar 

  9. 9.

    Browning, B. L. & Browning, S. R. A unified approach to genotype imputation and Haplotype-Phase inference for large data sets of trios and unrelated individuals. Am. J. Hum. Genet. 84, 210–223 (2009).

    CAS  Article  Google Scholar 

  10. 10.

    Aguiar, D. & Istrail, S. Haplotype assembly in polyploid genomes and identical by descent shared tracts. Bioinformatics 29, i352–i360 (2013).

    CAS  Article  Google Scholar 

  11. 11.

    Loh, P.-R. et al. Reference-based phasing using the haplotype reference consortium panel. Nat. Genet. 48, 1443–1448 (2016).

    CAS  Article  Google Scholar 

  12. 12.

    Bansal, V. & Bafna, V. HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. Bioinformatics 24, i153–i159 (2008).

    Article  Google Scholar 

  13. 13.

    Aguiar, D. & Istrail, S. HapCompass: a fast cycle basis algorithm for accurate haplotype assembly of sequence data. J. Comput. Biol. 19, 577–590 (2012).

    MathSciNet  CAS  Article  Google Scholar 

  14. 14.

    Berger, E., Yorukoglu, D., Peng, J. & Berger, B. HapTree: a novel Bayesian framework for single individual polyplotyping using NGS data. PLoS Comput. Biol. 10, e1003502 (2014).

    ADS  Article  Google Scholar 

  15. 15.

    Edge, P., Bafna, V. & Bansal, V. HapCUT2: robust and accurate haplotype assembly for diverse sequencing technologies. Genome Res. 27, 801–812 (2017).

    CAS  Article  Google Scholar 

  16. 16.

    Garg, S. et al. A graph-based approach to diploid genome assembly. Bioinformatics 34, i105–i114 (2018).

    CAS  Article  Google Scholar 

  17. 17.

    Edsgärd, D., Reinius, B. & Sandberg, R. scphaser: haplotype inference using single-cell RNA-seq data. Bioinformatics 32, 3038–3040 (2016).

    Article  Google Scholar 

  18. 18.

    Seo, J.-S. et al. De novo assembly and phasing of a korean human genome. Nature 538, 243–247 (2016).

    ADS  CAS  Article  Google Scholar 

  19. 19.

    Zheng, G. X. Y. et al. Haplotyping germline and cancer genomes with high-throughput linked-read sequencing. Nat. Biotechnol. 34, 303–311 (2016).

    CAS  Article  Google Scholar 

  20. 20.

    Berger, E., Yorukoglu, D. & Berger, B. Haptree-x: An integrative bayesian framework for haplotype reconstruction from transcriptome and genome sequencing data. In International Conference on Research in Computational Molecular Biology, 28–29 (Springer, 2015).

  21. 21.

    Castel, S. E., Mohammadi, P., Chung, W. K., Shen, Y. & Lappalainen, T. Rare variant phasing and haplotypic expression from RNA sequencing with phASER. Nat. Commun. 7, 12817 (2016).

    ADS  Article  Google Scholar 

  22. 22.

    Zheng, G. X. Y. et al. Massively parallel digital transcriptional profiling of single cells. Nat. Commun. 8, 14049 (2017).

    ADS  CAS  Article  Google Scholar 

  23. 23.

    Shajii, A., Numanagić, I., Baghdadi, R., Berger, B. & Amarasinghe, S. Seq: a high-performance language for bioinformatics. Proc. ACM Program. Lang. 3, 1–29 (2019).

    Article  Google Scholar 

  24. 24.

    Rosenbloom, K. R. et al. ENCODE data in the UCSC genome browser: year 5 update. Nucleic Acids Res. 41, D56–D63 (2012).

    Article  Google Scholar 

  25. 25.

    Eberle, M. A. et al. A reference data set of 5.4 million phased human variants validated by genetic inheritance from sequencing a three-generation 17-member pedigree. Genome Res. 27, 157–164 (2017).

    CAS  Article  Google Scholar 

  26. 26.

    Zhou, B. et al. Comprehensive, integrated, and phased whole-genome analysis of the primary encode cell line k562. Genome Res. 29, 472–484 (2019).

    CAS  Article  Google Scholar 

  27. 27.

    Zook, J. M. et al. Extensive sequencing of seven human genomes to characterize benchmark reference materials. Sci. Data 3, 160025 (2016).

    CAS  Article  Google Scholar 

  28. 28.

    Zook, J. M. et al. An open resource for accurately benchmarking small variant and reference calls. Nat. Biotechnol. 37, 561–566 (2019).

    CAS  Article  Google Scholar 

  29. 29.

    Dobin, A. et al. STAR: ultrafast universal RNA-seq aligner. Bioinformatics 29, 15–21 (2013).

    CAS  Article  Google Scholar 

  30. 30.

    McKenna, A. et al. The genome analysis toolkit: a mapreduce framework for analyzing next-generation dna sequencing data. Genome Res. 20, 1297–1303 (2010).

    CAS  Article  Google Scholar 

  31. 31.

    Shajii, A., Numanagić, I., Whelan, C. & Berger, B. Statistical binning for barcoded reads improves downstream analyses. Cell Syst. 7, 219–226 (2018).

    CAS  Article  Google Scholar 

  32. 32.

    Le Page, C. et al. Btn3a2 expression in epithelial ovarian cancer is associated with higher tumor infiltrating t cells and a better prognosis. Plos ONE 7 (2012).

  33. 33.

    MacLennan, A. H., Thompson, S. C. & Gecz, J. Cerebral palsy: causes, pathways, and the role of genetic variants. Am. J. Obstet. Gynecol. 213, 779–788 (2015).

    Article  Google Scholar 

  34. 34.

    Ebstein, R. P., Knafo, A., Mankuta, D., Chew, S. H. & San Lai, P. The contributions of oxytocin and vasopressin pathway genes to human behavior. Hormones Behav. 61, 359–379 (2012).

    CAS  Article  Google Scholar 

  35. 35.

    Lee, M.-F., Pan, M.-H., Chiou, Y.-S., Cheng, A.-C. & Huang, H. Resveratrol modulates med28 (magicin/eg-1) expression and inhibits epidermal growth factor (egf)-induced migration in mda-mb-231 human breast cancer cells. J. Agric. food Chem. 59, 11853–11861 (2011).

    CAS  Article  Google Scholar 

  36. 36.

    Roig, B. et al. The discoidin domain receptor 1 as a novel susceptibility gene for schizophrenia. Mol. Psychiatry 12, 833–841 (2007).

    CAS  Article  Google Scholar 

  37. 37.

    Beck, J. A. et al. Association of a null allele of sprn with variant creutzfeldt–jakob disease. J. Med. Genet. 45, 813–817 (2008).

    CAS  Article  Google Scholar 

  38. 38.

    Whiteland, H. et al. A role for steap2 in prostate cancer progression. Clin. Exp. Metastasis 31, 909–920 (2014).

    CAS  Article  Google Scholar 

  39. 39.

    Durinck, S. et al. Spectrum of diverse genomic alterations define non–clear cell renal carcinoma subtypes. Nat. Genet. 47, 13 (2015).

    CAS  Article  Google Scholar 

  40. 40.

    Argos, M. et al. Gene expression profiles in peripheral lymphocytes by arsenic exposure and skin lesion status in a bangladeshi population. Cancer Epidemiol. Prev. Biomark. 15, 1367–1375 (2006).

    CAS  Article  Google Scholar 

  41. 41.

    Lappalainen, T. et al. Transcriptome and genome sequencing uncovers functional variation in humans. Nature 501, 506–511 (2013).

    ADS  CAS  Article  Google Scholar 

  42. 42.

    Quintás-Cardama, A. & Cortes, J. Molecular biology of bcr-abl1–positive chronic myeloid leukemia. Blood J. Am. Soc. Hematol. 113, 1619–1630 (2009).

    Google Scholar 

  43. 43.

    Druker, B. J. et al. Efficacy and safety of a specific inhibitor of the bcr-abl tyrosine kinase in chronic myeloid leukemia. N. Engl. J. Med. 344, 1031–1037 (2001).

    CAS  Article  Google Scholar 

  44. 44.

    Chen, X., Teichmann, S. A. & Meyer, K. B. From tissues to cell types and back: single-cell gene expression analysis of tissue architecture. Annu. Rev. Biomed. Data Sci. 1, 29–51 (2018).

    Article  Google Scholar 

  45. 45.

    Satas, G. & Raphael, B. J. Haplotype phasing in single-cell dna-sequencing data. Bioinformatics 34, i211–i217 (2018).

    CAS  Article  Google Scholar 

  46. 46.

    Dao, P. et al. Orman: optimal resolution of ambiguous rna-seq multimappings in the presence of novel isoforms. Bioinformatics 30, 644–651 (2013).

    Article  Google Scholar 

Download references

Acknowledgements

A single page abstract of an earlier version of this work appeared in RECOMB 2015. We are indebted to Lior Pachter for guidance and helpful conversations. We thank Sumaiya Nazeen, Ariya Shajii, Maxwell Aaron Sherman, Shilpa Garg, and members of the Berger lab. This work was supported in part by NIH GM108348 (to B.B.) and NSERC Discovery Grant RGPIN-2019-04973 and Canada Research Chairs Program (to I.N.).

Author information

Affiliations

Authors

Contributions

E.B. and B.B. designed the study and the underlying algorithmic approach. D.Y. and E.B. developed the initial prototype of the software. L.Z. optimized the prototype, completed it, and conducted the experiments. S.N. and A.K.S. sequenced GIAB RNA-seq samples. M.K. suggested the idea of using differential expression. I.N. and B.B. supervised the project. E.B., L.Z., I.N., and B.B. wrote the manuscript.

Corresponding authors

Correspondence to Ibrahim Numanagić or Bonnie Berger.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Peer review information Nature Communications thanks the anonymous reviewers for their contributions to the peer review of this work. Peer review reports are available.

Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary information

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Berger, E., Yorukoglu, D., Zhang, L. et al. Improved haplotype inference by exploiting long-range linking and allelic imbalance in RNA-seq datasets. Nat Commun 11, 4662 (2020). https://doi.org/10.1038/s41467-020-18320-z

Download citation

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.

Search

Quick links

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing