Geodesic
Model for the evolution of the degree distributions of the vertices of social network graphs
Matematičeskoe modelirovanie, Tome 33 (2021) no. 9, pp. 3-21

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper presents a study of the structure of the network graph formed by friendships of the social network «VKontakte» between Russian cities, taking into account the gender and age structure of participants. This graph is interesting because its vertices are not points, but multidimensional objects corresponding to the amount of parameters the user is described by. In this case, we consider three-dimensional vertexes that correspond to gender, age, and region of residence. It turned out that the distribution of graph vertices by degrees strongly depends on which parameter the vertex corresponds to. Thus, the distribution of regional relationships without gender and age is close to uniform, and the distribution of age relationships without gender and region is triangular. As a result, the «urban» graph has a large fully connected core and sparse periphery, and the «age» graph has fully connected communities of 5–7 vertices that are weakly connected to each other. In this paper, model distributions of degrees of multidimensional vertices of a network graph are constructed and the dependence of the graph density on the rank of vertex parameters (large city, medium city, small city, popular age etc.) is studied. Various methods of vertex clustering and matrix evolution are also considered.
Keywords: network graph evolution, strongly connected component, multidimensional vertices, vertex degree distribution, clustering. 
@article{MM_2021_33_9_a0,
     author = {A. A. Kislitsyn and Yu. N. Orlov},
     title = {Model for the evolution of the degree distributions of the vertices of social network graphs},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {3--21},
     publisher = {mathdoc},
     volume = {33},
     number = {9},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2021_33_9_a0/}
}
TY  - JOUR
AU  - A. A. Kislitsyn
AU  - Yu. N. Orlov
TI  - Model for the evolution of the degree distributions of the vertices of social network graphs
JO  - Matematičeskoe modelirovanie
PY  - 2021
SP  - 3
EP  - 21
VL  - 33
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2021_33_9_a0/
LA  - ru
ID  - MM_2021_33_9_a0
ER  - 
%0 Journal Article
%A A. A. Kislitsyn
%A Yu. N. Orlov
%T Model for the evolution of the degree distributions of the vertices of social network graphs
%J Matematičeskoe modelirovanie
%D 2021
%P 3-21
%V 33
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2021_33_9_a0/
%G ru
%F MM_2021_33_9_a0
A. A. Kislitsyn; Yu. N. Orlov. Model for the evolution of the degree distributions of the vertices of social network graphs. Matematičeskoe modelirovanie, Tome 33 (2021) no. 9, pp. 3-21. http://geodesic.mathdoc.fr/item/MM_2021_33_9_a0/