SPatt swMATH ID: 10519 Software Authors: Nuel, Gregory Description: Numerical solutions for patterns statistics on Markov chains. We propose here a review of the methods available to compute pattern statistics on texts generated by a Markov source. Theoretical, but also numerical aspects are detailed for a wide range of techniques (exact, Gaussian, large deviations, binomial and compound Poisson). The SPatt package (Statistics for Pattern, free software available at http://stat.genopole.cnrs.fr/spatt) implementing all these methods is then used to compare all these approaches in terms of computational time and reliability in the most complete pattern statistics benchmark available at the present time. Homepage: http://stat.genopole.cnrs.fr/spatt/ Related Software: ARPACK; TCLUST; Silhouettes; RE2; PCRE; LFM-Pro Cited in: 9 Publications all top 5 Cited by 13 Authors 5 Nuel, Gregory 1 Afreixo, Vera 1 Baigorri, Angel Rodolfo 1 Behrens, Sarah 1 Brito, Paula 1 Dumas, Jean-Guillaume 1 Gonçalves, Cátia Regina 1 Löwe, Matthias 1 Raymaekers, Jakob 1 Resende, Paulo Angelo Alves 1 Rousseeuw, Peter J. 1 Tavares, Ana Helena 1 Vergne, Nicolas all top 5 Cited in 6 Serials 3 Journal of Applied Probability 2 Statistical Applications in Genetics and Molecular Biology 1 The Canadian Journal of Statistics 1 Theoretical Computer Science 1 Journal of Statistical Computation and Simulation 1 Advances in Data Analysis and Classification. ADAC all top 5 Cited in 6 Fields 6 Probability theory and stochastic processes (60-XX) 5 Statistics (62-XX) 5 Biology and other natural sciences (92-XX) 3 Numerical analysis (65-XX) 2 Computer science (68-XX) 1 Special functions (33-XX) Citations by Year