МЕГАГРАНТЫ

Лаборатория алгоритмов и технологий анализа сетевых структур (ЛАТАС)

О лаборатории

Наименование проекта Алгоритмы и технологии анализа сетевых структур

Ссылка на официальный сайт

№ договора:
11.G34.31.0057

Наименование ВУЗа:
ФГБОУ ВПО "Национальный исследовательский университет "Высшая школа экономики"

Области научных исследований:
Информационные технологии и вычислительные системы

Цель проекта:
Создание научной и образовательной лаборатории мирового уровня для выполнения фундаментальных и прикладных исследований в области информационных технологий и вычислительных систем.

Основные задачи проекта:
Разработка новых вычислительно эффективных алгоритмов и строгих математических теорий для анализа и оптимизации графовых структур (называемых сетями) больших размеров и высокой плотности порожденных естественными и искусственными сложными сетевыми структурами. Результатами работы лаборатории будут публикации в высокорейтинговых международных научных журналах, магистерские и кандидатские диссертации и новые научные проекты.

 

Ведущий учёный

vu mini 57 

ФИО: Пардалос Панайот (Панос) Милтиад

 

Ученые степень и звание:
Ph.D. in Computer and Information Sciences, University of Minnesota, Minneapolis, 1985, Distinguished Professor

Занимаемая должность:
UNIVERSITY OF FLORIDA, Distinguished Professor, Department of Industrial and Systems Engineering, University of Florida,
Director, Center for Applied Optimization, University of Florida

Области научных интересов:
Глобальная оптимизация и ее приложения, разработка и анализ вычислительных алгоритмов, вычислительная неврология, биоинформатика, параллельные вычисления в математическом программировании, прикладная теория сверхбольших графов и сетевых структур, оптимизация в биомедицинской инженерии, телекоммуникации, управление цепочками поставок, электронная коммерция и финансовый инжиниринг, теория информации и управления, интеллектуальный анализ массивов данных, системы сотрудничества, научное программирование, анализ данных в сельском хозяйстве

Научное признание:
2013 – Профессорская награда им. Елизаветы Вуд Дунлеви на 2013-2014 гг, университет Флориды, США
2013 – Медаль (за серьезный вклад в науку и инжиниринг) от университета Катании, Италия
2012 – Почетный доктор наук Университета Уилфрида Лорье (Канада)
2011 – Победитель гранта Правительства РФ для государственной поддержки научных исследований, проводимых под руководством ведущих ученых в российских образовательных учреждениях высшего профессионального образования; научный руководитель лаборатории алгоритмов и технологий анализа сетевых структур в НИУ ВШЭ (Москва, Нижний Новгород).
2010 – Почетный профессор Высшей школы информационных технологий и математических наук, университет Балларат, Австралия.
2010 – Президент Международного общества по глобальной оптимизации.
2009 – UF 2009 Международная Премия Педагогов.
2009 – “Roberto D. Galvao Prize” премия за лучшую статью (“A hybrid genetic algorithm for road congestion minimization” на XLI симпозиуме Бразильского Общества по Исследованию Операций, Порто Сегуро, Бразилия, Сентябрь 2009.
2008 – Степень почетного доктора, Институт кибернетики им. В.М.Глушкова Национальной академии наук Украины.
2008 – Профессорская премия Исследовательского Фонда Университета Флориды.
2007 – Премия Фулбрайта (Июль 2007).
2007 – Премия Советника по докторским диссертациям.
2006 – Член INFORMS (Институт Исследования Операций и Наук Управления).
2005 – Степень почетного доктора, Нижегородский Государственный Университет им. Н.И.Лобачевского, Россия.
2005 – Почетный член Монгольской Академии Наук.
2004 – Член of AAAS (Американская Ассоциация Содействия Развитию Науки).
2004 – “The William Pierskalla Best Paper Award” за передовые исследования в области здравоохранения, Институт Исследования Операций и Наук Управления (INFORMS).
2003 – Иностранный член Национальной Академии Наук Украины, май 2011
2003 – Выдающиеся профессиональные и ученые звания в 2002, Справочник по прикладной оптимизации, Поощрительная премия, Ассоциации американских издателей.
2003 – Премия за выдающиеся результаты, Департамент ISE.
2002 – Премия за выдающиеся результаты, Департамент ISE.
2001 – Национальная премия Греции 2001 и золотая медаль по исследованию операций.
2001 – Премия за выдающиеся результаты, Департамент ISE.
2000 – Иностранный член Петровской Академии Наук и Искусства, Россия.
1999 – Иностранный член “Lithuanian Academy of Sciences”.
1998 – Иностранный ассоциированный член “Reial Academia de Doctors”, Испания.
1998 – Профессорская премия Исследовательского Фонда Университета Флориды.
1999 – Премия факультета за выдающиеся достижения, отделение ISE.
1994 – Стипендия факультета Обермана, университет Айовы, Центр Перспективных исследований.
1991 – Награда IBM Achievement.
1984 – Стипендия докторских диссертаций.
1983 – “Excellent Performance in Ph.D. Qualifying Exam” Награда Отделения Компьютерных наук Научного Департамента отличные результаты в письменном предварительном квалификационном экзамене программы Ph.D.
1972-77 – Стипендия правительства Греции.

1. \Global Minimization of Large-Scale Constrained Concave Quadratic Problems by Separable Programming" (with J.B. Rosen), Mathematical Programming 34 (1986), pp. 163-174.
2. \Methods for Global Concave Minimization: A Bibliographic Survey" (with J.B. Rosen), SIAM Review, Vol 28, No. 3 (1986), pp. 367-379.
3. \An algorithm for a class of nonlinear fractional problems using ranking of the vertices," BIT Numerical Mathematics 26 (1986), pp. 392-395.
4. \Global Minimization of Inde nite Quadratic Problems" (with J.H. Glick and J.B. Rosen), Computing 39 (1987), pp. 281-291.
5. \Generation of large-scale quadratic programs for use as global optimization test problems," ACM Transactions on Mathematical Software, Vol. 13, No. 2 (1987), pp. 133-137.
6. \Bounds for the solution set of linear complementarity problems" (with J. B. Rosen), Discrete Applied Mathematics 17 (1987), pp. 255-261.
7. \Checking local optimality in constrained quadratic programming is NP-hard
8. \Reduction of Nonlinear Integer Separable Programming Problems" (with J.B. Rosen), International Journal of Computer Mathematics Vol. 24 (1988), pp. 55-64.
9. \Global Optimization Approach to the Linear Complementarity Problem" (with J.B. Rosen), SIAM Journal on Scientific and Statistical Computing Vol. 9, No. 2 (1988), pp. 341-353.
10. \Quadratic problems de ned on a convex hull of points," BIT Numerical Mathematics 28 (1988), pp. 323-328.

Результаты исследований

Глава
Chernyak E. L., Чугунова О. Н., Аскарова Ю. А. et al. Abstracting concepts from text documents by using an ontology In bk.: CDUD – 2010: International Workshop on Concept Discovery in Unstructured Data. M.: Higher School of Economics Publishing House, 2011. P. 20-31.
Goldengorin B. I., Krushinsky D. A Computational Study of the Pseudo-Boolean Approach to the p-Median Problem Applied to Cell Formation Lecture Notes in Computer Science. 2011. Vol. 6701. P. 503-516.
Chistyakov Vyacheslav V. A fixed point theorem for contractions in modular metric spaces arxiv.org. math. Cornell University, 2011. No. 1112.5561v1.
Aleskerov F. T., Karabekyan D., Yakuba V. I. et al. An individual manipulability of positional voting rules SERIES. 2011. Vol. 2. No. 4. P. 431-446.
Mirkin B. G. Approximate bicluster and tricluster boxes in the analysis of binary data Lecture Notes in Computer Science. 2011. Vol. 6743. P. 248-256.
Korpelainen N., Lozin V. V., Malyshev D. et al. Boundary properties of graphs for algorithmic graph problems Theoretical Computer Science. 2011. No. 412. P. 3545-3554.
Mirkin B. G. Choosing the number of clusters WIREs Data Mining and Knowledge Discovery. 2011. No. 3. P. 252-260.
Goldengorin B. I., Krushinsky D. Complexity evaluation of benchmark instances for the p-median problem Mathematical and Computer Modelling. 2011. Vol. 53. No. 9-10. P. 1719-1736.
Mirkin B. G. Core concepts in data analysis: summarization, correlation, visualization (Undergraduate topics in Computer Science) L.: Springer London, 2011.

Albdaiwi B., Ghosh D., Goldengorin B. I. Data aggregation for p-median problems Journal of Combinatorial Optimization. 2011. Vol. 21. No. 3. P. 348-363.
Nascimento S., Mirkin B. G. Developing Additive Spectral Approach to Fuzzy Clustering Lecture Notes in Computer Science. 2011. Vol. 6743. P. 273-277.

Nascimento S., Fenner T., Felizardo R. et al. How to visualize a crisp or fuzzy topic set over a taxonomy Lecture Notes in Computer Science. 2011. Vol. 6744. P. 3-12.
Beckermann B., Matos A., Wielonsky F. et al. How well does the Hermite-Padé approximation smooth the Gibbs phenomenon? Mathematics of Computation. 2011. Vol. 80. No. 274. P. 931-958.
Под науч. редакцией: S. O. Kuznetsov, D. Slezak, D. H. Hepting et al. Lecture Notes in Artificial Intelligence Vol. 6743: Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. NY; L.; Dordrecht; Heidelberg: Springer, 2011.
Kiselgof S. G. Matchings with Simplest Semiorder Preference Relations In bk.: Game Theory and Management. Collected abstracts of papers presented on the Fifth International Conference Game Theory and Management. St. Petersburg: Graduate School of Management, St. Petersburg University, 2011. P. 119-121.
Goldengorin B. I., Keane J., Kuzmenko V. N. et al. Optimal supplier choice with discounting Journal of Operational Research Society. 2011. Vol. 62. No. 4. P. 690-699.
Kalyagin V. A. Power index axiomatics in the problem of voting with quota Automation and Remote Control. 2011. Vol. 72. No. 3. P. 600-614.
Batsyn M. V., Kalyagin V. A. Power Index Axiomatics in the Problem of Voting with Quota Automation and Remote Control. 2011. Vol. 72. No. 3. P. 600-614.

Под науч. редакцией: S. O. Kuznetsov, D. Slezak, D. H. Hepting et al. Rough Sets, Fuzzy Sets, Data Mining and Granular Computing: 13th International Conference, RSFDGrC 2011, Moscow, Russia, June 25-27, 2011. Proceedings Vol. 6743. Berlin; Heidelberg: Springer, 2011.

This volume contains papers presented at the 13th International Conference on Rough Sets, Fuzzy Sets and Granular Computing (RSFDGrC) held during June 25–27, 2011, at the National Research University Higher School of Economics (NRU HSE) in Moscow, Russia. RSFDGrC is a series of scientific events spanning the last 15 years. It investigates the meeting points among the four major disciplines outlined in its title, with respect to both foundations and applications. In 2011, RSFDGrC was co-organized with the 4th International Conference on Pattern Recognition and Machine Intelligence (PReMI), providing a great opportunity for multi-faceted interaction between scientists and practitioners. There were 83 paper submissions from over 20 countries. Each submission was reviewed by at least three Chairs or PC members.We accepted 34 regular papers (41%). In order to stimulate the exchange of research ideas, we also accepted 15 short papers. All 49 papers are distributed among 10 thematic sections of this volume. The conference program featured five invited talks given by Jiawei Han, Vladik Kreinovich, Guoyin Wang, Radim Belohlavek, and C.A. Murthy, as well as two tutorials given by Marcin Szczuka and Richard Jensen. Their corresponding papers and abstracts are gathered in the first two sections of this volume.
Бацын М. В., Калягин В. А. Аксиоматика индексов влияния в задаче голосования с квотой Автоматика и телемеханика. 2011. № 3. С. 145-160.

Analysis of Images, Social Networks and Texts. 5th International Conference, AIST 2016, Yekaterinburg, Russia, April 7-9, 2016, Revised Selected Papers. Communications in Computer and Information Science Vol. 661. Switzerland: Springer International Publishing, 2017.
Pablo San Segundo ., Artieda J., Mikhail Batsyn et al. An enhanced bitstring encoding for exact maximum clique search in sparse graphs Optimization Methods and Software. 2017. Vol. 32. No. 2. P. 312-335.
Khodayifar S., Raayatpanah M., Pardalos P. M. A polynomial time algorithm for the minimum flow problem in time-varying networks Annals of Operations Research. 2017.

Savchenko A. V., Milov V. R. Classification of Dangerous Situations for Small Sample Size Problem in Maintenance Decision Support Systems Communications in Computer and Information Science. 2017. Vol. 661. P. 338-345.

Savchenko A. V. Clustering and maximum likelihood search for efficient statistical classification with medium-sized databases Optimization Letters. 2017. Vol. 11. No. 2. P. 329-341.

Malyshev D. Complexity classification of the edge coloring problem for a family of graph classes Discrete Mathematics and Applications. 2017. Vol. 27. No. 2. P. 97-103.

Malyshev D. Critical Elements in Combinatorially Closed Families of Graph Classes Journal of Applied and Industrial Mathematics. 2017. Vol. 11. No. 1. P. 99-106.

Savchenko A. V., Milov V. R. Decision Support in Intelligent Maintenance-planning Systems Based on Contextual Multi-armed Bandit Algorithm Procedia Computer Science. 2017. Vol. 103. P. 316-323.

Nikolaev A., Mladenovic N., Todosijevic R. J-means and I-means for minimum sum-of-squares clustering on networks Optimization Letters. 2017. Vol. 11. No. 2. P. 359-376.

Savchenko A. V. Maximum-likelihood approximate nearest neighbor method in real-time image recognition Pattern Recognition. 2017. Vol. 61. P. 459-469.

Kaliaguine V. A., Koldanov A. P., Koldanov P. et al. Optimal decision for the market graph identification problem in a sign similarity network Annals of Operations Research. 2017.

Malyshev D. Polynomial-time approximation algorithms for the coloring problem in some cases Journal of Combinatorial Optimization. 2017. Vol. 33. No. 3. P. 809-813.

Pardalos P. M., Kalyagin V. A. Preface Optimization Methods and Software. 2017. Vol. 32. No. 2. P. 221-221.

Kalyagin V. A., Koldanov A. P., Petr A. Koldanov. Robust identification in random variables networks Journal of Statistical Planning and Inference. 2017. Vol. 181. No. Feb . P. 30-40.

Gribanov D., Malyshev D. The computational complexity of three graph problems for instances with bounded minors of constraint matrices Discrete Applied Mathematics. 2017. P. 1-12.

Turkensteen M., Malyshev D., Goldengorin B. I. et al. The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems Journal of Global Optimization. 2017. P. 1-22.

Malyshev D., Lobanova O. O. Two complexity results for the vertex coloring problem Discrete Applied Mathematics. 2017. Vol. 219. P. 158-166.

Koldanov P., Koldanov A. P., Kalyagin V. A. et al. Uniformly most powerful unbiased test for conditional independence in Gaussian graphical model Statistics & Probability Letters. 2017.

Lozin V. V., Malyshev D. Vertex coloring of graphs with few obstructions Discrete Applied Mathematics. 2017. Vol. 216. P. 273-280.

Малышев Д. С. Критические элементы в комбинаторно замкнутых семействах классов графов Дискретный анализ и исследование операций. 2017. Т. 24. № 1. С. 81-96.

Колданов П. А., Калягин В. А., Колданов А. П. Устойчивые процедуры построения сетевых структур фондовых рынков
В кн.: XVII Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.. Кн. 4. М.: Издательский дом НИУ ВШЭ, 2017. С. 510-516.

Braslavski P., Markov I., Pardalos P. M. et al. 9th Russian Summer School in Information Retrieval (RuSSIR 2015) ACM SIGIR Forum. 2016. Vol. 49. No. 2. P. 72-79.

Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna. A Branch and Bound Algorithm for a Fractional 0-1 Programming Problem Lecture Notes in Computer Science. 2016. Vol. 9869. P. 244-255.

Utkina I. E., Batsyn M. V. A Branch and Bound Algorithm for the Cell Formation Problem Springer Proceedings in Mathematics & Statistics. 2016. Vol. 156. P. 115-126.

Malyshev D.A complexity dichotomy and a new boundary class for the dominating set problem Journal of Combinatorial Optimization. 2016. Vol. 32. No. 1. P. 226-243.

Malyshev D. A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs Discrete Applied Mathematics. 2016. Vol. 203. P. 117-126.

Larisa Komosko, Mikhail Batsyn, Pablo San Segundo . et al. A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations Journal of Combinatorial Optimization. 2016. No. 4. P. 1665-1677.

Cinar D., Oliveira J. A., Topcu Y. I. et al. A Priority-based genetic algorithm for a flexible job shop scheduling problem Journal of Industrial and Management Optimization. 2016. Vol. 12. No. 4. P. 1391-1415.

Schieber T., Ravetti M., Pardalos P. M. A Review on Network Robustness from an Information Theory Perspective In bk.: Discrete Optimization and Operations Research/9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings. Springer International Publishing, 2016. P. 50-60.

Borrero J., Gillen C., Prokopyev O. A simple technique to improve linearized reformulations of fractional (hyperbolic) 0-1programming problems Operations Research Letters. 2016. Vol. 44. No. 4. P. 479-486.

Milov V., Savchenko A. V. Classification of dangerous situations for small sample size problem in maintenance decision support systems In bk.: Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016.. Vol. 1710. Aachen: CEUR Workshop Proceedings, 2016. P. 338-345.

Malyshev D., Pardalos P. M. Critical hereditary graph classes: a survey Optimization Letters. 2016. Vol. 10. No. 8. P. 1593-1612.

Kocheturov A. A., Pardalos P. M. Data Science for Massive Networks In bk.: Information Retrieval. 9th Russian Summer School, RuSSIR 2015, Saint Petersburg, Russia, August 24-28, 2015, Revised Selected Papers. Vol. 573. Switzerland: Springer International Publishing, 2016. P. 88-100.

Malyshev D., Pochinka O. Description of domain structures in the Solar Corona by means multi-color graphs Динамические системы. 2016. Vol. 6(34). No. 1. P. 3-13.

Grines V., Medvedev Timur, Pochinka O. Dynamical Systems on 2- and 3-Manifolds Switzerland: Springer International Publishing Switzerland, 2016.

Grines V., Malyshev D., Pochinka O. et al. Efficient algorithms for the recognition of topologically conjugate gradient-like diffeomorhisms Regular and Chaotic Dynamics. 2016. Vol. 21. No. 2. P. 189-203.

Savchenko A. V. Fast multi-class recognition of piecewise regular objects based on sequential three-way decisions and granular computing Knowledge-Based Systems. 2016. Vol. 91. P. 252-262.

Borrero J., Gillen C., Prokopyev O. Fractional 0-1 programming: applications and algorithms Journal of Global Optimization. 2016. Мальков Ю. А., Ponomarenko A. Growing Homophilic Networks Are Natural Navigable Small Worlds Plos One. 2016. Vol. 11. No. 6.

Back to top