Личный кабинет
Подробное описание документа
Вирцева Н. С.
Способы выделения сообществ с определенными типами отношений в графах на основе биллинговой информации / Вирцева Н. С., Вишняков И. Э., Иванов И. П. - DOI 10.18698/0236-3933-2021-2-4-22 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2021. - № 2. -
Скачать документ
В настоящее время одной из актуальных задач анализа графов является выделение сообществ. Разработано большое число алгоритмов для выделения сообществ в графах. Часто такие сообщества не имеют ничего общего с группами людей (семьей, коллегами, друзьями), а используются для упрощения представления графа. Для большого числа задач полезным является выделение именно группы людей, плотно общающихся друг с другом. Многие алгоритмы выделения сообществ не учитывают того, что один участник может входить в несколько сообществ, а это является необходимым условием при выделении круга общения. Рассмотрены основные подходы к выделению сообществ, среди которых отмечены подходы, основанные на оптимизации функционала, поиске клик, кластеризации и распространении меток. Отдельно рассмотрены подходы, базирующиеся на анализе эго-сетей, т. е. рассматривающие подграф, образованный связями одного участника. Приведены основные алгоритмы, применяемые для выделения в графах сообществ с определенными типами отношений на основе биллинговой информации, и результаты анализа графов, построенных на основе этой информации, полезные для выделения сообществ
004.421.2 Базовые математические алгоритмы
Статья опубликована в следующих изданиях
№ 2. - 2021.
