Отрывок: Теперь объединим группы 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 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.