Publication:
On the Euclidian Metric for Undirected Graphs and Exact Calculations

Простая страница элемента
dc.contributor.authorRusakov, V. A.
dc.contributor.authorРусаков, Виктор Анатольевич
dc.date.accessioned2024-11-29T18:47:28Z
dc.date.available2024-11-29T18:47:28Z
dc.date.issued2021
dc.description.abstract© 2020 Elsevier B.V.. All rights reserved.The Euclidian metric gives better results when organizing a multi-agent interaction environment. The analytical basis for this metric is the matrix inverse to a simple matrix description of an undirected graph. In many applied tasks, the usual matrix inversion and real numbers in the framework of finite bit-depth calculations are quite sufficient. However, the unweighted undirected graph is a discrete object, and traditional metrics are able to support processing in the field of rational numbers. Here we show that the Euclidian metric has the same property. Moreover, the space with the dot product is much richer in possibilities in comparison to the spaces where only norms are introduced. Here these possibilities are at the heart of a simple algorithm for calculating the rational entries of the required inverse matrix. Also in the Euclidian space one can use the most important relationship between its elements - orthogonality. The results of numerical experiments are presented.
dc.format.extentС. 701-705
dc.identifier.citationRusakov, V. A. On the Euclidian Metric for Undirected Graphs and Exact Calculations / Rusakov, V.A. // Procedia Computer Science. - 2021. - 190. - P. 701-705. - 10.1016/j.procs.2021.06.105
dc.identifier.doi10.1016/j.procs.2021.06.105
dc.identifier.urihttps://www.doi.org/10.1016/j.procs.2021.06.105
dc.identifier.urihttps://www.scopus.com/record/display.uri?eid=2-s2.0-85112674916&origin=resultslist
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/24502
dc.relation.ispartofProcedia Computer Science
dc.titleOn the Euclidian Metric for Undirected Graphs and Exact Calculations
dc.typeConference Paper
dspace.entity.typePublication
oaire.citation.volume190
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:
W3184423089.pdf
Size:
649.33 KB
Format:
Adobe Portable Document Format
Description:
Download
Коллекции
Публикации