Стохастические блочные модели с несколькими непрерывными признаками
Stochastic block models with multiple continuous attributes
2019-08-01
SCID: 54.1/2p7hq54e
Discuss with AI
атрибутированный стохастический блочный модельколлаборативная фильтрациявыявление сообществ с непрерывными атрибутамипрогнозирование связеймногомерные гауссовы атрибутыстохастическая блочная модель (SBM)
Figures from the paper
Abstract (AI)
Стохастическая блочная модель (SBM) — это вероятностная модель структуры сообществ в сетях. Как правило, для оценки параметров SBM используется только матрица смежности. В этой работе мы рассматриваем случаи, когда узлы имеют вектор непрерывных признаков, который также используется для определения принадлежности узлов к сообществам и соответствующих параметров SBM. Наша модель предполагает, что признаки узлов в сообществе сети могут быть описаны общей многомерной гауссовой моделью. В этом расширенном атрибутированном SBM цель состоит в одновременном обучении вероятностей связности SBM вместе с параметрами многомерной гауссовой модели, описывающими каждое сообщество. Хотя в недавней литературе встречаются примеры, объединяющие информацию о связности и атрибутах для задач обнаружения сообществ, наша модель является первой расширенной стохастической блочной моделью, способной работать с несколькими непрерывными признаками. Это обеспечивает гибкость при анализе биологических данных, позволяя, например, дополнять информацию о связности непрерывными измерениями из нескольких экспериментальных модальностей. Поскольку отсутствие размеченных данных по сетям часто затрудняет валидацию результатов обнаружения сообществ, мы подчеркиваем полезность нашей модели для двух задач предсказания в сетях: предсказания связей (link prediction) и коллаборативной фильтрации. В результате подгонки этого атрибутированного стохастического блочного моделирования можно предсказать вектор признаков или паттерны связности для нового узла при наличии комплементарного источника информации (соответственно связности или признаков). Мы также приводим два биологических примера, в которых атрибутированная стохастическая блочная модель демонстрирует удовлетворительную производительность в задачах предсказания связей и коллаборативной фильтрации.
Key Findings
1
Показана удовлетворительная производительность на двух биологических примерах для задач предсказания связей и коллаборативной фильтрации, демонстрируя практическую применимость при ограниченных размеченных данных.
2
Подгонка атрибутированной SBM позволяет решать задачи предсказания: предсказание связей (по атрибутам) и коллаборативная фильтрация (предсказание атрибутов по связности).
3
Предложена расширенная стохастическая блочная модель, которая совместно использует матрицу смежности и несколько непрерывных атрибутов узлов для обнаружения сообществ.
4
Атрибуты узлов в сообществе моделируются многомерными гауссовскими распределениями, что позволяет одновременно оценивать вероятности связности SBM и гауссовские параметры для каждого сообщества.
5
Это первая описанная атрибутированная SBM, способная учитывать несколько непрерывных атрибутов, что расширяет возможности интеграции многомодальных биологических данных.
Research Object
Атрибутная стохастическая блочная модель для сетей с вершинами, обладающими несколькими непрерывными признаками
Research Subject
Совместная оценка принадлежности к сообществам и параметров: вероятностей связности в SBM вместе с параметрами многомерного нормального распределения для каждого сообщества при наличии нескольких непрерывных атрибутов вершин, а также применение к задачам предсказания связей и коллаборативной фильтрации
Publication Details
Publication Date
2019-08-01
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest