Application of Reference Ranking in Modeling of Parallel Specialized Computing Systems on Transport
EDN: BMHCSJ
Abstract
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.
About the Author
A. S. Filipchenko
Российский университет транспорта (РУТ (МИИТ))
Russian Federation
Russian Federation
References
1. Селиверстов, Е. Ю. Графовые модели графического процессора / Е. Ю. Селиверстов. - Текст : непосредственный // Системы компьютерной математики и их приложения. - 2017. - № 18. - С. 117-119.
2. Филипченко, А. С. Вычисление показателей эффективности оптимизированной реализации параллельного алгоритма CDF 9/7 / А. С. Филипченко. - Текст : непосредственный // Интеллектуальные транспортные системы : материалы III Международной научно-практической конференции, Москва, 30 мая 2024 г. - Москва : Российский университет транспорта (МИИТ), 2024. - С. 476-482. - DOI 10.30932/978-5002446094-2024-476-482.
3. 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).
4. 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.
5. Перспективы применения технологий искусственного интеллекта при организации тренажерной подготовки пилотов в рамках концепции анализа фактических данных / А. Д. Худякова, Э. А. Болюта, Я. А. Жуткина [и др.]. - Текст : непосредственный // Теоретические и практические аспекты развития современной науки: теория, методология, практика : сборник научных статей по материалам VIII Международной научно-практической конференции, Уфа, 27 мая 2022 г. - Уфа: Общество с ограниченной ответственностью «Научно-издательский центр «Вестник науки»», 2022. - С. 32-37.
6. Селиверстов, Я. А. Методы и модели построения матриц транспортных корреспонденций / Я. А. Селиверстов, С. А. Селиверстов. - Текст : непосредственный // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Информатика. Телекоммуникации. Управление. - 2015. - № 2-3(217-222). - С. 49-70. - DOI 10.5862/JCSTCS.217-222.5.
7. Клюквин, Р. В. Способы определения ранжирования страниц. Алгоритм PageRank / Р. В. Клюквин, Ю. С. Белов. - Текст : непосредственный // В мире науки и инноваций : сборник статей международной научно-практической конференции. В 5 частях, Казань, 20 апреля 2017 г. Ч. 4. - Казань: Общество с ограниченной ответственностью «Аэтерна», 2017. - С. 49-52.
8. Подлесный, А. О. Применение алгоритма PageRank для определения весов web-страниц / А. О. Подлесный, О. С. Полякова, С. А. Виденин. - Текст : непосредственный // Перспективное развитие науки, техники и технологий: сборник научных статей : материалы IV Международной научно-практической конференции, Курск, 17-18 октября 2014 г. / Председатель организационного комитета Горохов А. А. (ответственный редактор); Члены оргкомитета: Ивахненко А. Г., Сторублев М. Л. - Курск : Закрытое акционерное общество «Университетская книга», 2014. - С. 280-283.
9. Сарсенова, А. З. Алгоритм ссылочного ранжирования / А. З. Сарсенова. - Текст : непосредственный // Научное сообщество студентов: cборник материалов X Международной студенческой научно-практической конференции, Чебоксары, 17 июня 2016 г. - Чебоксары: Общество с ограниченной ответственностью «Центр научного сотрудничества «Интерактив плюс»», 2016. - С. 136-138.
10. Фролов, А. С. Исследование подходов к реализации PageRank на языке параллельного программирования CHARM++ / А. С. Фролов, А. С. Семенов. - Текст : непосредственный // Современные информационные технологии и ИТ-образование. - 2016. - Т. 12, № 3-1. - С. 159-168.
11. Земсков, А. В. Аналитический подход к выборочному поиску функций вероятностей состояний в марковских цепях / А. В. Земсков. - Текст : непосредственный // Известия высших учебных заведений. Приборостроение. - 2023. - Т. 66, № 12. - С. 1035-1049. - DOI 10.17586/0021-3454-2023-66-12-1035-1049
12. 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.
13. Савинов, К. Н. К вопросу инновационной железной дороги / К. Н. Савинов, М. Г. Яшин. - Текст : непосредственный // Инновационная железная дорога. Новейшие и перспективные системы обеспечения движения поездов. Проблемы и решения: сборник статей VI международной научно-практической конференции, Санкт-Петербург, Петергоф, 18 мая 2023 г. / Под общ. ред. М. Г. Яшина. - Санкт-Петербург, Петергоф: Военный институт (железнодорожных войск и военных сообщений) - структурное подразделение Федерального государственного казенного военного образовательного учреждения высшего образования «Военная академия материально-технического обеспечения им. генерала армии А.В. Хрулева» Министерства обороны Российской Федерации, 2023. - С. 6-15.
14. Попов, П. А. Поезд без машиниста - российские перспективы / П. А. Попов, А. Л. Охотников. - Текст : непосредственный // Автоматика, связь, информатика. - 2019. - № 8. - С. 4-6. - DOI 10.34649/AT.2019.8.8.001.
15. Мащенко, П. Е. Оптимизация модели нейронной сети U-HarDNet-70 для сегментации железнодорожного пути / П. Е. Мащенко, П. П. Ширяев. - Текст : непосредственный // Транспорт Российской Федерации. - 2020. - № 6(91). - С. 35-38.
16. Свидетельство о государственной регистрации программы для ЭВМ № 2024683722. Российская Федерация. Программа ранжирования процессорных элементов в параллельной специализированной вычислительной системе : № 2024681695 : заявлено 22.09.2024 : опубликовано 14.10.2024 / А. С. Филипченко. - Текст : непосредственный.
Review
For citations:
Filipchenko A.S. Application of Reference Ranking in Modeling of Parallel Specialized Computing Systems on Transport. Science and Technology in Transport. 2025;(1):114-118. (In Russ.) EDN: BMHCSJ
Views:
9
JATS XML
Email this article 