English

Correlation between clustering and degree in affiliation networks

Social and Information Networks 2018-01-08 v1 Combinatorics Probability Physics and Society

Abstract

We are interested in the probability that two randomly selected neighbors of a random vertex of degree (at least) kk are adjacent. We evaluate this probability for a power law random intersection graph, where each vertex is prescribed a collection of attributes and two vertices are adjacent whenever they share a common attribute. We show that the probability obeys the scaling kδk^{-\delta} as k+k\to+\infty. Our results are mathematically rigorous. The parameter 0δ10\le \delta\le 1 is determined by the tail indices of power law random weights defining the links between vertices and attributes.

Cite

@article{arxiv.1801.01521,
  title  = {Correlation between clustering and degree in affiliation networks},
  author = {Mindaugas Bloznelis and Justinas Petuchovas},
  journal= {arXiv preprint arXiv:1801.01521},
  year   = {2018}
}
R2 v1 2026-06-22T23:36:48.525Z