Skip navigation
Skip navigation

Characterizing the D2 Statistic: Word Matches in Biological Sequences

Forêt, Sylvain; Wilson, Susan R; Burden, Conrad J

Description

Word matches are often used in sequence comparison methods, either as a measure of sequence similarity or in the first search steps of algorithms such as BLAST or BLAT. The D2 statistic is the number of matches of words of k letters between two sequences. Recent advances have been made in the characterization of this statistic and in the approximation of its distribution. Here, these results are extended to the case of approximate word matches. We compute the exact value of the variance of the...[Show more]

CollectionsANU Research Publications
Date published: 2009-10-08
Type: Journal article
URI: http://hdl.handle.net/1885/95507
Source: Statistical Applications in Genetics and Molecular Biology
DOI: 10.2202/1544-6115.1447

Download

File Description SizeFormat Image
01_Forêt_Characterizing_the_D2_2009.pdfPublished Version629.58 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator