Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/44948
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Khitraya, Vitalia A. | - |
dc.date.accessioned | 2024-02-26T17:36:34Z | - |
dc.date.available | 2024-02-26T17:36:34Z | - |
dc.date.issued | 2023 | - |
dc.identifier.other | https://doi.org/10.21638/11701/spbu31.2023.06 | - |
dc.identifier.uri | http://hdl.handle.net/11701/44948 | - |
dc.description.abstract | A method for ranking the vertices of a graph based on Kirchhoff’s laws for determining the potentials of an electrical network is proposed. The graph is represented as an electrical network, where the edge weights are interpreted as electrical conductivities. Then the current is sequentially supplied to all vertices and each time the ranks of the vertices are determined in accordance with their potentials. It is also proposed to take into account the weights of the graph vertices, which allows you to include additional information in the analysis. | en_GB |
dc.description.sponsorship | The study was funded through Russian Science Foundation grant No. 22-11-20015 implemented in collaboration with Republic of Karelia authorities with funding from the Republic of Karelia Venture Capital Fund. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Contributions to Game Theory and Management;Volume 16 | - |
dc.subject | graph | en_GB |
dc.subject | centrality measure | en_GB |
dc.subject | ranking procedure | en_GB |
dc.subject | Kirchhoff’s circuit laws | en_GB |
dc.subject | transportation network | en_GB |
dc.subject | electrical circuit model | en_GB |
dc.title | Weighted Graph Vertices Ranking Using Absolute Potentials of Electric Circuit Nodes | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | 2023 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
87-98.pdf | 1,06 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.