Implicit Communities Defined on the Graph for Interacting Objects

Abstract

в работе рассматриваются текущие и перспективные задачи анализа графов, представляющих сложные сети взаимодействующих объектов. Описаны предметные области, для которых актуальны данные модели, рассматриваются практика, проблемы анализа графов социальных сетей и выделения на них неявных сообществ. Обсуждаются основные алгоритмы выделения сообществ на графах и проблема тестирования качества получаемых разбиений. Автором предложены перспективные, на его взгляд, направления развития данной тематики для графов, полученных при импорте данных из реальных социальных сетей. Показана актуальность подходов, предложенных в предыдущих работах автора. the paper considers the problems of analyzing graphs that represent complex networks of interacting objects. The relevant domains are described, social network graph analysis and implicit community detection are considered. The key graph-based community detection algorithms and the quality assessment of their results are discussed. The author proposed promising development trends using the graphs representing actual social networks. The relevance of the approaches proposed in the author’s previous works is also highlighted.