Alexander Ponomarenko
- Research Fellow:HSE Campus in Nizhny Novgorod / Laboratory of Algorithms and Technologies for Networks Analysis (Nizhny Novgorod)
- Associate Professor:HSE Campus in Nizhny Novgorod / Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod) / Department of Applied Mathematics and Informatics
- Alexander Ponomarenko has been at HSE University since 2013.
Education and Degrees
- 2018
Candidate of Sciences* (PhD)
Alexeev Nizhny Novgorod State Technical University - 2007
Degree
Lobachevsky State University of Nizhny Novgorod, Computational Mathematics and Cybernetics - 2004
Degree in Mathematics
Lobachevsky State University of Nizhny Novgorod, Mechanics and Mathematics
According to the International Standard Classification of Education (ISCED) 2011, Candidate of Sciences belongs to ISCED level 8 - "doctoral or equivalent", together with PhD, DPhil, D.Lit, D.Sc, LL.D, Doctorate or similar. Candidate of Sciences allows its holders to reach the level of the Associate Professor.
Continuing education / Professional retraining / Internships / Study abroad experience
Advanced Training
July 17-29, 2023. AIRI Summer School of Artificial Intelligence
May 2014. Operations Research and Applications
May 2015. Operations Research and Applications
Young Faculty Support Program (Group of Young Academic Professionals)
Category "New Lecturers" (2014-2015)
Courses (2023/2024)
- Algorithms and Data Structures (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1, 2 module)Rus
- Network Structure Analysis (Master’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1 module)Rus
- Past Courses
Courses (2022/2023)
- Algorithms and Data Structures (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1, 2 module)Rus
- Information Search and Data Mining (Bachelor’s programme; Faculty of Humanities (Nizhny Novgorod); 4 year, 1 module)Rus
- Network Structure Analysis (Master’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1 module)Rus
Courses (2021/2022)
- Algorithms and Data Structures (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1, 2 module)Rus
- Information Search and Data Mining (Bachelor’s programme; Faculty of Humanities (Nizhny Novgorod); 4 year, 1 module)Rus
- Network Structure Analysis (Master’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1 module)Rus
Courses (2020/2021)
- Algorithms and Data Structures (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1, 2 module)Rus
- Information Search and Data Mining (Bachelor’s programme; Faculty of Humanities (Nizhny Novgorod); 4 year, 3 module)Rus
- Network Structure Analysis (Master’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1 module)Rus
Courses (2019/2020)
- Algorithms and Data Structures (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1, 2 module)Rus
- Information Search and Data Mining (Bachelor’s programme; Faculty of Humanities (Nizhny Novgorod); 4 year, 1 module)Rus
- Network Structure Analysis (Master’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 2 module)Rus
Courses (2018/2019)
Algorithms and Data Structures (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); field of study "01.03.02. Прикладная математика и информатика", field of study "09.03.04. Программная инженерия"; 2 year, 1, 2 module)Rus
Grants
2020-2025, RSF grant 20-77-10081 "Development of coherent radiophysical methods for measuring parameters of near-surface dynamic processes in the ocean"
2014-2015, RSF grant 14-41-00039 «Clustering and search techniques in large scale networks»
Conferences
- 2023VII Всероссийская научная конференция молодых ученых «Комплексные исследования Мирового океана» (Санкт-Петербург). Presentation: Применение машинного обучения в акустических исследованиях океана
- 2016
2-я МЕЖДУНАРОДНАЯ НАУЧНАЯ КОНФЕРЕНЦИЯ - НАУКА БУДУЩЕГО (Казань). Presentation: Algorithms for Building Highly Scalable Distributed Data Storages
- Workshop on Critical and collective effects in graphs and networks (Москва). Presentation: Optimal Network Structures for Decentralized Search
- 2015
8th International Conference on Similarity Search and Applications (Глазго). Presentation: Query-based improvement procedure and self-adaptive graph construction algorithm for approximate nearest neighbor search
- 2014XVI-я Байкальская международная школа-семинар "Методы оптимизации и их приложения" (о. Ольхон, Иркутская область). Presentation: Распределённый масштабируемый алгоритм для приближенного поиска ближайшего соседа в метрическом пространстве
- The Second International Conference on Information Technology and Quantitative Management (ITQM 2014) (Москва). Presentation: Heuristic for a real-life truck and trailer routing problem
- The 4th International Conference on Network Analysis (Нижний Новгород). Presentation: The Web without Search Engines
- 20th Conference of the International Federation of Operational Research Societies (Барселона). Presentation: Fast search without index
DATA ANALYTICS 2014 (Рим). Presentation: Comparative Analysis of Data Structures for Approximate Nearest Neighbor Search
Информационные технологии и системы - 2014 (Нижний Новгород). Presentation: Организация быстрого поиска без индекса
- 2013The 8th Russian Summer School in Information Retrieval (RuSSIR 2014) (Нижний Новгород). Presentation: Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Space
- 20125th International Conference on Similarity Search and Applications (Торонто). Presentation: Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces
- 2011International Conference on Information and Communication Technologies and Applications ICTA 2011 (Орландо, Флорида). Presentation: Approximate Nearest Neighbor Search Small World Approach
- 20104th Spring/Summer Young Researchers’ Colloquium on Software Engineering, SYRCoSE (Нижний Новгород). Presentation: Metrized Small World Approach for Nearest Neighbor Search
Publications26
- Chapter Ponomarenko A., Ermoshkin A., Kapustin I., Kosteev D., Razumov D., Salin M. Monitoring Sea Currents with Midrange Acoustic Backscattering, in: Remote Sensing of Surface Currents: Experiments, Theory, Numerical Simulation. MDPI, 2023. doi P. 1-14. doi
- Book Ponomarenko A., Ermoshkin A., Kapustin I., Kosteev D., Razumov D., Salin M. Remote Sensing of Surface Currents: Experiments, Theory, Numerical Simulation. MDPI, 2023. doi
- Article Miasnikof P., Shestopaloff A. Y., Pitsoulis L., Ponomarenko A. An empirical comparison of connectivity-based distances on a graph and their computational scalability // Journal of Complex Networks. 2022. Vol. 10. No. 1. Article cnac003. doi
- Article Ermoshkin A. V., Kosteev D. A., Alexander A. Ponomarenko, Razumov D. D., Salin M. B. Surface waves prediction based on long-range acoustic backscattering in a mid-frequency range // Journal of Marine Science and Engineering. 2022. Vol. 10. No. 6. Article 722. doi
- Chapter Салин М. Б., Ponomarenko A. Marine mammal calls detection in acoustic signals via gradient boosting model, in: Proceedings of Meetings on Acoustics Vol. 44. Issue 1: 6th Underwater Acoustics Conference and Exhibition. , 2021. doi
- Article Ponomarenko A., Pitsoulis L., Shamshetdinov M. Overlapping community detection in networks based on link partitioning and partitioning around medoids // Plos One. 2021. Vol. 16. No. 8. Article e0255717. doi
- Book Miasnikof P., Shestopaloff A. Y., Pitsoulis L., Ponomarenko A., Lawryshyn Y. The 9th International Conference on Complex Networks and their Applications. , 2020. (in press)
- Chapter Сметанин О. В., Пономаренко А. А. Методы математической статистики и алгоритмы обработки больших данных в инструменте объективного измерения уровня привлекательности розничной цены – «Ценометр» мобильного приложения «Покупайка» // В кн.: СБОРНИК ТЕЗИСОВ I научно-практической конференции «Демонстрация, практика внедрения и коммерциализация результатов интеллектуальной деятельности, полученных в рамках выполнения НИОКР. Преодоление технологических барьеров». М. : ООО "Белый ветер", 2019.
- Chapter Ponomarenko A., Irina Utkina, Mikhail Batsyn. A Model of Optimal Network Structure for Decentralized Nearest Neighbor Search, in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & Statistics Vol. 247. Springer, 2018. doi P. 197-203. doi
- Chapter Попова А. С., Рассадин А. Г., Пономаренко А. А. Детектирование эмоций в речи с использованием долгой краткосрочной памяти // В кн.: Материалы XXIV международной научно-технической конференции «Информационные системы и технологии-2018. [б.и.], 2018. С. 1083-1089.
- Chapter Popova A. S., Alexandr G. Rassadin, Alexander A. Ponomarenko. Emotion Recognition in Sound, in: Advances in Neural Computation, Machine Learning, and Cognitive Research. Selected Papers from the XIX International Conference on Neuroinformatics, October 2-6, 2017, Moscow, Russia Vol. 736. Cham : Springer, 2017. doi P. 117-124. doi
- Article Мальков Ю. А., Ponomarenko A. Growing Homophilic Networks Are Natural Navigable Small Worlds // Plos One. 2016. Vol. 11. No. 6. P. 1-14. doi
- Chapter Mikhail Batsyn, Alexander Ponomarenko. Heuristic for Site-Dependent Truck and Trailer Routing Problem with Soft and Hard Time Windows and Split Deliveries, in: Machine Learning, Optimization, and Big Data. First International Workshop, MOD 2015, Taormina, Sicily, Italy, July 21-23, 2015. Lecture Notes in Computer Science / Ed. by P. M. Pardalos, M. Pavone, G. Farinella, V. Cutello. Vol. 9432. Springer, 2015. doi P. 65-79. doi
- Article Ponomarenko A. Query-Based Improvement Procedure and Self-Adaptive Graph Construction Algorithm for Approximate Nearest Neighbor Search // Lecture Notes in Computer Science. 2015. P. 314-319.
- Article Пономаренко А. А., Аврелин Н. С., Найдан Б. С., Бойцов Л. М. СРАВНИТЕЛЬНЫЙ АНАЛИЗ СТРУКТУР ДАННЫХ ДЛЯ ПРИБЛИЖЕННОГО ПОИСКА БЛИЖАЙШЕГО СОСЕДА // Алгоритмы, методы и системы обработки данных. 2015. Т. 4. № 33. С. 91-106.
- Article Malkov Y., Ponomarenko Alexander, Krylov V., Logvinov A. Approximate nearest neighbor algorithm based on navigable small world graphs // Information Systems . 2014. Vol. 45. No. DOI 10.1016/j.is.2013.10.006. P. 61-68. doi
- Chapter Ponomarenko A., Avrelin N., Naidan B., Boytsov L. Comparative Analysis of Data Structures for Approximate Nearest Neighbor Search, in: DATA ANALYTICS 2014, The Third International Conference on Data Analytics. , 2014. P. 125-130.
- Article Mikhail Batsyn, Alexander Ponomarenko. Heuristic for a Real-life Truck and Trailer Routing Problem // Procedia Computer Science. 2014. Vol. 31. P. 778-792. doi
- Chapter Пономаренко А. А. Организация быстрого поиска без индекса // В кн.: Труды 38-й конференции "Информационные технологии и системы - 2014". Н. Новгород : ИППИ РАН, 2014. С. 194-200.
- Chapter Бацын М.В., Пономаренко А.А. Эвристика для решения задачи маршрутизации тягачей с прицепами, возникающей в реальной практике // В кн.: Труды 38-й конференции "Информационные технологии и системы - 2014". Н. Новгород : ИППИ РАН, 2014. С. 440-449.
- Article Yury M., Ponomarenko A., Vladimir K., Logvinov A. Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces // Lecture Notes in Computer Science. 2012. No. 7404. P. 132-147.
- Article Пономаренко А. А., Мальков Ю. А., Логвинов А. А., Крылов В. В. Структура со свойствами тесного мира для решения задачи поиска ближайшего соседа в метрическом пространстве // Вестник Нижегородского университета им. Н.И. Лобачевского. 2012. № 5. С. 409-415.
- Chapter Ponomarenko A., Yury M., Logvinov A., Vladimir K. Approximate Nearest Neighbor Search Small World Approach, in: International Conference on Information and Communication Technologies and Applications ICTA 2011. , 2011.
- Chapter Krylov V., Logvinov A., Ponomarenko A., Ponomarev D. Active database architecture for XML documents, in: Proceedings of the ISCA 23rd International Conference on Computer Applications in Industry and Engineering. , 2010.
- Chapter Ponomarenko A., Malkov Y., Krylov V., Logvinov A. Metrized Small World Approach for Nearest Neighbor Search, in: Proceedings of the 4th Spring/Summer Young Researchers’ Colloquium on Software Engineering, SYRCoSE 2010// Труды 4-ого Весеннего/летнего коллоквиума молодых исследователей в области программной инженерии (SYRCoSE 2010), 1-2 июня 2010 г. – Нижний Новгород, Россия / Ed. by A. Kamkin, A. Petrenko, A. Terekhov. Nizhny Novgorod : , 2010. P. 151-156.
- Chapter Ponomarenko A., Krylov V., Logvinov A., Ponomarev D. Metrized small world properties data structure, in: Proceedings of the 17th International Conference on Software Engineering and Data Engineering (SEDE)}, Los Angeles, California, June 30 to July 2, 2008. , 2008. P. 203-208.
Employment history
(August, 2013, - Present) Laboratory of Algorithms and Technologies for Networks Analysis: Computer Scientist
Responsibilities: Lecturing, Scientific publications, software prototyping and algorithmic research.
(January, 2008 - February, 2013) MeraLabs LLC: Project Leader of the MSW Active Data Storage Project
Leading group of 5 people creating an innovative solution in noSQL distributed storage of semantically dependent data (distributed metric database).
Responsibilities: team management, high level system design, scientific publications, software prototyping and algorithmic research, customer relationships management.
Designing and implementing automatic analyzing algorithm systems, text semantic measure algorithms based on the synonymic networks WordNet, parallel algorithms for multiprocessor systems and GPU, distributed document index system
Research similarity metrics of XML documents, objects of semantic networks, digital images, chemical compounds, tree and graph based object structures
Applying metric space search theory on information retrieval, chemistry, biologic activity prediction, anomalies detection, recommendation systems, events s and sequence prediction, pattern recognition.
(April, 2007 – December, 2007) Mera LLC: Spirit Project: Researcher.
Investigating and researching new approaches to the issues in the scalability of the large semantic data storage.
Areas of research: conceptual graphs, fuzzy queries, automated expert systems, distributed computing, information modeling (XML/XSLT/XPath, RDF), Semantic web, Small World Theory.
(2005 – April; 2007 – April) Mera LLC: Software Designer
Developing a solution for automated network installation and management of O&M GSM platform (maintenance checks, disaster recovery solution, non-interruptible upgrade, hardware and application stack monitoring, writing customer documentation).
Developed from scratch a tool for collecting Shell scripts coverage.
(2004-September; 2005-April) - Comba Soft LLC: Software Designer
Developing the document management system for medium business using Oracle 9i
Internet Search Possible without Search Engines
Specialists from the HSE’s Nizhny Novgorod campus plan to create a new system of structuring data and accounting of webpages. The Laboratory of Algorithms and Technologies for Networks Analysis has won a grant from the Russian Science Foundation to study ‘Clustering and Search Techniques in Large Scale Networks.’