У червні 2006 року завдяки підтримці CRDF за Програмою кооперативних грантів Стецюк Петро Іванович, кандидат фізико-математичних наук,  разом із колегами-науковцями з Інституту кібернетики імені В.М.Глушкова НАН України розпочав дослідницьку роботу над проектом "Нові мережево-орієнтовані методики для інформаційного аналізу великих масивів даних".

 

     Проект стосується дослідження чисельних методів оптимізації в галузі математики та інформатики. Зокрема, робота пов’язана з дослідженнями екстремальних задач на неорієнтованому графі, які дозволяють виявити взаємопов’язані підмножини при інформаційному аналізі великих масивів даних.

 

      У соціологічних даних ці підмножини можуть характеризувати родинні, кримінальні або професійні зв'язки; у телекомунікаціях - групи абонентів, що часто спілкуються, у біологічних даних виявлення таких підмножин може означати наявність причинно-наслідкових звязків у функціонуванні окремих частин живого організму.

     Як наслідок, дослідження спрямоване на розробку нових способів отримання оцінок в складних комбінаторних екстремальних задачах та створення  нових ?-субградієнтних алгоритмів для розв’язання задач недиференційовної  оптимізації великих розмірів. Розроблені алгоритми та програми можуть бути використані при розв’язуванні складних задач оптимізації, при інформаційному аналізі соціологічних даних, дослідженні структури біологічних об’єктів, побудові перешкодозахищених кодів тощо.

      Допомога Фонду сприяла залученню молодих дослідників до роботи над проектом та встановленню міцних творчих контактів з американськими колегами: Сергієм Бутенко, професором Техаського A&M університету, та Паносом Пардалосом, професором Університету Флориди. Іноземні науковці та очолювані ними дослідницькі групи взяли активну участь у підготовці запитів та в проведенні досліджень. В результаті творчого співробітництва українськими спеціалістами були прочитані лекції з методів недиференційовної оптимізації та їх застосувань. Ряд матеріалів було включено до навчального курсу з оптимізації для студентів Техаського A&M університету. Одержані поточні результати вже опубліковано в наукових виданнях України та за кордоном.