Отрывок: Теперь объединим группы i и j в одну, которую обозначим как 𝑁𝑖∪𝑗 = 𝑁𝑖 ∪ 𝑁𝑗. Функция модулярности для нового графа будет иметь следующий вид: 𝑄2 = 1 𝑚 ∑ (𝑚𝑙 − (𝑑(𝑁𝑙)) 2 4𝑚 ) + 1 𝑚 (𝑚𝑖∪𝑗 − (𝑑(𝑁𝑖∪𝑗)) 2 4𝑚 ) . 𝑘 𝑙=1,𝑙≠𝑖,𝑙≠𝑗 Число дуг внутри группы 𝑁𝑖∪𝑗равно сумме дуг внутри групп 𝑁𝑖и 𝑁𝑗плюс число дуг меж- ду ними. Иными словами: 𝑚𝑖∪𝑗 = 𝑚𝑖 + 𝑚𝑗 + 𝑚𝑖,𝑗. Степень объединён...
Название : Визуальное представление и кластерный анализ социальных сетей
Авторы/Редакторы : Хотилин, М.И.
Благов, А.В.
Ключевые слова : bigdata
графы
визуализация данных
анализ данных
кластеризация
modularity
SCAN
Дата публикации : 2016
Издательство : Издательство СГАУ
Библиографическое описание : Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 1067-1072
Аннотация : Статья посвящена анализу социальных сетей, представленных графом. В работе приводятся подходы к моделированию распределений социальных сетей, а также алгоритмы, используемые для отыскания сообществ, а также аккаунтов, оказывающих наибольшее влияние на сообщества.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Vizualnoe-predstavlenie-i-klasternyi-analiz-socialnyh-setei-60918
ISBN : 978-5-7883-1078-7
Другие идентификаторы : Dspace\SGAU\20161219\60918
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
1067-1072.pdfОсновная статья473.43 kBAdobe PDFПросмотреть/Открыть



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.