Hola,
durante el análisis de unos experimentos de
RNAseq mi colega
Carlos Cantalapiedra y yo nos desesperábamos al calcular los valores de expresión de cada transcrito en una serie de condiciones, dado que para cada una de ellas era necesario
alinear las lecturas/
reads originales (en formato
FASTQ) contra los transcritos ensamblados. Al menos éste era el protocolo habitual antes de aparecer el algoritmo genérico de
pseudoalineamiento, que se describe en la siguiente figura:
Este tipo de algoritmos, implementados en software como
kalllisto o
RapMap (éste último con licencia
GPL), permiten estimar de manera muy eficiente y precisa con qué transcritos son compatibles las lecturas de un archivo FASTQ, es decir, a qué secuencias de un transcriptoma
mapean, sin necesidad de alinear base a base los
reads. Los alineamientos se pueden calcular, si fuera preciso, después del mapeo.
Hasta la fecha se han propuesto al menos dos implementaciones del algoritmo genérico de pseudoalineamiento, que se diferencian fundamentalmente en las estructuras de datos utilizadas, como se explica en estos blogs (
1 ,
2)
[en el segundo se hace un repaso a la evolución de este tipo de algoritmos y a su nomenclatura].
En los próximos párrafos muestro dos aplicaciones usando ejecutables de RapMap y como datos un fichero (tr.fna) con 67K transcritos de
Arabidopsis thaliana, ensamblados de novo con
trinity, y otro (1.f1) con 89M de lecturas Illumina SE en formato FASTQ.
1. Mapeo de reads (20 cores, fichero de salida SAM)
operación tiempo comando
BWAmem índice 1m28s bwa-0.7.12/bwa index tr.fna
BWAmem mapeo 9m57s bwa-0.7.12/bwa mem -t 20 tr.fna 1.fq > 1.sam
RapMap índice 58s RapMap-0.2.2/bin/rapmap quasiindex -t tr.fna -i ./
RapMap mapeo 5m56s RapMap-0.2.2/bin/rapmap quasimap -t 20 -i ./ -r 1.fq \
-o 1.sam
Por comparación con BWA queda claro que incluso generando alineamientos SAM estos algoritmos son mucho más rápidos.
2. Conteo de transcritos (20 cores, implementación Sailfish)
operación tiempo comando
Sailfish índice 1m06s SailfishBeta-0.10.0/bin/sailfish index -t tr.fna -o qindex \
-p 20
Sailfish mapeo 1m09s SailfishBeta-0.10.0/bin/sailfish quant -i qindex/ -r 1.fq \
-p 20 -o 1.bur-0.sf --auxDir tmpsf --dumpEq --libType SF
Como se muestra en la tabla, la estimación de valores de expresión de transcritos por pseudoalineamiento y conteo de reads es muy eficiente. En este ejemplo se genera un archivo de salida (quant.sf) con este contenido:
Name Length EffectiveLength TPM NumReads
TR1|c0_g1_i1 517 316.623 5.3984 214.782
TR2|c0_g1_i1 390 191.501 3.36608 81
TR3|c0_g1_i1 699 498.611 10.502 658
...
Entre las opciones del program está la posibilidad de calcular los conteos con
bootstraping, como hace kallisto, aunque en la versión que yo he probado es experimental.
En la siguiente entrada veremos más aplicaciones,
un saludo,
Bruno