DocumentCode
1151734
Title
On the Length of the Longest Exact Position Match in a Random Sequence
Author
Reinert, Gesine ; Waterman, Michael S.
Author_Institution
Univ. of Oxford, Oxford
Volume
4
Issue
1
fYear
2007
Firstpage
153
Lastpage
156
Abstract
A mixed Poisson approximation and a Poisson approximation for the length of the longest exact match of a random sequence across another sequence are provided, where the match is required to start at position 1 in the first sequence. This problem arises when looking for suitable anchors in whole genome alignments.
Keywords
Poisson distribution; approximation theory; genetics; molecular biophysics; random sequences; Poisson approximation; genome alignments; longest exact position match; mixed Poisson approximation; random sequence; Bioinformatics; Distributed computing; Distribution functions; Genomics; Random sequences; Chen-Stein method.; Poisson approximation; length of longest match; mixed Poisson approximation; Algorithms; Computational Biology; Models, Statistical; Sequence Alignment;
fLanguage
English
Journal_Title
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
Publisher
ieee
ISSN
1545-5963
Type
jour
DOI
10.1109/TCBB.2007.1023
Filename
4104468
Link To Document