Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления, 2018, том 14, выпуск 3, страницы 200–214
DOI: https://doi.org/10.21638/11701/spbu10.2018.302 (Mi vspui370) 		 
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Прикладная математика

Метод максимального правдоподобия для выделения сообществ в коммуникационных сетях

В. В. Мазаловab, Н. Н. Никитинаb

a Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7–9
b Федеральный исследовательский центр «Карельский научный центр Российской академии наук», Российская Федерация, 185910, Петрозаводск, ул. Пушкинская, 11
PDF полного текста (654 kB) Список цитирования (3)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.21638/11701/spbu10.2018.302
Аннотация: Выделение сообществ в социальных и коммуникационных сетях является важной задачей во многих прикладных областях: биологии, социологии, социальных сетях, особенно актуально для тех сетей, которые представлены графами большой размерности. При этом важно использовать приближенные методы, которые позволяют за ограниченное время приводить, возможно, не к оптимальному результату, а к близкому к оптимальному. Предлагается метод выделения структуры сообществ на основе метода максимального правдоподобия. Описан алгоритм поиска структуры сообществ и проиллюстрирована работа алгоритма на численных примерах.
Ключевые слова: сетевые сообщества, выделение сообществ в сети, метод максимального правдоподобия, сэмплирование по Гиббсу.
Финансовая поддержка Номер гранта
Российский научный фонд 17-11-01079
Работа выполнена при финансовой поддержке Российского научного фонда (проект № 17-11-01079).
Поступила: 30 мая 2018 г.
Принята к печати: 14 июня 2018 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.178
MSC: 05C70
Образец цитирования: В. В. Мазалов, Н. Н. Никитина, “Метод максимального правдоподобия для выделения сообществ в коммуникационных сетях”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 14:3 (2018), 200–214
Цитирование в формате AMSBIB
\RBibitem{MazNik18}
\by В.~В.~Мазалов, Н.~Н.~Никитина
\paper Метод максимального правдоподобия для выделения сообществ в~коммуникационных сетях
\jour Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.
\yr 2018
\vol 14
\issue 3
\pages 200--214
\mathnet{http://mi.mathnet.ru/vspui370}
\crossref{https://doi.org/10.21638/11701/spbu10.2018.302}
\elib{https://elibrary.ru/item.asp?id=35572243}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vspui370
  • https://www.mathnet.ru/rus/vspui/v14/i3/p200
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
    Статистика просмотров:
    Страница аннотации:233
    PDF полного текста:78
    Список литературы:37
    Первая страница:11
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024