Publication: On Markov Chains and Some Matrices and Metrics for Undirected Graphs
| dc.contributor.author | Rusakov, V. A. | |
| dc.contributor.author | Русаков, Виктор Анатольевич | |
| dc.date.accessioned | 2024-11-25T14:43:23Z | |
| dc.date.available | 2024-11-25T14:43:23Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | © Springer Nature Switzerland AG 2020.Metric tasks often arise as a simplification of complex and practically important problems on graphs. The correspondence between the search algorithms of the usual shortest paths and Markov chains is shown. From this starting point a sequence of matrix descriptions of undirected graphs is established. The sequence ends with the description of the explicit form of the Moore-Penrose pseudo inversed incidence matrix. Such a matrix is a powerful analytical and computational tool for working with edge flows with conditionally minimal Euclidian norms. The metrics of a graph are represented as its characteristics generated by the norms of linear spaces of edge and vertex flows. The Euclidian metric demonstrates the advantages of the practice of solving problems on graphs in comparison with traditional metrics based on the shortest paths or minimal cuts. | |
| dc.format.extent | С. 340-348 | |
| dc.identifier.citation | Rusakov, V. A. On Markov Chains and Some Matrices and Metrics for Undirected Graphs / Rusakov, V.A. // Lecture Notes in Networks and Systems. - 2020. - 78. - P. 340-348. - 10.1007/978-3-030-22493-6_30 | |
| dc.identifier.doi | 10.1007/978-3-030-22493-6_30 | |
| dc.identifier.uri | https://www.doi.org/10.1007/978-3-030-22493-6_30 | |
| dc.identifier.uri | https://www.scopus.com/record/display.uri?eid=2-s2.0-85067679297&origin=resultslist | |
| dc.identifier.uri | http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000532691800030 | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/19985 | |
| dc.relation.ispartof | Lecture Notes in Networks and Systems | |
| dc.title | On Markov Chains and Some Matrices and Metrics for Undirected Graphs | |
| dc.type | Book Chapter | |
| dspace.entity.type | Publication | |
| oaire.citation.volume | 78 | |
| relation.isAuthorOfPublication | f02291ac-4bc1-4e7b-8875-24b5b2df74e0 | |
| relation.isAuthorOfPublication.latestForDiscovery | f02291ac-4bc1-4e7b-8875-24b5b2df74e0 | |
| relation.isOrgUnitOfPublication | 010157d0-1f75-46b2-ab5b-712e3424b4f5 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 010157d0-1f75-46b2-ab5b-712e3424b4f5 |