dc.creatorVergne, N
dc.creatorAbadi, M
dc.date2008
dc.date2014-11-16T16:28:27Z
dc.date2015-11-26T16:24:07Z
dc.date2014-11-16T16:28:27Z
dc.date2015-11-26T16:24:07Z
dc.date.accessioned2018-03-28T23:05:09Z
dc.date.available2018-03-28T23:05:09Z
dc.identifierAlea-latin American Journal Of Probability And Mathematical Statistics. Impa, v. 4, n. 223, n. 244, 2008.
dc.identifier1980-0436
dc.identifierWOS:000208538900011
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/70595
dc.identifierhttp://www.repositorio.unicamp.br/handle/REPOSIP/70595
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/70595
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1268376
dc.descriptionUsing recent results on the occurrence times of a string of symbols in a stochastic process with mixing properties, we present a new method for the search of rare words in biological sequences modelled by a Markov chain. We obtain a bound on the error between the distribution of the number of occurrences of a word in a sequence and its Poisson approximation. A global bound is already given by a Chen-Stein method. Our approach, the.-mixing method, gives local bounds. Since we only need the error in the tails of distribution, the global uniform bound of Chen-Stein is too large and it is a better way to consider local bounds. It is the first time that local bounds are devised for Poisson approximation. We search for two thresholds on the number of occurrences from which we can regard a studied word as an over-represented or an under-represented one. A biological role is suggested for these over-or under-represented words. Our method gives such thresholds for a panel of words much broader than the Chen-Stein method which cannot give any result in a great number of cases where our method works. Comparing the methods, we observe a better accuracy for the psi-mixing method for the bound of the tails of distribution. Our method can obviously be used in domains other than biology. We also present the software PANOW (available at http://stat.genopole.cnrs.fr/sg/software/panow/) dedicated to the computation of the error term and the thresholds for a studied word.
dc.description4
dc.description223
dc.description244
dc.languageen
dc.publisherImpa
dc.publisherRio De Janeiro
dc.publisherBrasil
dc.relationAlea-latin American Journal Of Probability And Mathematical Statistics
dc.relationALEA-Latin Am. J. Probab. Math. Stat.
dc.rightsaberto
dc.sourceWeb of Science
dc.subjectPoisson approximation
dc.subjectChen-Stein method
dc.subjectmixing processes
dc.subjectMarkov chains
dc.subjectrare words
dc.subjectDNA sequences
dc.titlePoisson approximation for search of rare words in DNA sequences
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución