Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления, 2023, том 19, выпуск 2, страницы 233–250
DOI: https://doi.org/10.21638/11701/spbu10.2023.209 (Mi vspui580) 		 
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Информатика

Ранжирование вершин графа с использованием абсолютных потенциалов узлов электрической цепи

В. В. Мазалов, В. А. Хитрая

Федеральный исследовательский центр «Карельский научный центр Российской академии наук», Российская Федерация, 185910, Петрозаводск, ул. Пушкинская, 11 Петрозаводский государственный университет, Российская Федерация, 185910, Петрозаводск, пр. Ленина, 33
PDF полного текста (838 kB) Список цитирования (4)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.21638/11701/spbu10.2023.209
Аннотация: Предлагается метод ранжирования вершин графа на основе законов Кирхгофа для определения потенциалов электрической сети. Граф представляется в виде электрической сети, где веса ребер интерпретируются как электрические проводимости. Затем ток последовательно подается во все вершины и каждый раз определяются ранги вершин в соответствии с их потенциалами. Для окончательного ранжирования предлагается применять методы теории голосования на основе турнирной матрицы. Работа алгоритма ранжирования проиллюстрирована на численных примерах, связанных с графами конкретных транспортных сетей и графами взаимодействий муравьиной колонии.
Ключевые слова: граф, меры центральности, ранжирование, законы Кирхгофа, транспортный граф, модель электрической цепи.
Финансовая поддержка Номер гранта
Российский научный фонд 22-11-20015
Исследование выполнено при финансовой поддержке Российского научного фонда (грант № 22-11-20015), проводимого совместно с органами власти Республики Карелия, и Фонда венчурных инвестиций Республики Карелия.
Поступила: 4 марта 2023 г.
Принята к печати: 25 апреля 2023 г.
Тип публикации: Статья
УДК: 519.178
MSC: 05C70
Образец цитирования: В. В. Мазалов, В. А. Хитрая, “Ранжирование вершин графа с использованием абсолютных потенциалов узлов электрической цепи”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 19:2 (2023), 233–250
Цитирование в формате AMSBIB
\RBibitem{MazKhi23}
\by В.~В.~Мазалов, В.~А.~Хитрая
\paper Ранжирование вершин графа с~использованием абсолютных потенциалов узлов электрической цепи
\jour Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.
\yr 2023
\vol 19
\issue 2
\pages 233--250
\mathnet{http://mi.mathnet.ru/vspui580}
\crossref{https://doi.org/10.21638/11701/spbu10.2023.209}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vspui580
  • https://www.mathnet.ru/rus/vspui/v19/i2/p233
    • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024