nttНаука и техника транспортаScience and Technology in Transport2074-9325РУТ (МИИТ)BMHCSJntt-300Research ArticleМОДЕЛИРОВАНИЕ ТРАНСПОРТНЫХ ПРОЦЕССОВMODELLING OF TRANSPORT PROCESSESПрименение ссылочного ранжирования при моделировании параллельных специализированных вычислительных систем на транспортеApplication of Reference Ranking in Modeling of Parallel Specialized Computing Systems on TransportФилипченкоА. С.FilipchenkoA. S.

Филипченко Александр Сергеевич, аспирант кафедры «Вычислительные системы, сети и информационная безопасность», лауреат именной стипендии имени Заслуженного деятеля науки и техники РСФСР, д.т.н., профессора Кочнева Ф.П. за высокие достижения в учебе

Российский университет транспорта (РУТ (МИИТ))Russian Federation20251001202601114118Copyright © Филипченко А.С., 20262026Филипченко А.С.Filipchenko A.S.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://ntt.elpub.ru/jour/article/view/300

Описываются математические принципы работы алгоритма ссылочного ранжирования на основе синтеза линейной алгебры и теории графов. Выполняется адаптация алгоритма к графовой модели топологии параллельных специализированных вычислительных систем. Для апробации предложенного метода моделирования весовых характеристик узлов вычислительных систем используется ориентированный граф параллельной специализированной вычислительной системы «CDF 9/7». Демонстрируется программная реализация адаптированного алгоритма ссылочного ранжирования в виде веб-приложения с графическим интерфейсом.

Mathematical principles of the reference ranking algorithm based on the synthesis of linear algebra and graph theory are described. The adaptation of the algorithm to the graph model of the topology of parallel specialized computing systems is carried out. For approbation of the proposed method of modeling the weight characteristics of nodes of computing systems the oriented graph of the parallel specialized computing system «CDF 9/7» is used. The program realization of the adapted algorithm of link ranking in the form of a web-application with a graphical interface is demonstrated.

моделированиеранжированиераспараллеливаниетопологияграфыалгоритмпроцессорыmodelingrankingparallelizationtopologygraphsalgorithmprocessorsReferencesСеливерстов, Е. Ю. Графовые модели графического процессора / Е. Ю. Селиверстов. - Текст : непосредственный // Системы компьютерной математики и их приложения. - 2017. - № 18. - С. 117-119.Селиверстов, Е. Ю. Графовые модели графического процессора / Е. Ю. Селиверстов. - Текст : непосредственный // Системы компьютерной математики и их приложения. - 2017. - № 18. - С. 117-119.Филипченко, А. С. Вычисление показателей эффективности оптимизированной реализации параллельного алгоритма CDF 9/7 / А. С. Филипченко. - Текст : непосредственный // Интеллектуальные транспортные системы : материалы III Международной научно-практической конференции, Москва, 30 мая 2024 г. - Москва : Российский университет транспорта (МИИТ), 2024. - С. 476-482. - DOI 10.30932/978-5002446094-2024-476-482.Филипченко, А. С. Вычисление показателей эффективности оптимизированной реализации параллельного алгоритма CDF 9/7 / А. С. Филипченко. - Текст : непосредственный // Интеллектуальные транспортные системы : материалы III Международной научно-практической конференции, Москва, 30 мая 2024 г. - Москва : Российский университет транспорта (МИИТ), 2024. - С. 476-482. - DOI 10.30932/978-5002446094-2024-476-482.Page, L. E. The PageRank Citation Ranking: Bringing Order to the Web / L. E. Page, S. M. Brin, R. Motwani, T. A. Winograd. - Текст : электронный // Proceedings of the 7th International World Wide Web Conference. - Brisbane, Australia. - 1998. - P. 161-172. - URL: https://github.com/emintham/Papers/blob/master/Google/Page%2CBrin%2CMotwani%2CWinograd-%20The%20PageRank%20Citation%20Ranking:%20Bringing%20Order%20to%20the%20Web.pdf (дата обращения: 19.11.2024).Page, L. E. The PageRank Citation Ranking: Bringing Order to the Web / L. E. Page, S. M. Brin, R. Motwani, T. A. Winograd. - Текст : электронный // Proceedings of the 7th International World Wide Web Conference. - Brisbane, Australia. - 1998. - P. 161-172. - URL: https://github.com/emintham/Papers/blob/master/Google/Page%2CBrin%2CMotwani%2CWinograd-%20The%20PageRank%20Citation%20Ranking:%20Bringing%20Order%20to%20the%20Web.pdf (дата обращения: 19.11.2024).Role discovery in node-attributed public transportation networks: the study of Saint Petersburg city open data / Yu. V. Lytkin, P. V. Chunaev, T. A. Gradov [et al.]. - DOI 10.17586/2226-1494-2023-23-3-553-563. - Текст : непосредственный // Scientific and Technical Journal of Information Technologies, Mechanics and Optics. - 2023. - Vol. 23, №. 3. - P. 553-563.Role discovery in node-attributed public transportation networks: the study of Saint Petersburg city open data / Yu. V. Lytkin, P. V. Chunaev, T. A. Gradov [et al.]. - DOI 10.17586/2226-1494-2023-23-3-553-563. - Текст : непосредственный // Scientific and Technical Journal of Information Technologies, Mechanics and Optics. - 2023. - Vol. 23, №. 3. - P. 553-563.Перспективы применения технологий искусственного интеллекта при организации тренажерной подготовки пилотов в рамках концепции анализа фактических данных / А. Д. Худякова, Э. А. Болюта, Я. А. Жуткина [и др.]. - Текст : непосредственный // Теоретические и практические аспекты развития современной науки: теория, методология, практика : сборник научных статей по материалам VIII Международной научно-практической конференции, Уфа, 27 мая 2022 г. - Уфа: Общество с ограниченной ответственностью «Научно-издательский центр «Вестник науки»», 2022. - С. 32-37.Перспективы применения технологий искусственного интеллекта при организации тренажерной подготовки пилотов в рамках концепции анализа фактических данных / А. Д. Худякова, Э. А. Болюта, Я. А. Жуткина [и др.]. - Текст : непосредственный // Теоретические и практические аспекты развития современной науки: теория, методология, практика : сборник научных статей по материалам VIII Международной научно-практической конференции, Уфа, 27 мая 2022 г. - Уфа: Общество с ограниченной ответственностью «Научно-издательский центр «Вестник науки»», 2022. - С. 32-37.Селиверстов, Я. А. Методы и модели построения матриц транспортных корреспонденций / Я. А. Селиверстов, С. А. Селиверстов. - Текст : непосредственный // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Информатика. Телекоммуникации. Управление. - 2015. - № 2-3(217-222). - С. 49-70. - DOI 10.5862/JCSTCS.217-222.5.Селиверстов, Я. А. Методы и модели построения матриц транспортных корреспонденций / Я. А. Селиверстов, С. А. Селиверстов. - Текст : непосредственный // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Информатика. Телекоммуникации. Управление. - 2015. - № 2-3(217-222). - С. 49-70. - DOI 10.5862/JCSTCS.217-222.5.Клюквин, Р. В. Способы определения ранжирования страниц. Алгоритм PageRank / Р. В. Клюквин, Ю. С. Белов. - Текст : непосредственный // В мире науки и инноваций : сборник статей международной научно-практической конференции. В 5 частях, Казань, 20 апреля 2017 г. Ч. 4. - Казань: Общество с ограниченной ответственностью «Аэтерна», 2017. - С. 49-52.Клюквин, Р. В. Способы определения ранжирования страниц. Алгоритм PageRank / Р. В. Клюквин, Ю. С. Белов. - Текст : непосредственный // В мире науки и инноваций : сборник статей международной научно-практической конференции. В 5 частях, Казань, 20 апреля 2017 г. Ч. 4. - Казань: Общество с ограниченной ответственностью «Аэтерна», 2017. - С. 49-52.Подлесный, А. О. Применение алгоритма PageRank для определения весов web-страниц / А. О. Подлесный, О. С. Полякова, С. А. Виденин. - Текст : непосредственный // Перспективное развитие науки, техники и технологий: сборник научных статей : материалы IV Международной научно-практической конференции, Курск, 17-18 октября 2014 г. / Председатель организационного комитета Горохов А. А. (ответственный редактор); Члены оргкомитета: Ивахненко А. Г., Сторублев М. Л. - Курск : Закрытое акционерное общество «Университетская книга», 2014. - С. 280-283.Подлесный, А. О. Применение алгоритма PageRank для определения весов web-страниц / А. О. Подлесный, О. С. Полякова, С. А. Виденин. - Текст : непосредственный // Перспективное развитие науки, техники и технологий: сборник научных статей : материалы IV Международной научно-практической конференции, Курск, 17-18 октября 2014 г. / Председатель организационного комитета Горохов А. А. (ответственный редактор); Члены оргкомитета: Ивахненко А. Г., Сторублев М. Л. - Курск : Закрытое акционерное общество «Университетская книга», 2014. - С. 280-283.Сарсенова, А. З. Алгоритм ссылочного ранжирования / А. З. Сарсенова. - Текст : непосредственный // Научное сообщество студентов: cборник материалов X Международной студенческой научно-практической конференции, Чебоксары, 17 июня 2016 г. - Чебоксары: Общество с ограниченной ответственностью «Центр научного сотрудничества «Интерактив плюс»», 2016. - С. 136-138.Сарсенова, А. З. Алгоритм ссылочного ранжирования / А. З. Сарсенова. - Текст : непосредственный // Научное сообщество студентов: cборник материалов X Международной студенческой научно-практической конференции, Чебоксары, 17 июня 2016 г. - Чебоксары: Общество с ограниченной ответственностью «Центр научного сотрудничества «Интерактив плюс»», 2016. - С. 136-138.Фролов, А. С. Исследование подходов к реализации PageRank на языке параллельного программирования CHARM++ / А. С. Фролов, А. С. Семенов. - Текст : непосредственный // Современные информационные технологии и ИТ-образование. - 2016. - Т. 12, № 3-1. - С. 159-168.Фролов, А. С. Исследование подходов к реализации PageRank на языке параллельного программирования CHARM++ / А. С. Фролов, А. С. Семенов. - Текст : непосредственный // Современные информационные технологии и ИТ-образование. - 2016. - Т. 12, № 3-1. - С. 159-168.Земсков, А. В. Аналитический подход к выборочному поиску функций вероятностей состояний в марковских цепях / А. В. Земсков. - Текст : непосредственный // Известия высших учебных заведений. Приборостроение. - 2023. - Т. 66, № 12. - С. 1035-1049. - DOI 10.17586/0021-3454-2023-66-12-1035-1049Земсков, А. В. Аналитический подход к выборочному поиску функций вероятностей состояний в марковских цепях / А. В. Земсков. - Текст : непосредственный // Известия высших учебных заведений. Приборостроение. - 2023. - Т. 66, № 12. - С. 1035-1049. - DOI 10.17586/0021-3454-2023-66-12-1035-1049Buslov, V. A. On the Characteristic Polynomial and Eigenvectors in Terms of the Tree-Like Structure of a Digraph / V. A. Buslov. - DOI: 10.1007/s10958-018-3854-5. - Текст : непосредственный // Journal of Mathematical Sciences. - 2018. - Vol. 232, № 1. - P. 6-20. - DOI: 10.1007/s10958-018-3854-5.Buslov, V. A. On the Characteristic Polynomial and Eigenvectors in Terms of the Tree-Like Structure of a Digraph / V. A. Buslov. - DOI: 10.1007/s10958-018-3854-5. - Текст : непосредственный // Journal of Mathematical Sciences. - 2018. - Vol. 232, № 1. - P. 6-20. - DOI: 10.1007/s10958-018-3854-5.Савинов, К. Н. К вопросу инновационной железной дороги / К. Н. Савинов, М. Г. Яшин. - Текст : непосредственный // Инновационная железная дорога. Новейшие и перспективные системы обеспечения движения поездов. Проблемы и решения: сборник статей VI международной научно-практической конференции, Санкт-Петербург, Петергоф, 18 мая 2023 г. / Под общ. ред. М. Г. Яшина. - Санкт-Петербург, Петергоф: Военный институт (железнодорожных войск и военных сообщений) - структурное подразделение Федерального государственного казенного военного образовательного учреждения высшего образования «Военная академия материально-технического обеспечения им. генерала армии А.В. Хрулева» Министерства обороны Российской Федерации, 2023. - С. 6-15.Савинов, К. Н. К вопросу инновационной железной дороги / К. Н. Савинов, М. Г. Яшин. - Текст : непосредственный // Инновационная железная дорога. Новейшие и перспективные системы обеспечения движения поездов. Проблемы и решения: сборник статей VI международной научно-практической конференции, Санкт-Петербург, Петергоф, 18 мая 2023 г. / Под общ. ред. М. Г. Яшина. - Санкт-Петербург, Петергоф: Военный институт (железнодорожных войск и военных сообщений) - структурное подразделение Федерального государственного казенного военного образовательного учреждения высшего образования «Военная академия материально-технического обеспечения им. генерала армии А.В. Хрулева» Министерства обороны Российской Федерации, 2023. - С. 6-15.Попов, П. А. Поезд без машиниста - российские перспективы / П. А. Попов, А. Л. Охотников. - Текст : непосредственный // Автоматика, связь, информатика. - 2019. - № 8. - С. 4-6. - DOI 10.34649/AT.2019.8.8.001.Попов, П. А. Поезд без машиниста - российские перспективы / П. А. Попов, А. Л. Охотников. - Текст : непосредственный // Автоматика, связь, информатика. - 2019. - № 8. - С. 4-6. - DOI 10.34649/AT.2019.8.8.001.Мащенко, П. Е. Оптимизация модели нейронной сети U-HarDNet-70 для сегментации железнодорожного пути / П. Е. Мащенко, П. П. Ширяев. - Текст : непосредственный // Транспорт Российской Федерации. - 2020. - № 6(91). - С. 35-38.Мащенко, П. Е. Оптимизация модели нейронной сети U-HarDNet-70 для сегментации железнодорожного пути / П. Е. Мащенко, П. П. Ширяев. - Текст : непосредственный // Транспорт Российской Федерации. - 2020. - № 6(91). - С. 35-38.Свидетельство о государственной регистрации программы для ЭВМ № 2024683722. Российская Федерация. Программа ранжирования процессорных элементов в параллельной специализированной вычислительной системе : № 2024681695 : заявлено 22.09.2024 : опубликовано 14.10.2024 / А. С. Филипченко. - Текст : непосредственный.Свидетельство о государственной регистрации программы для ЭВМ № 2024683722. Российская Федерация. Программа ранжирования процессорных элементов в параллельной специализированной вычислительной системе : № 2024681695 : заявлено 22.09.2024 : опубликовано 14.10.2024 / А. С. Филипченко. - Текст : непосредственный.

The authors declare that there are no conflicts of interest present.