Модели сложных сетей и алгоритмы на графахModels of complex networks and algorithms on graphs

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