Please use this identifier to cite or link to this item:
|Statistics||SHARE CORE MendeleyBASE||
|Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL|
Fast comparison of DNA sequences by oligonucleotide profiling
|Authors:||Arnau, Vicente; Gallach, Miguel; Marín, Ignacio|
|Keywords:||DNA sequence comparison|
|Citation:||BMC Research Notes 2008, 1:5|
|Abstract:||[Background] The comparison of DNA sequences is a traditional problem in genomics and bioinformatics. Many new opportunities emerge due to the improvement of personal computers, allowing the implementation of novel strategies of analysis.|
[Findings] We describe a new program, called UVWORD, which determines the number of times that each DNA word present in a sequence (target) is found in a second sequence (source), a procedure that we have called oligonucleotide profiling. On a standard computer, the user may search for words of a size ranging from k = 1 to k = 14 nucleotides. Average counts for groups of contiguous words may also be established. The rate of analysis on standard computers is from 3.4 (k = 14) to 16 millions of words per second (when k = 1 - 8). This makes feasible the fast screening of even the longest known DNA molecules.
[Discussion] We show that the combination of the ability of analyzing words of relatively long size, which occur very rarely by chance, and the fast speed of the program allows to perform novel types of screenings, complementary to those provided by standard programs such as BLAST. This method can be used to determine oligonucleotide content, to characterize the distribution of repetitive sequences in chromosomes, to determine the evolutionary conservation of sequences in different species, to establish regions of similar DNA among chromosomes or genomes, etc.
|Description:||Provisional abstact and full-text PDF files correspond to the article as it appeared upon acceptance. Fully formatted PDF and final abstract will be made available soon.|
|Appears in Collections:||(IBV) Artículos|
Files in This Item:
|Fast_comparison_provisional.pdf||Main text of the paper||153,94 kB||Adobe PDF|
|Fast_comparison_provisional_supp1.pdf||Additional file: Summary of biological examples||402,85 kB||Adobe PDF|