Informatics and Applications

2019, Volume 13, Issue 3, pp 9-13

ON THE ASYMPTOTICS OF CLUSTERING COEFFICIENT IN A CONFIGURATION GRAPH WITH UNKNOWN DISTRIBUTION OF VERTEX DEGREES

  • Yu. L. Pavlov

Abstract

The author considers configuration graphs with vertex degrees being independent identically distributed random variables. The degree of each vertex equals to the number of incident half-edges that are numbered in an arbitrary order. The graph is constructed by joining each half-edge to another equiprobably to form edges. Configuration graphs are widely used for modeling of complex communication networks such as the Internet, social, transport, telephone networks. The distribution of vertex degrees can be unknown. It is only assumed that this distribution either has a finite variance or that some sufficient weak constraints on the asymptotic behavior of the tail are satisfied. The notion of clustering coefficient and its properties in such graphs are discussed. The author proves the limit theorem for the clustering coefficient with the number of vertices tending to infinity. The conditions under which this coefficient increases indefinitely are found.

[+] References (8)

[+] About this article