Clustering Coefficient of a Spatial Preferential Attachment Model

The clustering structure of a graph in a spatial preferential attachment model whose similarity to real-world networks has been shown in many aspects is considered. The behavior of the local clustering coefficient is studied. Namely, the asymptotic behavior of its average value over all graph vertic...

Full description

Saved in:
Bibliographic Details
Published inDoklady. Mathematics Vol. 98; no. 1; pp. 304 - 307
Main Authors Iskhakov, L. N., Mironov, M. S., Prokhorenkova, L. A., Kamiński, B., Prałat, P.
Format Journal Article
LanguageEnglish
Published Moscow Pleiades Publishing 01.07.2018
Springer Nature B.V
Subjects
Asymptotic properties
Clustering
Coefficients
Dependence
Graph theory
Mathematics
Mathematics and Statistics
Online AccessGet full text

Cover

More Information
Summary:The clustering structure of a graph in a spatial preferential attachment model whose similarity to real-world networks has been shown in many aspects is considered. The behavior of the local clustering coefficient is studied. Namely, the asymptotic behavior of its average value over all graph vertices of a certain degree as the graph size tends to infinity is examined. This characteristic has not been previously analyzed in the SPA model, and it reflects the typical dependence of the clustering structure near some vertex on its degree in the graph. Additionally, it is shown that, with a high probability, there is a vertex for which the value of the clustering coefficient differs from its average.
ISSN:1064-5624
1531-8362
DOI:10.1134/S1064562418050046