Assortativity and clustering of sparse random intersection graphs

DOI10.1214/EJP.V18-2277MaRDI QIDQ388897zbMATH OpenFDO

Authors Mindaugas Bloznelis, Jerzy Jaworski, Valentas Kurauskas

Publication date 17 January 2014

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.4675

zbMATH Keywords

clusteringpower lawrandom graphassortativityrandom intersection graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Density (toughness, etc.) (05C42)

Abstract: We consider sparse random intersection graphs with the property that the clustering coefficient does not vanish as the number of nodes tends to infinity. We find explicit asymptotic expressions for the correlation coefficient of degrees of adjacent nodes (called the assortativity coefficient), the expected number of common neighbours of adjacent nodes, and the expected degree of a neighbour of a node of a given degree k. These expressions are written in terms of the asymptotic degree distribution and, alternatively, in terms of the parameters defining the underlying random graph model.

Recommendations

• Degree and clustering coefficient in sparse random intersection graphs
• Clustering Coefficients of Random Intersection Graphs

Cited in

(13)

• Clustering in preferential attachment random graphs with edge-step
• On local weak limit and subgraph counts for sparse random graphs
• Degree and clustering coefficient in sparse random intersection graphs
• Construction of directed assortative configuration graphs
• Clustering Coefficients of Random Intersection Graphs
• Large cliques in sparse random intersection graphs
• Random intersection graphs with communities
• Assortativity and Bidegree Distributions on Bernoulli Random Graph Superpositions
• Assortativity and bidegree distributions on Bernoulli random graph superpositions
• Correlation between clustering and degree in affiliation networks
• Scale-free network clustering in hyperbolic and other random graphs
• Core-satellite graphs: clustering, assortativity and spectral properties
• Clustering function: another view on clustering coefficient

This page was built for publication: Assortativity and clustering of sparse random intersection graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q388897)