In this work, we show that Kleinberg’s hubs and authorities model is closely related to both correspondence analysis, a well-known multivariate statistical technique, and a particular Markov chain model of navigation through the web. The only difference between correspondence analysis and Kleinberg’s method is the use of the average value of the hubs (authorities) scores for computing the autho...

This paper presents an e cient method for state classi cation of nite state Markov chains using BDD-based symbolic techniques. The method exploits the fundamental properties of a Markov chain and classi es the state space by iteratively applying reachability analysis. We compare our method with the current state-of-the-art technique which requires the computation of the transitive closure of th...

This paper presents an e cient method for state classi cation of nite state Markov chains using BDD-based symbolic techniques. The method exploits the fundamental properties of a Markov chain and classi es the state space by iteratively applying reachability analysis. We compare our method with the current state-of-the-art technique which requires the computation of the transitive closure of th...

This paper presents a mathematical technique for computing the stationary distribution of Markov processes that evolve deterministically between arbitrarily distributed ‘failure events’. The key innovation in this paper is the use of a state-dependent time re-scaling technique, such that the re-scaled process can be described by a Poisson-interrupted stochastic differential equation. This techn...

The paper presents a complete discrete statistical framework, based on a novel vector quantization (VQ) front-end process. This new VQ approach performs an optimal distribution of VQ codebook components on HMM states. This technique that we named the distributed vector quantization (DVQ) of hidden Markov models, succeeds in unifying acoustic micro-structure and phonetic macro-structure, when th...

This report presents a new analytic method for checking the Schur stability of interval polynomial matrix (polynomials whose coefficients are interval matrices). In the suggested method, the interval Markov matrices of the interval polynomial matrix are used to assess its stability. The validity of the suggested method is illustrated through numerical examples. The proposed technique is algebra...

Previous research has shown that ensembles of variable length Markov models (VLMMs), known as Multiple Viewpoint Models (MVMs), can be used to predict the continuation of Western tonal melodies, and outperform simpler, fixed-order Markov models. Here we show that this technique can be effectively applied to predicting melodic continuation in North Indian classical music, providing further evide...

growing amount of information on biological sequences has made application of statistical approaches necessary for modeling and estimation of their functions. in this paper, sensitivity and specificity of the first and second markov chains for prediction of genes was evaluated using the complete double stranded  dna virus. there were two approaches for prediction of each markov model parameter,...

Abstract. A numerical technique for the reconstruction of diffusion processes (diffusions, in short) from data is presented. The drift and diffusion coefficients of the generator of the diffusion are found by minimizing an object function which measures the difference between the eigenspectrum of the operator and a reference eigenspectrum. The reference spectrum can be obtained, in discretized ...