TY - GEN
T1 - A low-complexity probabilistic genome assembly based on hashing functions with SNP detection
AU - Mounsef, Naji
AU - Karam, Lina
AU - Lacroix, Zoé
AU - Legendre, Christophe
PY - 2008/9/17
Y1 - 2008/9/17
N2 - This paper presents an efficient low-complexity genome assembly algorithm with the ability to detect bit errors (SNPs). A hashing function is used to reduce the complexity of the assembly process. The algorithm is tested against genomic sequences of different lengths. Its performance in terms of completeness, accuracy, and efficiency (time and space) is evaluated against Phrap, a well-known sequence assembly tool. It is shown that the proposed assembly algorithm outperforms Phrap in terms of accuracy, time, and memory.
AB - This paper presents an efficient low-complexity genome assembly algorithm with the ability to detect bit errors (SNPs). A hashing function is used to reduce the complexity of the assembly process. The algorithm is tested against genomic sequences of different lengths. Its performance in terms of completeness, accuracy, and efficiency (time and space) is evaluated against Phrap, a well-known sequence assembly tool. It is shown that the proposed assembly algorithm outperforms Phrap in terms of accuracy, time, and memory.
UR - http://www.scopus.com/inward/record.url?scp=51549099850&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51549099850&partnerID=8YFLogxK
U2 - 10.1109/GENSIPS.2008.4555676
DO - 10.1109/GENSIPS.2008.4555676
M3 - Conference contribution
AN - SCOPUS:51549099850
SN - 9781424423729
T3 - GENSIPS'08 - 6th IEEE International Workshop on Genomic Signal Processing and Statistics
BT - GENSIPS'08 - 6th IEEE International Workshop on Genomic Signal Processing and Statistics
T2 - 6th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'08
Y2 - 8 June 2008 through 10 June 2008
ER -