|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Структура сильно связной компоненты сетевого графа
А. А. Кислицын, Ю. Н. Орлов
Аннотация:
В работе представлено исследование структуры сетевого графа, образованного дружескими связями социальной сети «ВКонтакте» между городами России. Оказалось, что распределение вершин графа по степеням близко к равномерному. Следствием этого является наличие высокоразмерной полносвязной области и тонкой периферии. Для плотной и разреженной областей графа оценена вероятность полносвязных сообществ.
Ключевые слова:
сетевой граф, сильно связная компонента, распределение
рангов, структурная устойчивость.
Образец цитирования:
А. А. Кислицын, Ю. Н. Орлов, “Структура сильно связной компоненты сетевого графа”, Препринты ИПМ им. М. В. Келдыша, 2020, 027, 16 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp2818 https://www.mathnet.ru/rus/ipmp/y2020/p27
|
Статистика просмотров: |
Страница аннотации: | 139 | PDF полного текста: | 84 | Список литературы: | 22 |
|