Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Makhortykh Sergei Aleksandrovich. Born in 1963. Graduated from Moscow Physical–Technical Institute (Faculty of Aerophysics and Space Research) in 1986. Academic secretary of the Institute of Mathematical Problems of Biology (Branch of the Keldysh Institute of Applied Mathematics, Russian Academy of Sciences). Candidate in Physics and Mathematics since 1990. Scientific interests: spectral information-processing methods, bioinformatics, mathematical biology, environmental science, pattern recognition. Author of more than 60 reports and papers in peer-reviewed journals.
Kulikova Ludmila Ivanovna. Born in 1960. Graduated from V.I. Ulyanov Lenin Kazan State University in 1982 (Faculty of Computational Mathematics and Cybernetics). Senior researcher of the Institute of Mathematical Problems of Biology (Branch of the Keldysh Institute of Applied Mathematics, Russian Academy of Sciences). Candidate in Physics and Mathematics, speciality 05.13.17 “Theoretical Foundations of Informatics” since 2007. Scintific interests: spectral-analytical information processing methods, data conversion, bioinformatics, pattern recognition. Author of more than 30 papers in journals.
Pankratov Anton Nikolaevich. Born in 1972. Graduated from Moscow State University (Faculty of Computational Mathematica and Cybernetics) in 1994. Candidate in Physics and Mathematics since 2004. Senior researcher of the Institute of Mathematical Problems of Biology (Branch of the Keldysh Institute of Applied Mathematics, Russian Academy of Sciences). Scientific interests: spectral-analytical methods, algorithms of bioinformatics. Author of more than 20 papers in scientific journals.
Tetuev Ruslan Kurmanbievich. Born in 1976. Graduated from the Kh.M. Berbekov Kabardino-Balkarian State University in 1998, speciality Applied Mathematics. Received candidate’s degree in Physics and Mathematics at the A.A. Dorodnitsyn Computational Center (Russian Academy of Sciences) by speciality 05.13.17 “Theoretical Foundations of Informatics” in 2007. Scientific interests: algebra of spectral transforms, theoretical informatics. Author of more than 50 papers in Russian and foreign languages in various peer-reviewed journals.
Translated by E. Glushachenkova
The generalized spectral-analytical method as a new approach to the processing of information arrays is stated. Some theoretical foundations of this method and its applications in different experimental data analysis problems are given. The method is based on the adaptive expansion of initial arrays in the functional bases belonging to the classical algebraic systems of polynomials and functions of continuous and discrete arguments (Jacobi, Chebyshev, Lagrange, Laguerre, Kravchuk, Charlier, and other polynomials). This approach combines analytical and digital data-processing procedures, thus providing a basis for the universal combined technology for the processing of information arrays. An appreciable part of this review is devoted to video data analysis and pattern-recognition problems. In addition, some relevant applications of this method in biomedical and bioinformation data analysis, recognition, classification, and diagnosis problems are described.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
V. L. Goncharov, Theory of Interpolation and Approximation of Functions, 2nd ed. (Gostekhteorizdat, Moscow, 1954) [in Russian].
A. F. Nikiforov and V. B. Uvarov, Special Functions of Mathematical Physics (Nauka, Moscow, 1978; Birkhäuser, Basel, 1988).
F. F. Dedus, A. F. Dedus, and M. N. Ustinin, “A new data processing technology for pattern recognition and image analysis problems,” Pattern Recogn. Image Anal. 2 (2), 195–207 (1992).
J. K. Bowmaker, “Evolution of color vision in vertebrates,” Eye 12 (3), 541–547 (1998). CrossRef
S. Belongie, J. Malik, and J. Puzicha, “Shape matching and object recognition using shape contexts,” IEEE Trans. Pattern Anal. Mach. Intell. 24 (4), 509–522 (2002). CrossRef
A. Antoniou, Digital Signal Processing: Signals, Systems, and Filters (McGraw Hill, New York, 2006).
A. N. Pankratov, “On the implementation of algebraic operations on orthogonal function series,” Comput. Math. Math. Phys. 44 (12), 2017–2023 (2004). MathSciNet
G. Benson, “Tandem repeats finder: a program to analyze DNA sequences,” Nucleic Acids Res. 27 (2), 573–580 (1999). CrossRef
R. Kolpakov, G. Bana, and G. Kucherov, “mreps: efficient and flexible detection of tandem repeats in DNA,” Nucleic Acid Res. 31 (13), 3672–3678 (2003). CrossRef
A. Y. Ogurtsov, M. A. Roytberg, S. A. Shabalina, and A. S. Kondrashov, “OWEN: aligning long collinear regions of genomes,” Bioinformatics 18 (12), 1703–1704 (2002). CrossRef
G. M. Landau, J. P. Schmidt, and D. Sokol, “An algorithm for approximate tandem repeats,” J. Comput. Biol. 8 (1), 1–18 (2001). CrossRef
A. N. Pankratov, M. A. Gorchakov, F. F. Dedus, N. S. Dolotova, L. I. Kulikova, S. A. Makhortykh, N. N. Nazipova, D. A. Novikova, M. M. Olshevets, M. I. Pyatkov, V. R. Rudnev, R. K. Tetuev, and V. V. Filippov, “Spectral analysis for identification and visualization of repeats in genetic sequences,” Pattern Recogn. Image Anal. 19 (4), 687–692 (2009). CrossRef
R. K. Tetuev, N. N. Nazipova, A. N. Pankratov, and F. F. Dedus, “Search for megasatellite tandem repeats in eukaryotic genomes by estimation of GC-content curve oscillations,” Math. Biolog. Bioinform. 5 (1), 30–42 (2010) [in Russian]. CrossRef
R. K. Tetuev and N. N. Nazipova, “Consensus of repeated region of mouse chromosome 6 containing 60 tandem copies of a complex pattern,” Repbase Rep. 10 (5), 776 (2010).
R. K. Tetuev, F. F. Dedus, and N. N. Nazipova, “Consensus of repeated region of rat chromosome 4 similar to mouse chromosome 6 repeated region, enclosed in the intergenic region between genes Hrh1 and Atg7,” Repbase Rep. 10 (8), 1185 (2010).
A. N. Pankratov, M. I. Pyatkov, R. K. Tetuev, N. N. Nazipova, and F. F. Dedus, “Search for extended repeats in genomes based on the spectral-analytical method,” Math. Biolog. Bioinform. 7 (2), 476–492 (2012) [in Russian]. CrossRef
M. I. Pyatkov, V. V. Filippov, and A. N. Pankratov, “Consensus of repeated region of rabbit chromosome 17 containing over 15 huge approximate tandem repeats,” Repbase Rep. 12 (3), 256 (2012).
A. N. Pankratov, R. K. Tetuev, M. I. Pyatkov, V. P. Toigildin, and N. N. Popova, “Spectral analytical method of recognition of inexact repeats in character sequences,” Proc. Inst. Syst. Program. Russ. Acad. Sci., 27 (6), 335–344 (2015) [in Russian].
M. I. Pyatkov and A. N. Pankratov, “SBARS: fast creation of dotplots for DNA sequences on different scales using GA-, GC-content,” Bioinformatics 30 (12), 1765–1766 (2014). CrossRef
K. Katoh, K. Misawa, K. Kuma, and T. Miyata, “MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform,” Nucleic Acids Res. 30 (14), 3059–3066 (2002). CrossRef
D. Sharma, B. Issac, G. P. S. Raghava, and R. Ramaswamy, “Spectral Repeat Finder (SRF): Identification of repetitive sequences using Fourier transformation,” Bioinformatics 20 (9), 1405–1412 (2004). CrossRef
L. Du, H. Zhou, and H. Yan, “OMWSA: detection of DNA repeats using moving window spectral analysis,” Bioinformatics 23 (5), 631–633 (2007). CrossRef
J. Krumsiek, R. Arnold, and T. Rattei, “Gepard: a rapid and sensitive tool for creating dotplots on genome scale,” Bioinformatics 23 (8), 1026–1028 (2007). CrossRef
R. K. Tetuev, M. I. Pyatkov, and A. N. Pankratov, “Parallel algorithm for global alignment of long aminoacid and nucleotide sequences,” Math. Biolog. Bioinform. 12 (1), 137–150 (2017) [in Russian]. CrossRef
A. N. Pankratov, R. K. Tetuev, and M. I. Pyatkov, “LSCGAT: Long sequences customizable global alignment tool,” J. Bioinf. Genomics No. 1 (10), 3 pages (2019).
E. V. Brazhnikov and A. V. Efimov, “Structure of α-α-hairpins with short connections in globular proteins,” Mol. Biol. 35 (1), 89–97 (2001). CrossRef
A. V. Efimov, “A new super-secondary protein structure: the alpha alpha-angle,” Mol. Biol. (Mosk.) 18 (6), 1524–1537 (1984) [in Russian].
A. V. Efimov, “Standard structures in proteins,” Prog. Biophys. Mol. Biol. 60 (3), 201–239 (1993). CrossRef
A. V. Efimov, “L-shaped structure from two alpha-helices with a proline residue between them,” Mol. Biol. (Mosk.) 26 (6), 1370–1376 (1992) [in Russian].
C. Chothia, M. Levitt, and D. Richardson, “Structure of proteins: Packing of α-helices and pleated sheets,” Proc. Natl. Acad. Sci. U. S. A. 74 (10), 4130–4134 (1977). CrossRef
C. Chothia, M. Levitt, and D. Richardson, “Helix to helix packing in proteins,” J. Mol. Biol. 145 (1), 215–250 (1981). CrossRef
D. Walther, F. Eisenhaber, and P. Argos, “Principles of helix-helix packing in proteins: The helical lattice superposition model,” J. Mol. Biol. 255 (3), 536–553 (1996). CrossRef
A. Trovato and F. Seno, “A new perspective on analysis of helix-helix packing preferences in globular proteins,” Proteins: Struct., Funct., Bioinf. 55 (4), 1014–102 (2004).
H. Bateman and A. Erdélyi, Higher transcendental functions, Vol. II (McGraw Hill, New York, 1953; Nauka, Moscow, 1966).
A. F. Nikiforov, V. B. Uvarov, and S. K. Suslov, Classical Orthogonal Polynomials of a Discrete Variable, in Springer Series in Computational Physics (Springer, Berlin, Heidelberg, 1991).
H. Jeffreys and B. Swirles, Methods of Mathematical Physics, 3rd ed. (Cambridge Univ. Press, Cambridge, 1966; Mir, Moscow, 1970) [Vol. 3 of the Russian translation].
E. M. Stein and G. Weiss, Introduction to Fourier Analysis on Euclidean Spaces (Princeton Univ. Press, Princeton, NJ, 1971); Introduction to Harmonic Analysis on Euclidean Spaces (Mir, Moscow, 1974) [in Russian].
N. Ya. Vilenkin, Special Functions and Theory of Group Representations (Nauka, Moscow, 1991) [in Russian]. CrossRef
W. Magnus and F. Oberhettinger, Formulas and Theorems for the Special Functions of Mathematical Physics (Chelsea Publ., New York, 1954). MATH
M. Abramowitz and I. A. Stegun (eds.), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards Applied Mathematics Series, Vol. 55 (U.S. Government Printing Office, Washington, D.C., 1964) [Chapter 8]. MATH
F. F. Dedus, S. A. Makhortykh, M. N. Ustinin, and A. F. Dedus, Generalized Spectral-Analytic Method for Data File Processing. Problems of Image Analysis and Pattern Recognition (Mashinostroenie, Moscow, 1999) [in Russian].
M. N. Ustinin, S. A. Makhortykh, A. M. Molchanov, et al., “Problems of the analysis of magnetic encephalography data,” in Computers and Supercomputers in Biology, Ed. by V. D. Lakhno and M. N. Ustinin (Inst. Komp. Issled., Izhevsk, Moscow, 2002), pp. 327–349 [in Russian].
L. I. Kulikova and S. A. Makhortykh, “Mathematical operations on two-dimensional signals in bases of spherical harmonics,” Investigated in Russia 9, 598–608 (2006) [Electronic journal, in Russian].
A. V. Derguzov and S. A. Makhortykh, “Spectral analysis and data classification in magnetoencephalography,” Pattern Recogn. Image Anal. 16 (3), 497–505 (2006). CrossRef
T. Boraud, E. Bezard, B. Bioulac, and C. E. Gross, “From single extracellular unit recording in experimental and human Parkinsonism to the development of a functional concept of the role played by the basal ganglia in motor control,” Prog. Neurobiol. 66 (4), 265–283 (2002). CrossRef
M. B. H. Youdim and P. Riederer, “Understanding Parkinson’s disease,” Sci. Am. 276 (1), 52–59 (1997). CrossRef
R. K. Tetouev, “Contour recognition based on spectral methods. Solution of the problem of choice of the start-point,” Pattern Recogn. Image Anal. 17 (2), 243–251 (2007). CrossRef
H. M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov, and P. E. Bourne, “The protein Data Bank,” Nucleic Acids Res. 28 (1), 235–242 (2000). CrossRef
V. R. Rudnev, A. N. Pankratov, L.I. Kulikova, F. F. Dedus, D. A. Tikhonov, and A. V. Efimov, “Recognition and stability analysis of structural motifs of α-α-corner type in globular proteins,” Mat. Biolog. Bioinform. 8 (2), 398–406 (2013) [in Russian]. CrossRef
V. R. Rudnev, A. N. Pankratov, L.I. Kulikova, F. F. Dedus, D. A. Tikhonov, and A. V. Efimov, “Conformational analysis of structural motifs of α-α-corner in the computational experiment of molecular dynamics,” Mat. Biolog. Bioinform. 9 (2), 575–584 (2014) [in Russian]. CrossRef
D. A. Tikhonov, L. I. Kulikova, and A. V. Efimov, “Statistical analysis of internal distances of helical pairs in protein molecules,” Mat. Biolog. Bioinform. 11 (2), 170–190 (2016) [in Russian]. CrossRef
D. A. Tikhonov, L. I. Kulikova, and A. V. Efimov, “The study of interhelical angles in the structural motifs formed by two helices,” Mat. Biolog. Bioinform. 12 (1), 83–101 (2017) [in Russian]. CrossRef
D. A. Tikhonov, L. I. Kulikova, and A. V. Efimov, “Analysis of torsion angles between helical axes in pairs of helices in protein molecules,” Mat. Biolog. Bioinform. 12 (2), 398–410 (2017) [in Russian]. CrossRef
D. A. Tikhonov, L. I. Kulikova, and A. V. Efimov, “Analysis of the areas and perimeters of polygons of the helices projections intersection in helical pairs of protein molecules,” Keldysh Institute of Applied Mathematics Preprint No. 59 (2018) [in Russian].
- Generalized Spectral-Analytical Method and Its Applications in Image Analysis and Pattern Recognition Problems
S. A. Makhortykh
L. I. Kulikova
A. N. Pankratov
R. K. Tetuev
- Pleiades Publishing
Neuer Inhalt/© ITandMEDIA