Publications

Scientific publications

Ю.Л. Павлов.
О кластеризации условного конфигурационного графа
Yu.L. Pavlov. On clustering of conditional configuration graphs // Transactions of Karelian Research Centre of Russian Academy of Science. No 7. Mathematical Modeling and Information Technologies. 2018. Pp. 62-67
Keywords: random configuration graph; conditional graph; clustering coefficient; limit theorems
We consider configuration graphs with N vertices. The degrees of the vertices are independent identically distributed limited random variables. They are equal to the number of vertex semiedges that are numbered in an arbitrary order. The graph is constructed by joining all of the semiedges pairwise equiprobably to form edges. We study the subset of such random graphs under the condition that the sum of vertex degrees is known and it is equal to n. An important characteristic of the topology of a graph is the local clustering coefficient. We obtained the limit distributions of the local clustering coefficient and the number of triangles of each vertex as N and n tend to infinity. We also considered the limit behaviour of their mathematical expectations.
Indexed at RSCI
Last modified: June 29, 2018