In this paper, we study the clustering properties of the Spatial PreferentialAttachment (SPA) model introduced by Aiello et al. in 2009. This modelnaturally combines geometry and preferential attachment using the notion ofspheres of influence. It was previously shown in several research papers thatgraphs generated by the SPA model are similar to real-world networks in manyaspects. For example, the vertex degree distribution was shown to follow apower law. In the current paper, we study the behavior of C(d), which is theaverage local clustering coefficient for the vertices of degree d. Thischaracteristic was not previously analyzed in the SPA model. However, it wasempirically shown that in real-world networks C(d) usually decreases as d^{-a}for some a>0 and it was often observed that a=1. We prove that in the SPA modelC(d) degreases as 1/d.
展开▼
