title: Weighted Graph Vertices Ranking Using Absolute Potentials of Electric Circuit Nodes
metadata.name: dc.contributor.author
metadata.value: Khitraya, Vitalia A.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2024-02-26T17:36:34Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2024-02-26T17:36:34Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2023
metadata.lang: -
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/11701/spbu31.2023.06
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/44948
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.description.sponsorship
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: en
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Contributions to Game Theory and Management;Volume 16
metadata.lang: -
metadata.name: dc.subject
metadata.value: graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: centrality measure
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: ranking procedure
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Kirchhoff’s circuit laws
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: transportation network
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: electrical circuit model
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Weighted Graph Vertices Ranking Using Absolute Potentials of Electric Circuit Nodes
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 87-98.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/44948/1/87-98.pdf
resources.format: Adobe PDF
resources.size: 1,06 MB