Образование:
- магистратура ФУПМ МФТИ, 2014
Научные интересы:
- кластерный анализ сложных сетей
- теория графов
- модели случайных графов
- модели влияния и распространения информации
- анализ динамических графов
E-mail: chykhradze@ispras.ru
Участие в проектах:
- «Разработка системы поиска и анализа мнений пользователей сети Интернет»
- «Scalable Social Graph Processing System» (закончен)
Основные публикации: профиль на Google Scholar
ТЕМЫ РАБОТ ДЛЯ СТУДЕНТОВ
«Генерация случайных социальных графов с использованием нечётких морфизмов»
«Random Social Graph Generation Using Fuzzy Morphisms»
Задача: существует ряд различных алгоритмов генерации случайных социальных графов, позволяющих создавать сети с хорошими свойствами, но обладающие большой вычислительной сложностью. Задача данной работы состоит в проведении исследования динамических свойств графа и изменения основных графовых статистик с ростом размера сети, а также в создании и реализации модели генерации больших графов на основе некоторой операции сложения двух (и более) сетей.
Литература:
«Анализ динамических свойств сообществ социальной сети «ВКонтакте»
«On Dynamic Properties of Communities within «VKontakte» Social Network».
Задача: социальная сеть «ВКонтакте» содержит существенное количество сообществ различной направленности. Задача данной работы заключается в том, чтобы научиться классифицировать сообщества на основе распределения подграфов фиксированного размера, а также исследовать динамические свойства сообществ каждого типа.
Литература:
- Graph Evolution: Densification and Shrinking Diameters
- Tracking the Evolution of Communities in Dynamic Social Networks
- Comparing predictive powers of Network Motif Distribution and structure of Overlapping Communities
«Приблежённый алгоритм вычисления подграфов фиксированного размера в направленных сетях»
«Fast Approximate Algorithm of Fixed Size Subgraphs Counting in Directed Networks»
Задача: существует ряд несколько методов построения распределения подграфов фиксированного размера различной структуры. Однако все они либо не приспособлены для больших графов, либо неприменимы для направленных сетей. Задача заключается в создании приближённого алгоритма, позволяющего с приемлемой точностью строить распределение подграфов на больших графах.
Литература: