Доклад
- Когда и где
-
23 ноября 2020 г. 15:00, понедельник
Онлайн
- Докладчики
-
-
Черноскутов Михаил Александрович
-
Название
-
Алгоритм поиска пересекающихся сообществ с использованием релаксированных клик.
-
Аннотация
-
Поиск сообществ (в том числе и пересекающихся) является одной из важнейших задач науки о сетях. Анализируя структуру сообществ, можно сделать выводы о принципах взаимодействия объектов в сети. В докладе будет описан алгоритм поиска (пересекающихся) сообществ с использованием релаксированных клик. Релаксированные клики позволяют описывать сообщества в графах, похожие на сообщества, например, в социальных сетях. Сообщества в разработанном алгоритме определяются в результате анализа каждой релаксированной клики и поиска среди них тех, которые могут описать сообщества наиболее правдоподобно. Разработанный алгоритм показал свою эффективность при анализе сообществ в синтетических сетях, построенных с помощью генератора графов LFR.
-
Презентация
-
Overlapping_Communities_based_on_Relaxed_Cliques_ChernoskutovMA.pdf
-
Ссылка на видео
-
https://videoconf.uran.ru/playback/presentation/2.0/playback.html?meetingId=9fa2c35bc40165fb131272c6f921de668fb4b2a2-1606125333059
-
Видео
-
Вернуться к списку новостей