Clustering function: a measure of social influence
Abstract
A commonly used characteristic of statistical dependence of adjacency relations in real networks, the clustering coefficient, evaluates chances that two neighbours of a given vertex are adjacent. An extension is obtained by considering conditional probabilities that two randomly chosen vertices are adjacent given that they have r common neighbours. We denote such probabilities cl(r) and call r-> cl(r) the clustering function. We compare clustering functions of several networks having non-negligible clustering coefficient. They show similar patterns and surprising regularity. We establish a first order asymptotic (as the number of vertices tends to infinity) of the clustering function of related random intersection graph models admitting nonvanishing clustering coefficient and asymptotic degree distribution having a finite second moment.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2012
- DOI:
- 10.48550/arXiv.1207.4941
- arXiv:
- arXiv:1207.4941
- Bibcode:
- 2012arXiv1207.4941B
- Keywords:
-
- Statistics - Applications;
- Computer Science - Social and Information Networks;
- Mathematics - Combinatorics;
- Mathematics - Probability;
- Physics - Physics and Society;
- 91D30;
- 05C80;
- 05C07;
- 91C20
- E-Print:
- Revised argument in section 5. Correction: factor 0.5 has been removed from denominator in (12), (13)