Genomic-scale analysis of DNA words of arbitrary length by parallel computation.
NAGIOS: RODERIC FUNCIONANDO

Genomic-scale analysis of DNA words of arbitrary length by parallel computation.

DSpace Repository

Genomic-scale analysis of DNA words of arbitrary length by parallel computation.

Show full item record

View       (141.7Kb)

    
Yang, X. Y.; Ripoll, A.; Arnau Llombart, Vicente; Marín Lozano, Ignacio; Luque, E.
This document is a artículoDate2006

Este documento está disponible también en : http://hdl.handle.net/10550/49537
In the post-genomic era, one of the main tasks is deciphering the meaning of the DNA sequences of complex organisms. In order to do so, there is a clear need for biocomputer tools able to extract and order the information of long DNA molecules, such as whole chromosomes or even complete genomes. However, most genomic analyses have been concentrated on the detection and counting of short words having sizes of between 1 and 10 nucleotides. In this paper, we describe parallel algorithms with different complexities that exhaustively determine all words of size k, k being arbitrarily large, in a source DNA sequence. The results shown that our algorithms achieve a high degree of scalability, allowing the detection of DNA words of 64 nucleotides in only 800 seconds.

    Yang, X. Y. Ripoll, A. Arnau Llombart, Vicente Marín Lozano, Ignacio Luque, E. 2006 Genomic-scale analysis of DNA words of arbitrary length by parallel computation. NIC SERIES 33 623 630

This item appears in the following Collection(s)

Show full item record

Search DSpace

Advanced Search

Browse

Statistics