No label defined (Q3139561)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 434722
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 434722 |
Statements
28 June 1994
0 references
polynucleotide
0 references
search of similar fragments
0 references
polypeptide
0 references
method of sliding window
0 references
nucleotide sequences
0 references
amino acid sequences
0 references
0.86426777
0 references
0.8555702
0 references
0.85209584
0 references
0.84328043
0 references
0.8402074
0 references
0.8401732
0 references
0.83808434
0 references
One of the established methods for search of similar fragments in two sequences (polynucleotide or polypeptide) is \textit{R. Staden}'s [Nucleic Acids Res. 10, No. 9, 2951-2961 (1982)] method of sliding window summing of weights that characterize the similarity of individual residues forming the sequences. This method is fairly well known and it is realized in several computer packages. However it is necessary to distinguish the ``random'' appearance of similar fragments, that arises in long sequences due to the law of large numbers, from the ``real'' similarity that is due to the homology of the sequences being considered. Consider two sequences \[ \xi^{(1)}=\biggl(\xi_ 1^{(1)},\dots,\xi_{N_ 1}^{(1)}\biggr)\quad\text{and } \xi^{(2)}=\biggl(\xi_ 1^{(2)},\dots,\xi_{N_ 2}^{(2)}\biggr) \] over the alphabet \(A\) of \(K\) letters, \(K<\infty\). It can be either nucleotide sequences, and then \(K=4\), or amino acid sequences, and then \(K=20\). Let \(R=\|\rho_{st};s,t\in A\|\) be a symmetrical numerical matrix with \(K\) rows and \(K\) columns that characterizes the similarity of the residues \(s\) and \(t\). (In the simplest case \(R\) is the unit matrix). Consider the matrix \[ {\mathfrak A}^{(L)}=\left(a^{(L)}_{ij}=\sum^{L- 1}_{l=0}\rho\biggl(\xi^{(1)}_{i+l}, \xi^{(2) }_{j+l}\biggr),\quad i=1,\dots,N_ 1-L,\;j=1,\dots,N_ 2-L\right). \] We will study the distribution of the matrix \({\mathfrak A}^{(L)}\) in the case of ``independent'' sequences \(\xi^{(1)}\) and \(\xi^{(2)}\), that is, if the coinciding or similar fragments of the sequences can arise only randomly. For the entire collection see [Zbl 0772.00010].
0 references