Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Probability Matrices

  • Andrew Marchese
  • Vasileios Maroulas
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_158



Aperiodic Markov Chain

A Markov chain in which the period of every state is one

Discrete Time Markov Chain

A sequence of random variables \( X={\left\{{X}_n\right\}}_{n=1}^{\infty } \)

This is a preview of subscription content, log in to check access.


  1. Allen LJS (2003) An introduction to stochastic processes with applications to biology. Pearson/Prentice Hall, Upper Saddle RiverzbMATHGoogle Scholar
  2. Gales M, Steve Y (2007) The application of hidden markov models in speech recognition. Found Trends Signal Process 1(3):195–304zbMATHCrossRefGoogle Scholar
  3. Hayes B (2014) First links in the markov chain. Sci Am 101(2):92MathSciNetCrossRefGoogle Scholar
  4. Khmelev DV, Tweedie FJ (2001) Using markov chains for identification of writers. Lit Linguist Comput 16(4):299–307CrossRefGoogle Scholar
  5. McAlpine K, Eduardo M, Stuart H (1999) Making music with algorithms: a case-study system. Comput Music J 23(2):19–30CrossRefGoogle Scholar
  6. Page L, Brin S, Motwani R, Winograd T (1998) The pagerank citation ranking: bringing order to the web. Technical Report, Stanford UniversityGoogle Scholar
  7. Serfozo R (2009) Basics of applied stochastic processes. Springer, HeidelbergzbMATHCrossRefGoogle Scholar
  8. Testa A, James H, Simon E, Richard O (2015) Codingquarry: highly accurate hidden markov model gene prediction in fungal genomes using rna-seq transcripts. BMC Genomics 16(170)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Mathematics DepartmentUniversity of TennesseeKnoxvilleUSA

Section editors and affiliations

  • Suheil Khoury
    • 1
  1. 1.American University of SharjahSharjahUnited Arab Emirates