{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,30]],"date-time":"2026-07-30T15:19:17Z","timestamp":1785424757446,"version":"3.56.0"},"reference-count":58,"publisher":"American Physical Society (APS)","issue":"1","license":[{"start":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T00:00:00Z","timestamp":1784073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100023699","name":"Health Data Research UK","doi-asserted-by":"publisher","award":["218529\/Z\/19\/Z"],"award-info":[{"award-number":["218529\/Z\/19\/Z"]}],"id":[{"id":"10.13039\/501100023699","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/X025454\/1"],"award-info":[{"award-number":["EP\/X025454\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.aps.org"],"crossmark-restriction":true},"short-container-title":["Phys. Rev. E"],"accepted":{"date-parts":[[2026,6,1]]},"abstract":"<jats:p>The ability to quantify the similarity of stochastic processes is important in a wide range of areas including communications, simulation, and operational research. Such processes are commonly modeled as Markov Chains and so a natural way to compare their similarity is to compute distances between pairs of Markov Chains. We propose a distance function on the space of stochastic matrices that draws on ideas from information geometry. We first show that the Bhattacharyya angle is an appropriate measure of distance between Markov chain sequences, drawing on examples taken from healthcare processes and deriving bounds on the convergence of the distance and mixing times. We then extend these ideas to derive a distance measure which enables direct comparison of the transition matrices themselves. Our result is a true metric which has a closed form and is efficient to implement for numerical evaluation. In the case of ergodic Markov chains, it is shown that considering either the Bhattacharyya angle on Markov sequences or our stochastic matrix distance leads to the same distance between models.<\/jats:p>","DOI":"10.1103\/z34j-grq5","type":"journal-article","created":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T13:02:25Z","timestamp":1780318945000},"update-policy":"https:\/\/doi.org\/10.1103\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Distance function for stochastic matrices"],"prefix":"10.1103","volume":"114","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1145-7175","authenticated-orcid":true,"given":"Antony R.","family":"Lee","sequence":"first","affiliation":[{"id":[{"id":"https:\/\/ror.org\/03angcq70","id-type":"ROR","asserted-by":"publisher"}],"name":"University of Birmingham"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2330-128X","authenticated-orcid":true,"given":"Peter","family":"Ti\u0148o","sequence":"additional","affiliation":[{"id":[{"id":"https:\/\/ror.org\/03angcq70","id-type":"ROR","asserted-by":"publisher"}],"name":"University of Birmingham"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Iain B.","family":"Styles","sequence":"additional","affiliation":[{"id":[{"id":"https:\/\/ror.org\/00hswnk62","id-type":"ROR","asserted-by":"publisher"}],"name":"Queen's University Belfast"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"16","published-online":{"date-parts":[[2026,7,15]]},"reference":[{"key":"z34j-grq5Cc1R1","volume-title":"Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering","author":"A.\u00a0S. Omer","year":"2022","type":"book"},{"key":"z34j-grq5Cc2R1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2420686","type":"journal-article"},{"key":"z34j-grq5Cc3R1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-statistics-031219-041300","type":"journal-article"},{"key":"z34j-grq5Cc4R1","doi-asserted-by":"publisher","DOI":"10.1088\/1757-899X\/1076\/1\/012034","type":"journal-article"},{"key":"z34j-grq5Cc5R1","doi-asserted-by":"publisher","DOI":"10.1007\/s11831-020-09422-4","type":"journal-article"},{"key":"z34j-grq5Cc6R1","doi-asserted-by":"publisher","DOI":"10.1007\/s41066-020-00226-2","type":"journal-article"},{"key":"z34j-grq5Cc7R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.107.054304","type":"journal-article"},{"key":"z34j-grq5Cc8R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.106.034307","type":"journal-article"},{"key":"z34j-grq5Cc9R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.110.014302","type":"journal-article"},{"key":"z34j-grq5Cc10R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.105.054305","type":"journal-article"},{"key":"z34j-grq5Cc11R1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.116274","type":"journal-article"},{"key":"z34j-grq5Cc12R1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2022.103995","type":"journal-article"},{"key":"z34j-grq5Cc13R1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2022.103994","type":"journal-article"},{"key":"z34j-grq5Cc14R1","doi-asserted-by":"publisher","DOI":"10.3390\/ijerph20043525","type":"journal-article"},{"key":"z34j-grq5Cc15R1","volume-title":"Proceedings of the IEEE Symposium on Computer-Based Medical Systems","author":"S. McClean","year":"2006","type":"conference-proceedings"},{"key":"z34j-grq5Cc16R1","doi-asserted-by":"publisher","DOI":"10.1002\/hec.654","type":"journal-article"},{"key":"z34j-grq5Cc17R1","doi-asserted-by":"publisher","DOI":"10.1007\/s40273-021-01034-5","type":"journal-article"},{"key":"z34j-grq5Cc18R1","unstructured":"Peginterferon beta-1a for treating relapsing\u2013remitting multiple sclerosis, Tech. Rep. NICE (2020), https:\/\/www.nice.org.uk\/guidance\/ta624.","type":"other"},{"key":"z34j-grq5Cc19R1","volume-title":"Artificial Intelligence in Medicine (AIME 2017)","author":"R. Gatta","year":"2017","type":"book"},{"key":"z34j-grq5Cc20R1","volume-title":"Business Process Management Workshops (BPM 2019)","author":"F. Marazza","year":"2019","type":"book"},{"key":"z34j-grq5Cc22R1","volume-title":"Proceedings of the 36th International FLAIRS Conference","author":"M. Vallati","year":"2023","type":"conference-proceedings"},{"key":"z34j-grq5Cc23R1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-statistics-030718-104938","type":"journal-article"},{"key":"z34j-grq5Cc24R1","volume-title":"Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology (ISMB'99)","author":"R.\u00a0B. Lyngs\u00f8","year":"1999","type":"conference-proceedings"},{"key":"z34j-grq5Cc25R1","volume-title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), LNCS, Vol. 8657","author":"M. Jaeger","year":"2014","type":"book"},{"key":"z34j-grq5Cc26R1","volume-title":"27th International Conference on Concurrency Theory (CONCUR 2016)","author":"P. Daca","year":"2016","type":"conference-proceedings"},{"key":"z34j-grq5Cc27R1","doi-asserted-by":"publisher","DOI":"10.1109\/18.930911","type":"journal-article"},{"key":"z34j-grq5Cc28R1","doi-asserted-by":"publisher","DOI":"10.1007\/s11537-020-1920-5","type":"journal-article"},{"key":"z34j-grq5Cc29R1","volume-title":"Comparisons of Stochastic Matrices with Applications in Information Theory, Statistics, Economics and Population Sciences","author":"J.\u00a0E. Cohen","year":"1998","type":"book"},{"key":"z34j-grq5Cc30R1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tbs.2021.03.005","type":"journal-article"},{"key":"z34j-grq5Cc31R1","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1939","type":"journal-article"},{"key":"z34j-grq5Cc32R1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0134(20001001)41:1%3C108::AID-PROT130%3E3.0.CO;2-S","type":"journal-article"},{"key":"z34j-grq5Cc33R1","volume-title":"Proceedings of the IEEE International Conference on Data Mining (IEEE, Piscataway, NJ, ICDM'16)","author":"R. He","year":"2016","type":"conference-proceedings"},{"key":"z34j-grq5Cc34R1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2984456","type":"journal-article"},{"key":"z34j-grq5Cc36R1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2016.03.082","type":"journal-article"},{"key":"z34j-grq5Cc37R1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2019.113388","type":"journal-article"},{"key":"z34j-grq5Cc38R1","volume-title":"Proceedings of the 35th International Conference on Neural Information Processing System, NIPS'21","author":"J. Austin","type":"conference-proceedings"},{"key":"z34j-grq5Cc40R1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2765719","type":"journal-article"},{"key":"z34j-grq5Cc41R1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3192309","type":"journal-article"},{"key":"z34j-grq5Cc42R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.011106","type":"journal-article"},{"key":"z34j-grq5Cc43R1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2023.1195562","type":"journal-article"},{"key":"z34j-grq5Cc44R1","volume-title":"45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)","author":"S. Kiefer","year":"2018","type":"conference-proceedings"},{"key":"z34j-grq5Cc45R1","doi-asserted-by":"publisher","DOI":"10.3390\/e22101100","type":"journal-article"},{"key":"z34j-grq5Cc46R1","doi-asserted-by":"publisher","DOI":"10.1007\/s41884-024-00143-2","type":"journal-article"},{"key":"z34j-grq5Cc47R1","first-page":"401","type":"journal-article","volume":"7","author":"A. Bhattacharyya","year":"1946","journal-title":"Indian J. Stat. (1933-1960)"},{"key":"z34j-grq5Cc48R1","first-page":"363","type":"journal-article","volume":"34","author":"F.\u00a0J. Aherne","year":"1998","journal-title":"Kybernetika"},{"key":"z34j-grq5Cc49R1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ymssp.2018.08.017","type":"journal-article"},{"key":"z34j-grq5Cc50R1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055967","type":"journal-article"},{"key":"z34j-grq5Cc51R1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.826687","type":"journal-article"},{"key":"z34j-grq5Cc52R1","volume-title":"Calculus with Analytical Geometry","author":"M.\u00a0A. Munem","year":"1984","type":"book"},{"key":"z34j-grq5Cc53R1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2010.08.038","type":"journal-article"},{"key":"z34j-grq5Cc54R1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000003","type":"journal-article"},{"key":"z34j-grq5Cc55R1","doi-asserted-by":"publisher","DOI":"10.1214\/154957806000000041","type":"journal-article"},{"key":"z34j-grq5Cc56R1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.844060","type":"journal-article"},{"key":"z34j-grq5Cc57R1","doi-asserted-by":"publisher","DOI":"10.3390\/e16063207","type":"journal-article"},{"key":"z34j-grq5Cc58R1","doi-asserted-by":"publisher","DOI":"10.1037\/1082-989X.9.3.386","type":"journal-article"},{"key":"z34j-grq5Cc59R1","volume-title":"Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"T. Chen","year":"2016","type":"conference-proceedings"},{"key":"z34j-grq5Cc60R1","unstructured":"https:\/\/github.com\/AntonyRLee\/stochastic_matrix_distance.","type":"other"},{"key":"z34j-grq5Cc61R1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2340","type":"journal-article"}],"container-title":["Physical Review E"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.aps.org\/article\/10.1103\/z34j-grq5","content-type":"unspecified","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/harvest.aps.org\/v2\/journals\/articles\/10.1103\/z34j-grq5\/fulltext","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T12:32:41Z","timestamp":1784118761000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.aps.org\/doi\/10.1103\/z34j-grq5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,15]]},"references-count":58,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,7]]}},"URL":"https:\/\/doi.org\/10.1103\/z34j-grq5","relation":{"has-preprint":[{"id-type":"doi","id":"10.48550\/arXiv.2410.12689","asserted-by":"subject"}]},"ISSN":["2470-0045","2470-0053"],"issn-type":[{"value":"2470-0045","type":"print"},{"value":"2470-0053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,15]]},"assertion":[{"value":"2025-05-06","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"Published by the American Physical Society. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright_statement","label":"Copyright statement","group":{"name":"copyright","label":"copyright"}},{"value":"2026","name":"copyright_year","label":"Copyright year","group":{"name":"copyright","label":"copyright"}},{"value":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/","name":"creative_commons_license","label":"Creative Commons license","group":{"name":"licenses","label":"Licenses"}},{"value":"\u00a92026 The authors","name":"copyright_holder","label":"Copyright holder","group":{"name":"copyright","label":"copyright"}}],"article-number":"014125"}}