Author :
Wajid, Bilal ; Ekti, Ali Riza ; Noor, Ahmad ; Serpedin, Erchin ; Ayyaz, Muhammad Naeem ; Nounou, H. ; Nounou, M.
Author_Institution :
Deptt. of ECE, Texas A&M Univ., College Station, TX, USA
Abstract :
A novel assembly pipeline, MiB, employs Minimum Description Length (MDL), de-Bruijn graphs and Bayesian estimation for reference assisted assembly of the novel genome. In a previous study MiB assembly was compared with nine other assembly algorithms showing significant improvement in results coupled with very large execution times. This correspondence introduces `Supersonic MiB´, an extension to our previous study MiB. Supersonic MiB aims to stimulate the assembly pipeline of MiB showing significant improvement in execution time compared to its predecessor.
Keywords :
Bayes methods; application program interfaces; biology computing; genomics; graph theory; message passing; Bayesian estimation; MDL; MiB assembly algorithm; assembly pipeline; de-Bruijn graphs; genome; message passing interface; minimum description length; reference assisted assembly; supersonic MiB; Acceleration; Assembly; Bayes methods; Bioinformatics; Educational institutions; Genomics; Pipelines;
Conference_Titel :
Genomic Signal Processing and Statistics (GENSIPS), 2013 IEEE International Workshop on
Conference_Location :
Houston, TX
Print_ISBN :
978-1-4799-3461-4
DOI :
10.1109/GENSIPS.2013.6735941
