On the limiting probability distribution of a transition probability tensor

Linear and Multilinear Algebra

Volumn 62, Issue 3, 2014, Pages 362-385

  Li, Wen ^a   Ng, Michael K ^b  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

higher order Markov chains; it Z eigenvalue; iterative method; limiting probability distribution vector; non negative tensor; transition probability tensor

Indexed keywords

EID: 84888020693     PISSN: 03081087     EISSN: 15635139     Source Type: Journal    
DOI: 10.1080/03081087.2013.777436     Document Type: Article

References (22)

1. Ross S. Introduction to probability models. London: Academic Press; 2003.
2. Ching W, Ng M. Markov chains: models, algorithms and applications, international series on operations research and management science. New York, NY: Springer; 2006.
3. MacDonald I, Zucchini W. Hidden Markov and other models for discrete-valued time series. London: Chapman & Hall; 1997.
4. Raftery A. A model of high-order Markov chains. J. Royal Stat. Soc. Ser. B. 1985;47:528-539.
5. Raftrey A, Tavare S. Estimation and modelling repeated patterns in high order Markov chains with the mixture transition distribution model. Appl. Stat. 1994;43:179-199.
6. Waterman M. Introduction to computational biology. Cambridge: Chapman & Hall; 1995.
7. Kutchukian P, Lou D, Shakhnovich E. FOG: fragment optimized growth algorithm for the de novo generation of molecules occupying druglike chemical. J. Chem. Inf. Model. 2009;49: 1630-1642.
8. Yang Q, Huang Z, Ng M. A Data Cube Model for Prediction-based Web Prefetching. J. Intell. Inf. Sys. 2003;20:11-30.
9. Li X, Ng M, Ye Y. Finding stationary probability vector of a transition probability tensor arising from a higher-order Markov chain, preprint, [8 February 2011], http://www.math.hkbu.edu.hk/~mng/tensor-research/report.pdf
10. Ng M, Li X, Ye Y. MultiRank: co-ranking for objects and relations in multi-relational data, The 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD-2011), August 21-24, 2011, San Diego, CA; p. 1217-1225.
11. Li X, Ng M, Ye Y. HAR: hub, authority and relevance scores in multi-relational data for query search, 2012 SIAM International Conference on Data Mining, Anaheim, CA; p. 141-152.
12. Page L, Brin S, Motwani R. T. Winograd. The pagerank citation ranking: bringing order to the web; 1998. Available from: http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf
13. Adke S, Deshmukh S. Limit distribution of a high order Markov chain. J. R. Statis. Soc. B. 1998;50:105-108.
14. Lathauwer L, Moor B, Vandewalle J. A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 2000;21:1253-1278.
15. Lim L-H. Singular values and eigenvalues of tensors: a variational approach, Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP'05), Vol. 1; 2005, Puerto Vallarta, Mexico; p. 129-132.
16. Qi L. Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 2005;40:1302-1324.
17. Chang KC, Pearson K, Zhang T. Perron-Frobenius theorem for nonnegative tensors. Commu. Math. Sci. 2008;6:507-520.
18. Friedland S, Gaubert S, Han L. Perron-Frobenius theorem for nonnegative multilinear forms and extensions. Linear Algebra Appl. 2013;438,2:738-759
19. Ng M, Qi L, Zhou G. Finding the largest eigenvalue of a non-negative tensor. SIAM J. Matrix Anal. Appl. 2009;31:1090-1099.
20. Berman A, Plemmons R. Nonnegative matrices in the mathematical sciences. Classics in applied mathematics. SIAM; 1994.
21. NCBI, http://www.ncbi.nlm.nih.gov/Sitmap/samplerecord.html, gene="REV7".
22. Berchtold A, Raftery A. The mixture transition distribution model for high-order Markov chains and non-Gaussian time series. Stat. Sci. 2002;7:328-356.