Publication:
On the Moore-Penrose Pseudo Inverse of the Incidence Matrix for Weighted Undirected Graph

Простая страница элемента
dc.contributor.authorRusakov, V. A.
dc.contributor.authorРусаков, Виктор Анатольевич
dc.date.accessioned2024-11-26T13:12:58Z
dc.date.available2024-11-26T13:12:58Z
dc.date.issued2020
dc.description.abstract© 2020 The Authors. Published by Elsevier B.V.The interaction of intelligent agents implies the existence of an environment to support it. The usual representations of this environment are graphs with certain properties. Throughput is one of the most important characteristics of such graphs. A traditional metric, such as the usual shortest paths, forms the basis of the traditional throughput index. In this case, a metric is used to synthesize the distribution of multi-coloured flows in graphs more complex than trees. To achieve better results than when using ordinary shortest paths, one can use the Euclidian metric. Working with weighted graphs requires a generalization of the explicit form of the Moore-Penrose pseudo inversed incidence matrix. The validity of the generalization is confirmed by verification of the Penrose conditions. An example of using the Euclidian metric for the distribution of computer network flows is given.
dc.format.extentС. 147-151
dc.identifier.citationRusakov, V. A. On the Moore-Penrose Pseudo Inverse of the Incidence Matrix for Weighted Undirected Graph / Rusakov, V.A. // Procedia Computer Science. - 2020. - 169. - P. 147-151. - 10.1016/j.procs.2020.02.126
dc.identifier.doi10.1016/j.procs.2020.02.126
dc.identifier.urihttps://www.doi.org/10.1016/j.procs.2020.02.126
dc.identifier.urihttps://www.scopus.com/record/display.uri?eid=2-s2.0-85084451011&origin=resultslist
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/21730
dc.relation.ispartofProcedia Computer Science
dc.titleOn the Moore-Penrose Pseudo Inverse of the Incidence Matrix for Weighted Undirected Graph
dc.typeConference Paper
dspace.entity.typePublication
oaire.citation.volume169
relation.isAuthorOfPublicationf02291ac-4bc1-4e7b-8875-24b5b2df74e0
relation.isAuthorOfPublication.latestForDiscoveryf02291ac-4bc1-4e7b-8875-24b5b2df74e0
relation.isOrgUnitOfPublication010157d0-1f75-46b2-ab5b-712e3424b4f5
relation.isOrgUnitOfPublication.latestForDiscovery010157d0-1f75-46b2-ab5b-712e3424b4f5
Файлы
Original bundle
Теперь показываю 1 - 1 из 1
Уменьшенное изображение
Name:
W3016633370.pdf
Size:
478.33 KB
Format:
Adobe Portable Document Format
Description:
Download
Коллекции
Публикации