RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2021, 024, 16 стр. (Mi ipmp2942)

Эта публикация цитируется в 2 статьях

К разработке модели эволюции структуры сетевого графа

Ю. Н. Орлов, А. С. Панкратов


Аннотация: В работе предложена модель исследования структуры сетевого графа с многомерным распределением вершин по степеням. В качестве примера характерной структуры рассмотрен граф, образованный дружескими связями социальной сети «ВКонтакте». Рассмотрено распределение степеней вершин графа по набору параметров, характеризующих пользователей. Для моделирования эволюции структуры графа применено демографическое уравнение и уравнение типа Лиувилля.

Ключевые слова: сетевой граф, эволюция распределения степеней вершин, распределение рангов, многомерные вершины.

DOI: 10.20948/prepr-2021-24



Реферативные базы данных:


© МИАН, 2024