- Proceedings
- Open Access
Piecing the puzzle together: a revisit to transcript reconstruction problem in RNA-seq
- Yan Huang^{1},
- Yin Hu^{1} and
- Jinze Liu^{1}Email author
https://doi.org/10.1186/1471-2105-15-S9-S3
© Huang and Hu; licensee BioMed Central Ltd. 2014
- Published: 10 September 2014
Abstract
The advancement of RNA sequencing (RNA-seq) has provided an unprecedented opportunity to assess both the diversity and quantity of transcript isoforms in an mRNA transcriptome. In this paper, we revisit the computational problem of transcript reconstruction and quantification. Unlike existing methods which focus on how to explain the exons and splice variants detected by the reads with a set of isoforms, we aim at reconstructing transcripts by piecing the reads into individual effective transcript copies. Simultaneously, the quantity of each isoform is explicitly measured by the number of assembled effective copies, instead of estimated solely based on the collective read count. We have developed a novel method named Astroid that solves the problem of effective copy reconstruction on the basis of a flow network. The RNA-seq reads are represented as vertices in the flow network and are connected by weighted edges that evaluate the likelihood of two reads originating from the same effective copy. A maximum likelihood set of transcript copies is then reconstructed by solving a minimum-cost flow problem on the flow network. Simulation studies on the human transcriptome have demonstrated the superior sensitivity and specificity of Astroid in transcript reconstruction as well as improved accuracy in transcript quantification over several existing approaches. The application of Astroid on two real RNA-seq datasets has further demonstrated its accuracy through high correlation between the estimated isoform abundance and the qRT-PCR validations.
Keywords
- Transcript reconstruction
- Transcript quantification
- Transcriptome
- RNA-seq
Background
The advent of RNA-seq technologies has made it possible to characterize the mRNA transcriptome of a cell through massively parallel sequencing. A typical RNA-seq protocol works by randomly fragmenting the mRNA transcripts followed by sequencing a sample of the total fragments. The central problem of RNA-seq analysis is to recapitulate the variety and the abundance of the transcript isoforms from the sequenced short reads.
Many methods have been developed for transcript reconstruction and/or quantification recently. These methods include but are not limited to Cufflinks [1], Scripture [2], IsoLasso [3], RSEM [4], SLIDE [5], iReckon [6], MITIE [7], MultiSplice [8], etc. As pointed out by Behr et al. [7], it is important to perform isoform reconstruction and quantification simultaneously in order to maximize the performance of both steps. Although some of the existing methods claimed to conduct transcript reconstruction and quantification simultaneously [6–8], they still follow a two-step approach: 1) construct a set of candidate isoforms; 2) estimate the abundance of these isoforms by assigning reads probabilistically to each isoform through an optimization process. The relative abundance is calculated as FPKM, i.e., Fragments Per Kilobase of transcript per Million mapped reads, where the total number of fragments aligned to a transcript is averaged by the length of the transcript, regardless whether the reads are distributed evenly along the transcript.
To this end, we have developed a novel computational algorithm Astroid (Transcript reconstruction through as sembly of effective tr anscript co pies guided by the fragment d istance.). We model the relation of all observed reads using a directed flow network, with reads connected by edges whose weight represents the likelihood that two reads may coexist in a transcript. The most likely set of transcript copies is reached by solving a min-cost flow problem given the flow network. A compression scheme is developed to speed up the performance for genes with high read coverage. The model is further consolidated by adding Multi-Splice features [8], reads that span multiple alternative splicing events, to avoid the identification of spurious transcripts.
We have compared the performance of our method with a number of state-of-the-art methods including Cufflinks [1], Scripture [2], IsoLasso [3] and Trinity [9]. Simulation studies on the human transcriptome datasets have demonstrated Astroid's superior sensitivity and precision on transcript discovery. The eTPM estimate calculated from the number of effective transcript copies assembled by Astroid has exhibited an improved correlation with true transcript abundance than FPKM estimates. The evaluations on the MAQC human brain dataset and the Alexa-seq dataset further demonstrated the effectiveness of our method in real applications, in which Astroid provided slightly more consistent estimates for transcript abundance with qRT-PCR validations than other methods.
Effective transcripts
We propose to construct a set of effective transcript copies which simultaneously explain the observed reads and estimate the transcript abundance.
The sampled fragments typically do not immediately follow each other and fragments may not be sampled immediately at the start/end of a transcript. We model the positional relationship among the fragments by considering the size distribution of 1) the fragments, 2) the gap between two adjacent fragments, and 3) the gap from the transcription start site to the first fragment and from the last fragment to the transcription termination site. We use ${R}_{t}^{fr}$ to denote the set of transcript fragments in a copy t. Each fragment can be identified by a mate pair of reads. The set of betweenfragment gaps in t is denoted as ${R}_{t}^{gap}$.
The likelihood of the transcript t is then interpreted as the joint likelihood of all its fragments together with the gaps according to their sizes. To simplify the model, we assume that the sizes of the fragments and the gaps follow the same distribution, whose density function is denoted as d(·).
Generally, $\mathcal{L}\left(t\right)$ represents a central tendency of the probability of the fragments and gaps contained in t. It is possible to model the size distribution of the gaps differently, with more complex distributions. However, as the experimental results have suggested, the approximation in our simplified model is sufficient. The distribution of d(·) will be discussed later in this section.
We further determine the effectiveness of a copy t by assessing the probability of observing a copy with likelihood no greater than $\mathcal{L}\left(t\right)$.
Definition For a transcript t, let $\mathcal{I}\left(t\right)$ denote the subdomain of the size density d(·) such that ∀_{ x } ∈ $\mathcal{I}\left(t\right)$, d(x) ≤ $\mathcal{L}\left(t\right)$. Then t is effective if the cumulative density integrated over all x ∈ $\mathcal{I}\left(t\right)$ is no greater than a significance level τ, i.e., ${\int}_{{\mathcal{I}}_{t}}d\left(x\right)dx\phantom{\rule{0.3em}{0ex}}\le \tau $, where τ controls the probability of falsely considering t as ineffective.
As a convention in hypothesis testing, τ is often set as 0.05. For a given τ, the set of all effective transcript copies of isoform i is denoted as: ${S}_{i}=\left\{t:\phantom{\rule{0.3em}{0ex}}{\int}_{{\mathcal{I}}_{t}}d\left(x\right)dx\phantom{\rule{0.3em}{0ex}}\le \tau \right\}$. Then the abundance of isoform i is measured by the number of its effective copies, called effective transcripts (eT), eT_{ i } = |S_{ i }|.
Under the assumption of a uniformly random fragmentation process, the size distribution of the fragments generated from isoform i can be approximated as a characterized Weibull distribution [10, 11] with two parameters δ_{ i } and η. The isoform-specific shape parameter δ_{ i } depends on the logarithm of the molecule length of i, and the scale parameter η reflects the fragmentation intensity which is constant across all transcripts in one experiment [10]. In this paper, the distribution of d(·) is approximated using the Weibull distribution, d(·) = PW (·|δ_{ i }, η).
Effective transcripts per million (eTPM)
We define the relative expression estimate effective transcripts per million of isoform i by normalizing eT_{ i } by the total effective transcript copies in the transcriptome (Equation 1).
Here len(r) refers to the expected fragment length.
However, it is unclear how well N_{ i } × 10^{3}/len(i) in FPKM and N_{ i }len(r)/len(i) in TPM can approximate the true abundance of one isoform because it is impossible that all observed fragments can be tightly arranged one after the other (Figure 1b) making every single base of the isoform covered by the read.
Unlike FPKM or TPM, eTPM explicitly considers the possible gaps between two adjacent fragments on the same transcript copy. Since eTPM is normalized by the total number of transcripts in a sample, it can be invariant across samples [12]. While both FPKM and TPM treat each read independently and consider them as the same, the effective transcripts used in eTPM is assessed according to the distribution of their fragments. In real experiments, the position distribution of sampled fragments may not be uniform due to PCR amplification error [13] or sampling biases [14–16]. The affected reads will form ill transcripts copies with only small fractions sampled. These ill transcripts will be recognized during the eTPM calculation, which allows for a more robust abundance measure (Figure 1d).
Although this measurement relies on the quantity of assembled effective copies rather than the number of reads, it is derived based on the same assumption as the other measurements regarding the abundance. Longer transcripts require more reads to construct an effective copy. Hence eTPM of different transcripts can be compared directly without the normalization by transcript length.
Method
The assembly of effective transcript copies with RNA-seq reads is achieved by solving a minimum-cost flow problem. In this section, we detail the modeling of the problem, its solution and various improvements over the basic approach. The input to our method is the genomic alignments of the paired-end reads to the reference genome [17, 18]. Another important data structure we used is the splice graph [19–22] (Figure 1b). The splice graph is constructed directly from the read alignments using the method described by Hu et al. [20], and will be used to infer potential transcripts where a pair of reads come from. In general, the exons are identified as the genomic regions covered by abundant reads. These exons constitute the vertices of the splice graph. The spliced read alignments contain splice junctions, each of which spans a pair of exons. The splice junctions make the edges in the splice graph, whose directions can be defined by the direction of the transcription. In addition, the donor and acceptor sites of a splice junction also determine the boundaries of an exon. A path in the splice graph corresponds to (part of) a possible isoform.
Read flow network
We model the relationships among reads using a flow network, namely the Read Flow Network RF N = 〈V, E, W, source, sink〉. The vertex set V corresponds to the union of the set of reads and the set of transcription start/termination sites (The transcription start sites and termination sites can be either inferred as the genomic positions that exhibit certain characteristic signatures [23, 24] or provided from existing transcript annotation). There are two types of edges between two read vertices, the in-fragment edges and the between fragment edges. The in-fragment edges (denoted as E^{ in }) refer to edges between reads generated from the same fragment. In the case of paired-end reads, the edge is between the two mates of a paired read. The between-fragment edges (denoted as E^{ btwn }) refer to the edges that connect one fragment with its downstream fragment. In this case, an edge usually connects the 3' end read of a fragment (or a transcription start site) to the 5' end of a downstream fragment (or a transcription termination site). Let ϕ(v) be the exon in the splice graph where a read v is aligned to. For two vertices v_{1}, v_{2} ∈ V, There exists an edge between v_{1}
and v_{2} for each unique path ρi(ϕ(v_{1}), ϕ(v_{2})) between exon ϕ(v_{1}) and exon ϕ(v_{2}) in the splice graph. In presence of alternative splicing, there may exist more than one paths in the splice graph from ϕ(v_{1}) to ϕ(v_{2}). In this case, multiple edges may be added to include all paths.
The weight of an edge e, e ∈ E corresponding to a path ρ_{ i }(ϕ(v_{1}), ϕ(v_{2})) between two reads v_{1} and v_{2}, reflects the likelihood of the two reads coming consecutively from the same transcript copy. It is evaluated by the probability of observing a portion between v_{1} and v_{2} on path ρ_{ i }(ϕ(v_{1}), ϕ(v_{2})). For e ∈ E^{ in } and e ∈ E^{ btwn }, len(e) denotes the size of the observed fragment and size of the between-fragment gap, respectively. Assuming both sizes follow a Weibull distribution, then the probability of e is calculated as P (e) = PW (len(e)). The weight of e in RF N is defined as the negative logarithm of its likelihood, w(e) = − log P (e).
Lastly, the network RF N is augmented by adding a virtual source and a virtual sink to initiate and terminate all transcript copies. Directed edges will be built from source to all vertices that correspond to transcription start sites and from all vertices that correspond to transcription termination sites to sink. Moreover, one edge is added to connect source to sink. The weights on these edges are always set as 0. Because every read may only originate from one transcript copy, the capacity constraint on every vertex that represents a read is set as 1. The capacities on source, sink and vertices that represent transcription start/termination sites all equal to the number of vertices that represent the reads.
Generally, solving a minimum-cost flow problem requires the pre-knowledge of the amount of flow sending from source to sink, denoted as k. Here k is set as a comparably large value (e.g. the total number of reads), the edge connecting source to sink will consume the extra amount of flow beyond the number of transcript copies which flow through the read vertices.
Acceleration with compressed flow network
1 Vertex homogeneity. ∀v_{1}, v_{2} ∈ π_{ i }, π_{ i } ∈ Π, v_{1} and v_{2} are either both the 5' end reads of one fragment or both the 3' end, and v_{1} and v_{2} either have the same set of splice junctions in their alignments or have no splice junctions;
2 Edge homogeneity. ∀v_{1}, ${v}_{1}^{\prime}\in {\pi}_{i}$ ∀v_{2}, ${v}_{2}^{\prime}\in {\pi}_{j}$, π_{ i }, π_{ j } ∈ Π, there exists no edge between v_{1} and ${v}_{1}^{\prime}$ or between v_{2} and ${v}_{2}^{\prime}$, and the edges between v_{1} and v_{2} represent the same set of paths in the splice graph as the edges between ${v}_{1}^{\prime}$ and ${v}_{2}^{\prime}$;
3 Alignment adjacency. ∀v_{1}, v_{2} ∈ π_{ i }, π_{ i } ∈ Π, the 5'-most base of v_{1} is at most γ bases away from that of v_{2} on the genome, and the same for their 3'-most bases.
In this way, the vertex set V can be reduced to the set of vertex clusters Π, and the duplicated edges between vertices of two clusters can be removed if they represent the same path in the splice graph. The distances of duplicated edges may differ by at most 2γ bases, but the minimum weight of all the duplicated edges will be assigned to the only edge kept in the compressed flow network. The capacity of each vertex changes to the size of the cluster, and the capacity of an edge is the number of duplicated edges in the original flow network. Therefore, γ adjusts the degree of heterogeneity of reads in each clusters. When γ goes larger, generally more reads on the same exon can be grouped into one cluster and more reads containing the same splice junctions can also be clustered together. As a result, the compressed flow network has less vertices and edges and its size will become closer to that of the splice graph. In practice, γ is set to half the expected fragment length, γ = len(r)/ 2, which improves speed by significantly reducing the size of the flow graph while retaining high accuracy by allowing sufficient overlaps among reads in a cluster.
The calculation of partition can finish in O(|V |) time. Our simulation studies have demonstrated that the compression may greatly reduce the time cost while maintaining a satisfactory accuracy of the assembled transcript copies.
Consolidating transcript reconstruction across alternative splicing events
The alternative splicing events (ASEs) happening between two cluster vertices will lead to more than one ways to connect them. In presence of multiple ASEs, it is important to avoid a simple enumeration of all possible isoforms from the combinations of variants in the ASEs. Therefore, we leverage the reads that span multiple ASEs to help evaluate the likelihood of existence of a possible isoform, using the MultiSplice features developed in our previous work [8]. Formally, a MultiSplice is a sequence of adjacent exons on a path of the splice graph, such that reads longer than a particular length may span all these exons. These features are calculated and incorporated here to reduce the possibility of linking the vertices into false transcripts.
where c_{ e } is the capacity on e. If ψ(b) = 0, no read may span b at the given read length, P (e not confirmed) =
Experimental results
We compared the performance of our method Astroid with four other state-of-the-art approaches for transcript reconstruction, including two "genome-guided" methods [29] with different heuristics, Cufflinks [1] and Scripture [2] (Cufflinks 2.0.2 and Scripture beta version 2 were downloaded, Cufflinks was run in the mode that carries out both reconstruction and quantification and without -g/-G option), one representative method for Lasso-based "genome-guided" assembly IsoLasso [3] (IsoLasso version 2.6.0) and one "genomeindependent" approach Trinity [9] (Trinity version 2012-10-05). The assembled transcripts from Trinity were generated in fasta format and were mapped to the reference genome using BLAT [30] with default parameters. Only hits with complete match were considered in the comparisons. To understand the sensitivity and specificity of the transcript reconstruction as well as the accuracy of transcript quantification, we first did comparison on all five approaches using simulated datasets of varying sampling depths. We then compared the genome-guided assembly methods (Trinity excluded) on two real RNA-seq datasets, MAQC data[31] and Alexa-seq data[32], where qPCR of a subset of transcripts are available to assess the accuracy of quantification using RNA-seq.
Simulation study
Data simulation. We developed a simulator that mimics a real RNA-seq experiment and generates fragments from provided transcript copies. The simulation process consists of three steps: (1) Build a synthetic transcriptome by randomly assign copy numbers to all the genes and isoforms in the annotation database and set this as the true profiles. (2) Randomly cut the transcripts in the synthetic transcriptome into small fragments and dynamically check the lengths of the generated fragments. Fragments with lengths in a certain range (e.g. [150bp, 350bp]) are selected with probability to construct the sequencing library. This step stops when the number of fragments in the library exceeds the pre-specified sequencing depth. (3) 2× 75bp paired-end reads are sampled from both ends of these selected fragments.
Matching criteria. We evaluate the assembly results using similar criteria proposed in IsoLasso [3]. The assembled transcripts are compared with all the expressed transcripts in the profile (referred as "reference transcripts"). Two multi-exon transcripts are considered matched if they satisfy that (1) they contain the same set of exons; (2) all the exon boundary coordinates are identical except the start of the first exon and the end of the last exon. Also, two single-exon transcripts match if and only if at least 50% of the exons are overlapped. We adopted sensitivity and precision to measure the accuracy of the assembly results. Let M denote the number of reference transcripts. N out of M′ assembled transcripts can be matched to the reference transcripts. Hence, $sensitivity=\frac{N}{M}$, and $precision=\frac{N}{M}$.
Quantification accuracy criteria. Both Cufflinks and IsoLasso quantify transcript expression in the unit of FPKM. In Astroid, we use eTPM. However, these measurements cannot be directly compared. Therefore, we evaluate the quantification accuracy by the correlation between the transcript abundances estimated by each method and the true profiles. Pearson correlation [33] is adopted for this assessment. Let Y denote the true copy numbers of the transcripts and Ŷ denote the estimated abundance. The correlation is calculated as r(Y, Ŷ) = cov(Y, Ŷ)/(σ_{ Y } · σ_{ Ŷ }), giving a value between − 1 and +1. Higher correlation indicates more accurate estimation results.
Results. We conduct our first experiment to compare the performance of different methods on the transcriptome level. 30 million 2× 75 bp paired-end reads (insert size around 250 bp) were simulated from the human transcriptome using RefSeq transcripts annotation. According to the profile, 18,374 transcripts from 13,030 genes were expressed. The reconstructed full-length transcripts of each method were matched against the ground truth, then the sensitivity and precision were assessed against different gene expression quantiles.
As shown in Figure 5(a), Astroid consistently acquired highest sensitivity with increasing gene coverage. Even for the lowly expressed genes (bottom 10%), Astroid successfully recovered around 95% of these transcripts which is more than at least 20% of all the other methods. The precision of Astroid also outperformed the others on the bottom genes (shown in Figure 5(b)). As gene expression climbs, the precisions became comparable between Astroid and Cufflinks, but were smaller than that of IsoLasso. This is probably related to the shrinkage strategy taken by IsoLasso which eliminates a large portion of transcripts through Lasso [34].
Figure 5(c) illustrates the quantification accuracy of each method. Astroid achieved highest correlation across different gene expression and demonstrated its ability of highly precise quantification through directly assembling transcript copies. However, both Cufflinks and IsoLasso showed very poor estimation. A further investigation on Cufflinks and IsoLasso abundance estimation results revealed that they both provided extremely high FPKM for short transcripts (less than 300 bp) which is quite inconsistent with the profile. Similar observation was also reported by Li, et al. [4]. Excluding the abnormal results on these short transcripts, the correlation increases for both methods, but still falls behind Astroid. Astroid, however, was not heavily affected by the length of transcripts because of its capability to explicitly model the distance between reads and transcription start and termination sites.
We also look into the effect of the compression parameter on Astroid. According to the results shown in Figure 5, we do observe that Astroid baseline (γ = 0bp) performs better than the other two with positive γ, but the difference is not that significant. Meanwhile, as shown in Supplementary Table 4, the time cost improves from 1 day to 1 hour as γ increases from 0 bp to 50 bp. This suggests that significant improved in efficiency can be achieved without much degradation of its performance. Therefore, in real practice, we may set the compression parameters at a comparably larger value (γ = len(r)/ 2). We use this setting in real data experiments.
Summary statistics of each method with various sampling depths.
Methods | sensitivity | precision | correlation (long transcripts only) | ||||||
---|---|---|---|---|---|---|---|---|---|
10M | 20M | 30M | 10M | 20M | 30M | 10M | 20M | 30M | |
Astroid(γ = 0) | 79.28% | 91.71% | 94.30% | 51.44% | 80.23% | 86.61% | .805 (.801) | .870(.868) | .922(.919) |
Astroid(γ = 30) | 79.20% | 91.76% | 94.22% | 51.31% | 80.01% | 86.28% | .808(.805) | .872(.869) | .918(.914) |
Astroid(γ = 50) | 79.08% | 91.64% | 93.87% | 51.18% | 79.47% | 85.78% | .808(.806) | .874(.870) | .912(.919) |
Cufflinks | 49.43% | 74.48% | 81.50% | 51.31% | 75.75% | 79.55% | .106(.631) | -.033 (.773) | -.018(.808) |
IsoLasso | 2.86% | 23.97% | 45.83% | 19.83% | 75.26% | 85.81% | -.027 (.356) | 0.116 (.559) | .011 (.755) |
Scripture | 38.51% | 62.13% | 74.04% | 12.46% | 26.34% | 39.74% | N/A | N/A | N/A |
Trinity | 3.36% | 13.01% | 23.04% | 1.74% | 6.13% | 12.32% | N/A | N/A | N/A |
MAQC data study
For evaluation on real RNA-seq experiments, we first compared the four genome-guided transcript reconstruction approaches Astroid, Cufflinks, Scripture and IsoLasso using the RNA-seq dataset from Microarray Quality Control (MAQC) project Human Brain Reference (HBR) sample [31] (NCBI Short Read Archive accession number SRA012427). This dataset contained
23 million 2 ȕ 50 bp paired-end reads generated from three lanes. Besides RNA-seq data, 907 transcripts were analyzed with TaqMan qRT-PCR for their expression, including 893 that could be matched to RefSeq transcript annotation [35] (accession number GSE5350). We focused our analysis on this subset of validated transcripts.
Next, we examined the transcript expression measured by qRT-PCR experiments and the expression estimated by each method (excluding Scripture) on the set of transcripts that were validated and correctly reconstructed: scatter plots are shown in Figure 6(b)(d). Transcript abundance inferred by Astroid reached a Pearson correlation as high as 0.853 on all the transcripts it correctly assembled, slightly higher than Cufflinks (0.839) and much higher than IsoLasso (0.699).
This result demonstrated that Astroid is competitive for transcript quantification. We further ran Cufflinks in its quantification-only mode by providing the RefSeq transcript annotation. The estimated transcript abundance by Cufflinks on all 893 validated transcripts had a Pearson correlation of 0.866, consistent with its previous reports on MAQC dataset for transcript quantification [15]. The difference between Cufflinks without transcript annotation and with annotation suggests that downstream analysis such as transcript quantification can be significantly altered by transcript reconstruction results. On the other hand, Astroid shows the prominent ability of discovering the underlying transcripts and providing reliable expression estimates simultaneously.
Alexa-seq data study
We further applied Astroid and other methods to a real RNA-seq dataset used by Alexa-seq [32], an alternative expression/transcription analysis method. Total 262 million Illumina paired-end RNA-seq reads (36 bp or 42 bp) were generated from two cell lines: fluorouracil (5-FU)-resistant and -nonresistant human colorectal cancer cell lines, MIP101 and MIP/5-FU. The raw RNA-seq reads were downloaded from Alexa-seq website (http://www.alexaplatform.org/alexa_seq/). 167 million paired-end reads were generated from MIP101 sample and 89.82% of them were successfully mapped by MapSplice using human hg18 reference genome. The rest 95 million reads came from sample MIP/5-FU, among which 90.26% were mapped by MapSplice. Alexa-seq also provided qRT-PCR validation on 192 alternatively expressed exons. We focus the comparison of all the methods on identification of all the validated exons. One exon is considered reconstructed by one method if: (1) at least one assembled transcript contains this exon; (2) both boundaries of the identified exon have to match the hg18 annotation unless this exon is transcription start/end; (3) if the exon is transcription start/end, only downstream/upstream boundary of this exon is required to match the annotation, respectively. The estimated abundance on this exon is collected as the cumulative estimated abundance on the exon of all the transcripts assembled covering it.
Summary statistics on the validated set of exons.
Methods | # exons reconstructed | correlation with qRT-PCR expression | ||
---|---|---|---|---|
MIP101 | MIP/5-FU | MIP101 | MIP/5-FU | |
Astroid | 137 | 114 | 0.99 | 0.81 |
Cufflinks | 124 | 66 | − 0.02 | − 0.03 |
IsoLasso | 131 | 76 | 0.99 | 0.87 |
Scripture | 105 | 60 | N/A | N/A |
Although Astroid consistently performs better than the other methods on the two real RNA-seq datasets, it is noticed that its improvement is not as significant as that in simulation experiments. After further investigation, we found that: (1) for real datasets, we only have access to a very small set of validated transcripts or exons supported by abundant read alignments. But for simulation, we sampled reads from the whole transcriptome containing genes with a large dynamic range in their expression. The splice junctions with relatively low read support tend to be filtered out by methods like Cufflinks and IsoLasso, which lead to their failure in reconstructing the correct set of full-length transcripts; (2) for MAQC dataset, the transcripts with PCR validation are mainly from single-isoform genes. As we know, it is easier to reconstruct and quantify single-isoform genes than multi-isoform genes. As a result, the differences among these methods are minimal.
Discussion
In this article, we have proposed a novel method Astroid for simultaneous transcript reconstruction and quantification. Compared with existing methods which typically reconstruct isoforms in a splice graph, our approach provides a unique solution by piecing individual reads into a set of effective transcript copies. A novel measure for transcript abundance eTPM has also been defined based on the assembled effective copies, rather than indirect estimators that fully depend on the read count. The problem of the reconstruction of effective transcript copy has been modeled as a minimum-cost flow problem, which allows the solution of a maximumlikelihood set of copies.
We evaluated Astroid as well as four existing methods using both simulated data and real data. In general, the eTPM measure generated by Astroid has a better overall correlation with the ground truth or qRT-PCR measurement than FPKM output from Cufflinks and Isolasso. However, further validations using real datasets are still necessary in checking out the relationships among eTPM, TPM and FPKM in terms of their accuracy in inferring the abundance of alternative transcripts in multi-isoform genes as well as reconstructing isoforms of genes with relatively low expression. We are also interested in validating whether eTPM or TPM would be able to effectively normalize transcript abundance by the size of transcript library that is sample-specific, alleviating the risk of comparing transcriptoms with drastically different transcript composition.
We use the Weibull distribution to characterize the distribution of the fragment and between-fragment gap sizes. It was shown as an approximation of the fragment size distribution before size selection [10]. However, how to characterize the exact size distribution in real data needs further investigation. We are interested in answering the following questions: (1) would the Weibull distribution family fully capture the complexity of RNA-seq? (2) accordingly how would different distributions affect the assembly results?
Our approach is built on the assumption that short read sequencing may only capture a fraction of each mRNA molecule. Hence, the sampling "gaps" on transcripts that we have modeled has the potential to handle uneven read distribution due to various biases, such as positional bias and sequence bias. Ill-formed copies which contain only a proportion of the expected transcript may indicate an aberrant distribution of the observed reads and suggest possible biases. For example, if 3' end positional bias is observed, we may compensate the less sequenced 5' end by allowing a larger gap between 5' end and one fragment. We are currently working on potential methods to correct these biases within the existing framework.
Availability
The software package can be accessed at http://www.netlab.uky.edu/p/bioinfo/Astroid. The program takes read alignment as input in SAM format, and provides reconstructed transcripts in the standard GTF format. The estimated abundance for each gene or isoform will be given in the units of eTPM.
Declarations
Declarations
This work was supported by The National Science Foundation [CAREER award grant number 1054631 to J.L. and ABI/EF grant number 0850237 to J.L.]; National Institutes of Health [grant number P30CA177558 and 5R01HG006272-03 to J.L.].
This article has been published as part of BMC Bioinformatics Volume 15 Supplement 9, 2014: Proceedings of the Fourth Annual RECOMB Satellite Workshop on Massively Parallel Sequencing (RECOMB-Seq 2014). The full contents of the supplement are available online at http://www.biomedcentral.com/bmcbioinformatics/supplements/15/S9.
Authors’ Affiliations
References
- Trapnell C, Williams BA, Pertea G, Mortazavi A, Kwan G, van Baren MJ, Salzberg SL, Wold BJ, Pachter L: Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nature Biotechnology. 2010, 28: 511-515. doi:10.1038/nbt.1621PubMed CentralView ArticlePubMedGoogle Scholar
- Guttman M, Garber M, Levin JZ, Donaghey J, Robinson J, Adiconis X, Fan L, Koziol MJ, Gnirke A, Nusbaum C, Rinn JL, Lander ES, Regev A: Ab initio reconstruction of cell type-specific transcriptomes in mouse reveals the conserved multi-exonic structure of lincRNAs. Nature Biotechnology. 2010, 28: 503-510. doi:10.1038/nbt.1633PubMed CentralView ArticlePubMedGoogle Scholar
- Li W, Feng J, Jiang T: IsoLasso: A LASSO Regression Approach to RNA-Seq Based Transcriptome Assembly. J Comput Biol. 2011, 18 (11): 1693-1707. 10.1089/cmb.2011.0171.PubMed CentralView ArticlePubMedGoogle Scholar
- Li B, Dewey CN: RSEM: accurate transcript quantification from RNA-Seq data with or without a reference genome. BMC Bioinformatics. 2011, 12 (323): 10.1186/1471-2105-12-323.Google Scholar
- Li JJ, Jiang CR, Brown JB, Huang H, Bickel PJ: Sparse linear modeling of next-generation mRNA sequencing (RNA-Seq) data for isoform discovery and abundance estimation. Proc Natl Acad Sci USA. 2011, 108 (50): 19867-72.PubMed CentralView ArticlePubMedGoogle Scholar
- Mezlini AM, Smith EJ, Fiume M, Buske O, Savich G, Shah S, Aparicion S, Chiang D, Goldenberg A, Brudno M: iReckon: Simultaneous isoform discovery and abundance estimation from RNA-seq data. Genome Research. 2012, 23: 519-529. doi:10.1101/gr.142232.112View ArticlePubMedGoogle Scholar
- Behr J, Kahles A, Zhong Y, Sreedharan VT, Drewe P, Rätsch G: MITIE: Simultaneous RNA-Seq-based transcript identification and quantification in multiple samples. Bioinformatics. 2013, 29 (20): 2529-2538. 10.1093/bioinformatics/btt442.PubMed CentralView ArticlePubMedGoogle Scholar
- Huang Y, Hu Y, Jones CD, MacLeod JN, Chiang DY, Liu Y, Prins JF, Liu J: A Robust Method for Transcript Quantification with RNA-seq Data. 16th Annual International Conference on Research in Computational Molecular Biology (RECOMB). 2012Google Scholar
- Grabherr MG, Haas BJ, Yassour M, Levin JZ, Thompson DA, Amit I, Adiconis X, Fan L, Raychowdhury R, Zeng Q, Chen Z, Mauceli E, Hacohen N, Gnirke A, Rhind N, di Palma F, Birren BW, Nusbaum C, Lindblad-Toh K, Friedman N, Regev A: Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nature biotechnology. 2011, 29: 644-652. doi:10.1038/nature07509PubMed CentralView ArticlePubMedGoogle Scholar
- Griebel T, Zacher B, Ribeca P, Raineri E, Lacroix V, Guig R, Sammeth M: Modelling and simulating generic RNA-Seq experiments with the flux simulator. Nucleic Acids Research. 2012, 40 (20): 10073-10083. 10.1093/nar/gks666.PubMed CentralView ArticlePubMedGoogle Scholar
- Tenchov BG, Yanev TK, Tihova MG, Koynova RD: A probability concept about size distributions of sonicated lipid vesicles. Biochimica et Biophysica Acta (BBA) Biomembranes. 1985, 816 (Issue 1): 122-130.View ArticleGoogle Scholar
- Wagner GP, Kin K, Lynch VJ: Measurement of mRNA abundance using RNA-seq data: RPKM measure is inconsistent among samples. Theory Biosci. 2012, 131 (4): 281-5. doi:10.1007/s12064-012-0162-3View ArticlePubMedGoogle Scholar
- Aird D, Ross MG, Chen WS, Danielsson M, Fennell T, Russ C, Jaffe DB, Nusbaum1 C, Gnirke A: Analyzing and minimizing PCR amplification bias in Illumina sequencing libraries. Genome Biology. 2011, 12 (2): R18-10.1186/gb-2011-12-2-r18.PubMed CentralView ArticlePubMedGoogle Scholar
- Li J, Jiang H, Wong WH: Modeling non-uniformity in short-read rates in RNA-Seq data. Genome Biology. 2010, 11 (5): R50-10.1186/gb-2010-11-5-r50.PubMed CentralView ArticlePubMedGoogle Scholar
- Roberts A, Trapnell C, Donaghey J, Rinn JL, Pachter L: Improving RNA-Seq expression estimates by correcting for fragment bias. Genome Biology. 2011, 12 (3): R22-doi:10.1186/gb-2011-12-3-r22.PubMed CentralView ArticlePubMedGoogle Scholar
- Turro E, Su SY, Goncalves A, Coin LJ, Richardson S, Lewin A: Haplotype and isoform specific expression estimation using multi-mapping RNA-seq reads. Genome Biology. 2011, 12 (2): R13-10.1186/gb-2011-12-2-r13.PubMed CentralView ArticlePubMedGoogle Scholar
- Trapnell C, Pachter L, Salzberg SL: TopHat: discovering splice junctions with RNA-Seq. Bioinformatics. 2009, 25: 1105-1111.PubMed CentralView ArticlePubMedGoogle Scholar
- Wang K, Singh D, Zeng Z, Huang Y, Coleman S, Savich GL, He X, Mieczkowski P, Grimm SA, Perou CM, MacLeod JN, Chiang DY, Prins JF, Liu J: MapSplice: Accurate mapping of RNA-seq reads for splice junction discovery. Nucleic Acids Research. 2010, 38 (18): 178-View ArticleGoogle Scholar
- Heber S, Alekseyev M, Sze SH, Tang H, Pevzner PA: Splicing graphs and EST assembly problem. Bioinformatics. 2002, 18 (suppl 1): 181-188.View ArticleGoogle Scholar
- Hu Y, Huang Y, Du Y, Orellana C, Singh D, Johnson A, Monroy A, Kuan PF, Hammond S, Makowski L, Randell S, Chiang D, Hayes D, Jones C, Liu Y, Prins J, Liu J: DiffSplice: the Genome-Wide Detection of Differential Splicing Events with RNA-seq. Nucleic Acids Research. 2012, 41 (2): e39-10.1093/nar/gks1026.PubMed CentralView ArticlePubMedGoogle Scholar
- Rogers MF, Thomas J, Reddy AS, Ben-Hur A: SpliceGrapher: detecting patterns of alternative splicing from RNA-Seq data in the context of gene models and EST data. Genome Biology. 2012, 13 (1): R4-10.1186/gb-2012-13-1-r4.PubMed CentralView ArticlePubMedGoogle Scholar
- Xia Z, Wen J, Chang CC, Zhou X: NSMAP: a method for spliced isoforms identification and quantification from RNA-Seq. BMC Bioinformatics. 2011, 12: 162-10.1186/gb-2012-13-1-r4.PubMed CentralView ArticlePubMedGoogle Scholar
- Kapranov P: From transcription start site to cell biology. Genome Biology. 2009, 10 (4): 217-doi:10.1186/gb-2009-10-4-217PubMed CentralView ArticlePubMedGoogle Scholar
- Yamashita R, Sathira NP, Kanai A, Tanimoto K, Arauchi T, Tanaka Y, Hashimoto Si, Sugano S, Nakai K, Suzuki Y: Genome-wide characterization of transcriptional start sites in humans by integrative transcriptome analysis. Genome Research. 2011, 21 (5): 775-789. doi:10.1101/gr.110254.110PubMed CentralView ArticlePubMedGoogle Scholar
- Ahuja RK, Magnanti TL, Orlin JB: Network Flows: Theory, Algorithms, and Applications. Prentice Hall. 1993Google Scholar
- Edmonds J, Karp RM: Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM. 1972, 19 (2): 248-264.View ArticleGoogle Scholar
- Goldberg AV, Tarjan RE: Finding minimum-cost circulations by canceling negative cycles. Journal of the ACM. 1989, 33 (4): 873-886. 10.1145/76359.76368.View ArticleGoogle Scholar
- Orlin JB: A polynomial time primal network simplex algorithm for minimum cost flows. Mathematical Programming. 1997, 78: 109-129.Google Scholar
- Garber M, Grabherr MG, Guttman M, Trapnell C: Computational methods for transcriptome annotation and quantification using RNA-seq. Nature Methods. 2011, 8: 469-477. doi:10.1038/nmeth.1613View ArticlePubMedGoogle Scholar
- Kent WJ: BLAT-the BLAST-like alignment tool. Genome Research. 2002, 12 (4): 656-664. doi:10.1101/gr.229202PubMed CentralView ArticlePubMedGoogle Scholar
- Shi L, LH R, WD J, R S: The MicroArray Quality Control (MAQC) project shows interand intraplatform reproducibility of gene expression measurements. Nature Biotechnology. 2006, 24: 1151-1161.View ArticlePubMedGoogle Scholar
- Griffith M, Griffith OL, Mwenifumbo J, Goya R, Morrissy AS, Morin RD, Corbett R, Tang MJ, Hou YC, Pugh TJ, Robertson G, Chittaranjan S, Ally A, Asano JK, Chan SY, Li HI, McDonald H, Teague K, Zhao Y, Zeng T, Delaney A, Hirst M, Morin GB, Jones SJM, Tai IT, Marra MA: Alternative expression analysis by RNA sequencing. Nature Methods. 2010, 7 (10): 843-7. doi:10.1038/nmeth.1503View ArticlePubMedGoogle Scholar
- Bohnert R, Rätsch G: rQuant.web: a tool for RNA-Seq-based transcript quantitation. Nucleic Acids Research. 2010, 38 (Suppl 2): W348-W351. 10.1093/nar/gkq448.PubMed CentralView ArticlePubMedGoogle Scholar
- Tibshirani R: Regression shrinkage and selection via the lasso. Journal of Royal Statistical Society Series B. 1996, 58: 267-288.Google Scholar
- Pruitt KD, Tatusova T, Brown GR, Maglott DR: NCBI reference sequences: current status, policy and new initiatives. Nucleic Acids Research. 2008, 37: 32-36. doi:10.1093/bioinformatics/bts260View ArticleGoogle Scholar
- Thorvaldsdóttir H, Robinson JT, Mesirov JP: Integrative Genomics Viewer (IGV): high-performance genomics data visualization and exploration. Briefings in Bioinformatics. 2013, 14 (2): 178-192. doi:10.1093/bib/bbs017PubMed CentralView ArticlePubMedGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.