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 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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references