Аннотация:
В работе представлено исследование структуры сетевого графа, образованного дружескими связями социальной сети «ВКонтакте» между городами России. Оказалось, что распределение вершин графа по степеням близко к равномерному. Следствием этого является наличие высокоразмерной полносвязной области и тонкой периферии. Для плотной и разреженной областей графа оценена вероятность полносвязных сообществ.
Работа выполнена при поддержке гранта РФФИ № 19-01-00602.
Тип публикации:
Препринт
Образец цитирования:
А. А. Кислицын, Ю. Н. Орлов, “Структура сильно связной компоненты сетевого графа”, Препринты ИПМ им. М. В. Келдыша, 2020, 027, 16 с.
\RBibitem{KisOrl20}
\by А.~А.~Кислицын, Ю.~Н.~Орлов
\paper Структура сильно связной компоненты сетевого графа
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2020
\papernumber 027
\totalpages 16
\mathnet{http://mi.mathnet.ru/ipmp2818}
\crossref{https://doi.org/10.20948/prepr-2020-27}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp2818
https://www.mathnet.ru/rus/ipmp/y2020/p27
Эта публикация цитируется в следующих 2 статьяx:
А. А. Кислицын, Ю. Н. Орлов, “Модель эволюции распределений степеней вершин графов социальных сетей”, Матем. моделирование, 33:9 (2021), 3–21; A. A. Kislitsyn, Yu. N. Orlov, “Model for the evolution of the degree distributions of the vertices of social network graphs”, Math. Models Comput. Simul., 14:2 (2022), 270–280
Ю. Н. Орлов, А. С. Панкратов, “К разработке модели эволюции структуры сетевого графа”, Препринты ИПМ им. М. В. Келдыша, 2021, 024, 16 с.
Цитирование в формате AMSBIB
Обратная связь: