On the Length of the Longest Exact Position Match in a Random Sequence

Authors:
Gesine Reinert;Michael S. Waterman
Affiliations:
-;-
Venue:
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Year:
2007

Citing 1
Cited 0

Finding anchors for genomic sequence comparison

RECOMB '04 Proceedings of the eighth annual international conference on Resaerch in computational molecular biology

Quantified Score

Hi-index	0.00

Visualization

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.