전사체 어셈블리 가속화를 위한 K-mer 기반 RNA-seq 데이터 분산 방법
K-mer Based RNA-seq Read Distribution Method For Accelerating De Novo Transcriptome Assembly
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 드노보 전사체 어셈블리의 수행시간을 단축하기 위해 RNA-seq 서열을 유전자계정보를 활용하여 여러 노드로 분산이 가능한 방법을 제시한다. 제안하는 전사체 서열 데이터 분산기법의 성능을 측정하기 위해 애기장대의 리드를 4개의 데이터 셋(전체 비분류 리드, 완전 분류 리드, 모델 분류 리드, 무작위 분류 리드)으로 구성하여 실험을 수행하였다. 전체 비분류 데이터와 비교하여 생성된 유전자 콘티그(Contig)는 95% 일치하였고 동일한 리소스들을 사용하는 단일 노드에비해 본 연구에서 제시하는 분산환경분산 환경 기반의 어셈블리 수행시간은 4.2배 단축되었다.
Abstract
In this paper, we propose a gene family based RNA-seq read distribution method in means to accelerate the overal transcriptome assembly computation time. To measure the performance of our transcriptome sequence data distribution method, we evaluated the performance by testing four types of data sets of the Arabidopsis thaliana genome (Whole Unclassified Reads, Family-Classified Reads, Model-Classified Reads, and Randomly Classified Reads). As a result of de novo transcript assembly in distributed nodes using model classification data, the generated gene contigs matched 95% compared to the contig generated by WUR, and the execution time was reduced by 4.2 times compared to a single node environment using the same resources.
참고문헌 (20)
- Elaine R. Mardis, "The impact of next-generation sequencing technology on genetics", Trends in Genetics, 24(3), pp.133~141 (2008), Elsevier BV[DOI]
- Robert Henschel, "Trinity RNA-Seq assembler performance optimization", Proceedings of the 1st Conference of the Extreme Science and Engineering Discovery Environment:Bridging from the eXtreme to the campus and beyond (XSEDE’12), pp.1~8 (2012), Association for Computing Machinery
- Hölzer, Martin, "De novo transcriptome assembly: A comprehensive cross-species comparison of short-read RNA-Seq assemblers", GigaScience, 8 (2019)[DOI]
- Goswami, Sayan, "Gpu-accelerated large-scale genome assembly", 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) (2018), IEEE
- Varma, B. Sharat Chandra, "FAssem: FPGA based acceleration of de novo genome assembly", 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines, pp.173~176 (2013)
- Ellis, Marquita, "diBELLA: Distributed long read to long read alignment", Proceedings of the 48th International Conference on Parallel Processingm, (70), pp.1~11 (2019)
- Henschel, Robert, "Trinity RNA-Seq assembler performance optimization", Proceedings of the 1st Conference of the Extreme Science and Engineering Discovery Environment: Bridging from the eXtreme to the campus and beyond (2012)
- Brian J Haas, "De novo transcript sequence reconstruction from RNA-seq using the Trinity platform for reference generation and analysis", Nature Protocols, 8(8), pp.1494~1512 (2013), Springer Science and Business Media LLC[DOI]
- Chang Sik Kim, "K-mer clustering algorithm using a MapReduce framework: application to the parallelization of the Inchworm module of Trinity", BMC Bioinformatics, 18(1) (2017), Springer Science and Business Media LLC[DOI]
- Qiong-Yi Zhao, "Optimizing de novo transcriptome assembly from short-read RNA-Seq data: a comparative study", BMC Bioinformatics, 12(Suppl 14), pp.S2~ (2011), Springer Science and Business Media LLC[DOI]
- Wagner, Michael, "Perform ance Optimization for the Trinity RNA-Seq Assembler", Tools for High Performance Computing 2015, pp.29~40 (2016)
- D. Yan, "Scalable De Novo Genome Assembly Using Pregel", 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp.1216~1219 (2018)
- Lamesch P, "The Arabidopsis Information Resource (TAIR): improved gene annotation and new tools", Nucleic Acids Res, pp.D1202~D1210 (2012)[DOI]
- "NCBI SRA database(Arabidopsis Thaliana)"[URL]
- Nancy Manchanda, "GenomeQC: a quality assessment tool for genome assemblies and gene structure annotations", BMC Genomics, 21(1) (2020), Springer Science and Business Media LLC[DOI]
- Ajay Kumar Saw, "Alignment-free method for DNA sequence clustering using Fuzzy integral similarity", Scientific Reports, 9(1) (2019), Springer Science and Business Media LLC[DOI]
- Renesh Bedre, "GenFam: A web application and database for gene family‐based classification and functional enrichment analysis", Plant Direct, 3(12), pp.1~7 (2019), Wiley[DOI]
- Tinashe G. Chabikwa, "De novo transcriptome assembly and annotation for gene discovery in avocado, macadamia and mango", Scientific Data, 7(1) (2020), Springer Science and Business Media LLC[DOI]
- Seokjun Seo, "DeepFam:deep learning based alignment-free method for protein family modeling and prediction", Bioinformatics, 34(13), pp.254~262 (2018)[DOI]
- Weizhong Li, "Ultrafast clustering algorithms for metagenomic sequence analysis", Bioinformatics, 13(6), pp.656~668 (2012)[DOI]
