Russian version English version
About the Journal
Editorial Board
Instructions for Authors
Information for Readers and Authors
Current Issue
Archive
Contact Us
Search

Send manuscript
 


Volume 20   Issue 2   Year 2025
References

  1. Qian Z., Lu L., Qi L., Li Y. An efficient method for statistical significance calculation of transcription factor binding sites. Bioinformation. 2007;2(5):169-174. doi: 10.6026/97320630002169
  2. Berman B.P., Pfeiffer B.D., Laverty T.R., Salzberg S.L., Rubin G.M., Eisen M.B., Celniker S.E. Computational identification of developmental enhancers: conservation and function of transcription factor binding-site clusters in Drosophila melanogaster and Drosophila pseudoobscura. Genome Biol. 2004;5:R61. doi: 10.1186/gb-2004-5-9-r61
  3. Martin D.E.K., Noe L. Faster exact distributions of pattern statistics through sequential elimination of states. Annals of the Institute of Statistical Mathematics. 2017;69:231-248. doi: 10.1007/s10463-015-0540-y
  4. Martin D.E.K. Computation of exact probabilities associated with overlapping pattern occurrences. Wiley Interdisciplinary Reviews: Computational Statistics. 2019;11(5). doi: 10.1002/wics.1477
  5. Moshkovitz I., Barron Y. The waiting time distribution of competing patterns in Markov-dependent Bernoulli trials. Axioms. 2025;14(3):221. doi: 10.3390/axioms14030221
  6. Martin D.E.K., Aston J.A.D. Waiting time distribution of generalized later patterns. Computational Statistics and Data Analysis. 2008;52(11):4879-4890. doi: 10.1016/j.csda.2008.04.019
  7. Nicodeme P., Salvy B., Flajolet P. Motif statistics. Theoretical Computer Science. 2002;287(2):593-617. doi: 10.1016/S0304-3975(01)00264-X
  8. Nuel G. Pattern Markov chains: optimal Markov chain embedding through deterministic finite automata. Journal of Applied Probability. 2008;45(1):226-243. http://www.jstor.org/stable/27595936 (accessed 31.07.2025). doi: 10.1239/jap/1208358964
  9. Boeva V., Clement J., Regnier M., Roytberg M.A., Makeev V.J. Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules. Algorithms for molecular biology. 2007;2(13). doi: 10.1186/1748-7188-2-13
  10. Regnier M., Furletova E., Yakovlev V., Roytberg M. Analysis of pattern overlaps and exact computation of P-values of pattern occurrences numbers: case of Hidden Markov Models. Algorithms for molecular biology. 2014;9(25). doi: 10.1186/s13015-014-0025-1
  11. Regnier M., Kirakossian Z., Furletova E.I., Roytberg M.A. A word counting graph. In London Algorithmics 2008: Theory and Practice (Texts in Algorithmics). 2008. 31 p.
  12. Furletova E., Holub J., Regnier M. Minimized compact automaton for clumps over degenerate patterns. 2019. https://hal.inria.fr/hal-01940837 (accessed 31.07.2025).
  13. Aho A.V., Corasick M.J. Efficient string matching: an aid to bibliographic search. Communications of the ACM. 1975;18(6):333-340. doi: 10.1145/360825.360855
  14. Furletova E.I., Roytberg M.A. Number of Overlaps in Patterns. Ìàthematical Biology and Bioinformatics. 2016;11(1):14-23. doi: 10.17537/2016.11.14
  15. Sigrist C.J.A., Castro E., Cerutti L., Cuche B.A., Hulo N., Bridge A., Bougueleret L., Xenarios I. New and continuing developments at PROSITE. Nucleic Acids Res. 2013;41(D1):D344-D347. doi: 10.1093/nar/gks1067
  16. Furletova E.I., Linear-time minimization of Aho-Corasick automaton. Diskr. Mat. 2023;35(2):125-142. doi: 10.4213/dm1730
  17. AitMous O., Bassino F., Nicaud C. Building the minimal automaton of A*X in linear time, when X is of bounded cardinality. Combinatorial Pattern Matching. Lecture Notes in Computer Science. 2010;6129. doi: 10.1007/978-3-642-13509-5_25
  18. Teixeira M.C., Monteiro P.T., Palma M., Costa C., Godinho C.P., Pais P., Cavalheiro M., Antunes M., Lemos A., Pedreira T., Sá-Correia I. YEASTRACT: an upgraded database for the analysis of transcription regulatory networks in Saccharomyces cerevisiae. Nucleic Acids Res. 2018;46(D1):D348-D353. doi: 10.1093/nar/gkx842
  19. Kulakovskiy I.V., Vorontsov I.E., Yevshin I.S., Sharipov R.N., Fedorova A.D., Rumynskiy E.I., Medvedeva Y.A., Magana-Mora A., Bajic V.B., Papatsenko D.A. HOCOMOCO: towards a complete collection of transcription factor binding models for human and mouse via large-scale ChIP-Seq analysis. Nucleic Acids Res. 2018;46(D1):D252-D259. doi: 10.1093/nar/gkx1106
  20. Gasteiger E., Jung E., Bairoch A. SWISS-PROT: Connecting biological knowledge via a protein database. Curr. Issues Mol. Biol. 2001;3(3):47-55.
  21. Furletova E. Mendeley Data. 2025;1. doi: 10.17632/27y9yy5bnz.1
Table of Contents
Original Article
Furletova E.I. An Algorithm for Computation of P-Value of Patterns Occurrences in a Random Sequence. Overlap Graph Minimization. Ìàthematical biology and bioinformatics. 2025;20(2):320-347. doi: 10.17537/2025.20.320
(published in Russian)

Abstract (rus.)
Abstract (eng.)
Full text (rus., pdf)
References

 
  Copyright IMPB RAS © 2005-2026