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

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

In this paper the investigation of the structure of network graph is presented. The social network between the Russian towns is considered. It is shown, that the distribution of vertex powers is uniform. As a consequence there is a high dimension region with whole connection. The probability of special sub-graphs is estimated. The Liouville equation is used for modeling of the graph structure evolution.