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) 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 as . Our results are mathematically rigorous. The parameter 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}
}