RUS  ENG
Full version
JOURNALS // Izvestiya VUZ. Applied Nonlinear Dynamics // Archive

Izvestiya VUZ. Applied Nonlinear Dynamics, 2023 Volume 31, Issue 6, Pages 739–756 (Mi ivp566)

MODELING OF GLOBAL PROCESSES. NONLINEAR DYNAMICS AND HUMANITIES

Exact sequence matches in genomic studies

M. Sheinman

Institute for Advanced Studies, Sevastopol State University

Abstract: The purpose of this article is to review usage of exact sequence matches in different field of genomic studies. Methods. The presentation is built in the form of a brief review of clearly non-exhaustive list of works in which the authors inferred biological knowledge using statistical properties of exact matches between different genomic texts or self-matches along the same genomic sequence. Results. Often, in genomic studies, different genomic loci exhibit different statistical properties, while their boundaries are not known a priory. In such cases we conclude that studying statistical properties of exact sequence matches is a useful alternative to other methods, for instance, based on arbitrary-size (non-)sliding windowing of the genome. Conclusion. This review demonstrates that exact sequences matches are not only an important auxiliary alignment step, but also helpful in other contexts. Their statistical properties are relatively easy to calculate analytically or numerically under various assumptions and compare to empirical data, validating models and fitting the models' parameters.

Keywords: genomics, exact sequence matches, maximal exact matches, k-mers, genome evolution, horizontal gene transfer

UDC: 573.2

Received: 28.09.2023

Language: English

DOI: 10.18500/0869-6632-003073



© Steklov Math. Inst. of RAS, 2026