{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T02:20:51Z","timestamp":1775355651017,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,8,16]],"date-time":"2018-08-16T00:00:00Z","timestamp":1534377600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["16-11-00063"],"award-info":[{"award-number":["16-11-00063"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Presideum of the Russian Academy of Science","award":["Program 30: \u201cTheory and technologies of multi-level decentralized group control in conditions of conflict and cooperation\u201d"],"award-info":[{"award-number":["Program 30: \u201cTheory and technologies of multi-level decentralized group control in conditions of conflict and cooperation\u201d"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s11590-018-1314-2","type":"journal-article","created":{"date-parts":[[2018,8,16]],"date-time":"2018-08-16T07:18:56Z","timestamp":1534403936000},"page":"291-307","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Hitting time quasi-metric and its forest representation"],"prefix":"10.1007","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8232-847X","authenticated-orcid":false,"given":"Pavel","family":"Chebotarev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elena","family":"Deza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,16]]},"reference":[{"key":"1314_CR1","unstructured":"Aldous, D., Fill, J.A.: Reversible Markov Chain and Random Walks on Graphs, 2002, unfinished monograph. \nhttp:\/\/www.stat.berkeley.edu\/~aldous\/RWG\/book.html\n\n. Accessed 13 Aug 2018"},{"key":"1314_CR2","doi-asserted-by":"publisher","first-page":"1479","DOI":"10.1016\/j.laa.2011.03.028","volume":"435","author":"RB Bapat","year":"2011","unstructured":"Bapat, R.B., Sivasubramanian, S.: Identities for minors of the Laplacian, resistance and distance matrices. Linear Algebra Appl. 435, 1479\u20131489 (2011)","journal-title":"Linear Algebra Appl."},{"key":"1314_CR3","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/j.laa.2011.01.030","volume":"435","author":"D Boley","year":"2011","unstructured":"Boley, D., Ranjan, G., Zhang, Z.-L.: Commute times for a directed graph using an asymmetric Laplacian. Linear Algebra Appl. 435, 224\u2013242 (2011)","journal-title":"Linear Algebra Appl."},{"key":"1314_CR4","doi-asserted-by":"crossref","unstructured":"Catoni, O.: Simulated annealing algorithms and Markov chains with rare transitions. In: Az\u00e9ma, J., \u00c9mery, M., Ledoux, M., Yor, M. (eds.) S\u00e9minaire de Probabilit\u00e9s, XXXIII, LNM 1709, pp. 69\u2013119. Springer, Berlin (1999)","DOI":"10.1007\/BFb0096510"},{"key":"1314_CR5","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.laa.2004.11.031","volume":"409","author":"M Catral","year":"2005","unstructured":"Catral, M., Neumann, M., Xu, J.: Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices. Linear Algebra Appl. 409, 32\u201350 (2005)","journal-title":"Linear Algebra Appl."},{"key":"1314_CR6","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Raghavan, P., Ruzzo, W.L., Smolensky, R., Tiwari, P.: The electrical resistance of a graph captures its commute and cover times. In: Proceedings of 21st Annual ACM Symposium on Theory of Computing, pp. 574\u2013586 (1989)","DOI":"10.1145\/73007.73062"},{"key":"1314_CR7","unstructured":"Chebotarev, P.: A graph theoretic interpretation of the mean first passage times. arXiv preprint \narXiv:math.PR\/0701359\n\n (2007)"},{"key":"1314_CR8","doi-asserted-by":"crossref","unstructured":"Chebotarev, P.: Studying new classes of graph metrics. In: Nielsen, F., Barbaresco, F. (ed.) Proceedings of the SEE Conference \u201cGeometric Science of Information\u201d (GSI-2013), Lecture Notes in Computer Science, LNCS 8085, pp. 207\u2013214 (2013)","DOI":"10.1007\/978-3-642-40020-9_21"},{"key":"1314_CR9","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/S0024-3795(02)00388-9","volume":"356","author":"P Chebotarev","year":"2002","unstructured":"Chebotarev, P., Agaev, R.: Forest matrices around the Laplacian matrix. Linear Algebra Appl. 356, 253\u2013274 (2002)","journal-title":"Linear Algebra Appl."},{"key":"1314_CR10","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1137\/0406029","volume":"6","author":"D Coppersmith","year":"1993","unstructured":"Coppersmith, D., Tetali, P., Winkler, P.: Collisions among random walks on a graph. SIAM J. Discrete Math. 6, 363\u2013374 (1993)","journal-title":"SIAM J. Discrete Math."},{"key":"1314_CR11","doi-asserted-by":"publisher","DOI":"10.1142\/9906","volume-title":"Generalizations of Finite Metrics and Cuts","author":"E Deza","year":"2016","unstructured":"Deza, E., Deza, M., Sikiri\u010d, M.D.: Generalizations of Finite Metrics and Cuts. World Scientific, Singapore (2016)"},{"key":"1314_CR12","first-page":"26","volume":"6","author":"M Deza","year":"2011","unstructured":"Deza, M., Deza, E.: Cones of partial metrics. Contrib. Discrete Math. 6, 26\u201347 (2011)","journal-title":"Contrib. Discrete Math."},{"key":"1314_CR13","doi-asserted-by":"crossref","unstructured":"Deza, M., Deza, E., Vidali, J.: Cones of weighted and partial metrics. In: Proceedings of the International Conference on Algebra 2010: Advances in Algebraic Structures, pp. 177\u2013197 (2012)","DOI":"10.1142\/9789814366311_0012"},{"key":"1314_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-52844-0","volume-title":"Encyclopedia of Distances","author":"MM Deza","year":"2016","unstructured":"Deza, M.M., Deza, E.: Encyclopedia of Distances. Springer, Berlin (2016)"},{"key":"1314_CR15","doi-asserted-by":"publisher","DOI":"10.5948\/UPO9781614440222","volume-title":"Random Walks and Electric Networks","author":"PG Doyle","year":"1984","unstructured":"Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks. Mathematical Association of America, Washington (1984)"},{"key":"1314_CR16","doi-asserted-by":"publisher","first-page":"2491","DOI":"10.1016\/j.laa.2011.02.024","volume":"435","author":"W Ellens","year":"2011","unstructured":"Ellens, W., Spieksma, F.M., Van Mieghem, P., Jamakovic, A., Kooij, R.E.: Effective graph resistance. Linear Algebra Appl. 435, 2491\u20132506 (2011)","journal-title":"Linear Algebra Appl."},{"key":"1314_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-0176-9","volume-title":"Random Perturbations of Dynamical Systems","author":"MI Freidlin","year":"1984","unstructured":"Freidlin, M.I., Wentzell, A.D.: Random Perturbations of Dynamical Systems. Springer, New York (1984)"},{"key":"1314_CR18","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1070\/RM1987v042n06ABEH001494","volume":"42","author":"AD Gvishiani","year":"1987","unstructured":"Gvishiani, A.D., Gurvich, V.A.: Metric and ultrametric spaces of resistances. Russ. Math. Surv. 42, 235\u2013236 (1987)","journal-title":"Russ. Math. Surv."},{"key":"1314_CR19","volume-title":"Grundz\u00fcge der Mengenlehre","author":"F Hausdorff","year":"1927","unstructured":"Hausdorff, F.: Grundz\u00fcge der Mengenlehre. Walter de Gruyter, Berlin (1927)"},{"key":"1314_CR20","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1080\/03610926.2012.741742","volume":"43","author":"JJ Hunter","year":"2014","unstructured":"Hunter, J.J.: The role of Kemeny\u2019s constant in properties of Markov chains. Commun. Stat. Theory Methods 43, 1309\u20131321 (2014)","journal-title":"Commun. Stat. Theory Methods"},{"key":"1314_CR21","first-page":"151","volume":"4","author":"JJ Hunter","year":"2016","unstructured":"Hunter, J.J.: Accurate calculations of stationary distributions and mean first passage times in Markov renewal processes and Markov chains. Spec. Matrices 4, 151\u2013175 (2016)","journal-title":"Spec. Matrices"},{"key":"1314_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9455-6","volume-title":"Denumerable Markov Chains, Volume 40 of Graduate Texts in Mathematics","author":"JG Kemeny","year":"1976","unstructured":"Kemeny, J.G., Snell, J.L., Knapp, A.W.: Denumerable Markov Chains, Volume 40 of Graduate Texts in Mathematics. Springer, New York (1976)"},{"key":"1314_CR23","doi-asserted-by":"publisher","first-page":"444","DOI":"10.13001\/1081-3810.3222","volume":"31","author":"S Kirkland","year":"2016","unstructured":"Kirkland, S., Zeng, Z.: Kemeny\u2019s constant and an analogue of Braess\u2019 paradox for trees. Electron. J. Linear Algebra 31, 444\u2013464 (2016)","journal-title":"Electron. J. Linear Algebra"},{"key":"1314_CR24","doi-asserted-by":"publisher","DOI":"10.1201\/b13054","volume-title":"Group Iverses of M-Matrices and Their Applications","author":"SJ Kirkland","year":"2012","unstructured":"Kirkland, S.J., Neumann, M.: Group Iverses of M-Matrices and Their Applications. CRC Press, Boca Raton (2012)"},{"key":"1314_CR25","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1023\/A:1019108905697","volume":"23","author":"D Klein","year":"1998","unstructured":"Klein, D., Zhu, H.: Distances and volumina for graphs. J. Math. Chem. 23, 179\u2013195 (1998)","journal-title":"J. Math. Chem."},{"key":"1314_CR26","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF01164627","volume":"12","author":"DJ Klein","year":"1993","unstructured":"Klein, D.J., Randi\u0107, M.: Resistance distance. J. Math. Chem. 12, 81\u201395 (1993)","journal-title":"J. Math. Chem."},{"key":"1314_CR27","unstructured":"Leighton, T., Rivest, R.L.: The Markov chain tree theorem, M.I.T. In: Laboratory of Computer Science, Technical Report, MIT\/LCS\/TM-249, MIT, Cambridge, Massachusetts (1983)"},{"key":"1314_CR28","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1109\/TIT.1986.1057250","volume":"32","author":"T Leighton","year":"1986","unstructured":"Leighton, T., Rivest, R.L.: Estimating a probability using finite memory. IEEE Trans. Inf. Theory 32, 733\u2013742 (1986)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1314_CR29","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1137\/1017044","volume":"17","author":"CD Meyer Jr","year":"1975","unstructured":"Meyer Jr., C.D.: The role of the group generalized inverse in the theory of finite Markov chains. SIAM Rev. 17, 443\u2013464 (1975)","journal-title":"SIAM Rev."},{"key":"1314_CR30","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1007\/BF02174126","volume":"84","author":"E Olivieri","year":"1996","unstructured":"Olivieri, E., Scoppola, E.: Markov chains with exponentially small transition probabilities: first exit problem from a general domain. II. The general case. J. Stat. Phys. 84, 987\u20131041 (1996)","journal-title":"J. Stat. Phys."},{"key":"1314_CR31","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.3150\/16-BEJ916","volume":"24","author":"J Pitman","year":"2018","unstructured":"Pitman, J., Tang, W.: Tree formulas, mean first passage times and Kemeny\u2019s constant of a Markov chain. Bernoulli 24, 1942\u20131972 (2018)","journal-title":"Bernoulli"},{"key":"1314_CR32","volume-title":"Generalized Inverse of Matrices and Its Applications","author":"CR Rao","year":"1971","unstructured":"Rao, C.R., Mitra, S.K.: Generalized Inverse of Matrices and Its Applications. Wiley, New York (1971)"},{"key":"1314_CR33","volume-title":"Linear Graphs and Electrical Networks","author":"S Seshu","year":"1961","unstructured":"Seshu, S., Reed, M.B.: Linear Graphs and Electrical Networks. Addison-Wesley, Reading (1961)"},{"key":"1314_CR34","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1080\/0025570X.1987.11977274","volume":"60","author":"LW Shapiro","year":"1987","unstructured":"Shapiro, L.W.: An electrical lemma. Math. Mag. 60, 36\u201338 (1987)","journal-title":"Math. Mag."},{"key":"1314_CR35","unstructured":"Sharpe, G.E.: Solution of the \n$$(m+1)$$\n\n\n\n\n(\nm\n+\n1\n)\n\n\n\n\n-terminal resistive network problem by means of metric geometry. In: Proceedings of the First Asilomar Conference on Circuits and Systems, Pacific Grove, CA, 1967, pp. 319\u2013328"},{"key":"1314_CR36","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1109\/PROC.1967.5805","volume":"55","author":"GE Sharpe","year":"1967","unstructured":"Sharpe, G.E., Styan, G.P.H.: A note on equicofactor matrices. Proc. IEEE 55, 1226\u20131227 (1967)","journal-title":"Proc. IEEE"},{"key":"1314_CR37","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1006\/aima.1998.1813","volume":"145","author":"I Sonin","year":"1999","unstructured":"Sonin, I.: The state reduction and related algorithms and their applications to the study of Markov chains, graph theory, and the optimal stopping problem. Adv. Math. 145, 159\u2013188 (1999)","journal-title":"Adv. Math."},{"key":"1314_CR38","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1017\/S0963548300001309","volume":"3","author":"P Tetali","year":"1994","unstructured":"Tetali, P.: An extension of Foster\u2019s network theorem. Comb. Probab. Comput. 3, 421\u2013427 (1994)","journal-title":"Comb. Probab. Comput."},{"key":"1314_CR39","first-page":"1","volume":"25","author":"AD Wentzell","year":"1970","unstructured":"Wentzell, A.D., Freidlin, M.I.: On small random perturbations of dynamical systems. Russ. Math. Surv. 25, 1\u201355 (1970)","journal-title":"Russ. Math. Surv."},{"key":"1314_CR40","volume-title":"Fluctuations in Dynamical Systems Under Small Random Perturbations","author":"AD Wentzell","year":"1979","unstructured":"Wentzell, A.D., Freidlin, M.I.: Fluctuations in Dynamical Systems Under Small Random Perturbations. Nauka, Moscow (1979). in Russian"},{"key":"1314_CR41","doi-asserted-by":"publisher","first-page":"675","DOI":"10.2307\/2371174","volume":"53","author":"W Wilson","year":"1931","unstructured":"Wilson, W.: On quasi-metric spaces. Am. J. Math. 53, 675\u2013684 (1931)","journal-title":"Am. J. Math."},{"key":"1314_CR42","doi-asserted-by":"publisher","first-page":"1727","DOI":"10.1109\/TAC.2015.2481978","volume":"61","author":"GF Young","year":"2016","unstructured":"Young, G.F., Scardovi, L., Leonard, N.E.: A new notion of effective resistance for directed graphs\u2014part I: definitions and properties. IEEE Trans. Autom. Control 61, 1727\u20131736 (2016)","journal-title":"IEEE Trans. Autom. Control"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-018-1314-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-018-1314-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-018-1314-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T21:04:36Z","timestamp":1581627876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-018-1314-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,16]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["1314"],"URL":"https:\/\/doi.org\/10.1007\/s11590-018-1314-2","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,16]]},"assertion":[{"value":"31 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}