Degree-degree distribution in a power law random intersection graph with clustering

DOI10.1007/978-3-319-26784-5_4zbMATH Open1491.05164arXiv1411.6247OpenAlexW3032779187MaRDI QIDQ3389686FDOQ3389686

Mindaugas Bloznelis

Publication date: 23 March 2022

Published in: Lecture Notes in Computer Science, Internet Mathematics (Search for Journal in Brave)

Abstract: The bivariate distribution of degrees of adjacent vertices (degree-degree distribution) is an important network characteristic defining the statistical dependencies between degrees of adjacent vertices. We show the asymptotic degree-degree distribution of a sparse inhomogeneous random intersection graph and discuss its relation to the clustering and power law properties of the graph.

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

Recommendations

• Degree-degree distribution in a power law random intersection graph with clustering
• RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
• Degree and clustering coefficient in sparse random intersection graphs
• The degree distribution in random intersection graphs
• Degree distributions in general random intersection graphs
• Degree distribution of an inhomogeneous random intersection graph
• The distribution of clusters in random graphs
• Clustering Coefficients of Random Intersection Graphs
• Assortativity and clustering of sparse random intersection graphs
• The vertex degree distribution of random intersection graphs

zbMATH Keywords

power lawclustering coefficientrandom intersection graphaffiliation networkassortativity coefficientdegree-degree distribution

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Combinatorial probability (60C05) Vertex degrees (05C07)

Cites Work

• Le Cam's Inequality and Poisson Approximations
• On Random Intersection Graphs: The Subgraph Problem
• An Introduction to Heavy-Tailed and Subexponential Distributions
• Probability and Computing
• Mixing patterns and community structure in networks
• Title not available (Why is that?)
• Tail behaviour of random sums under consistent variation with applications to the compound renewal risk model
• Assortativity and clustering of sparse random intersection graphs
• Two Models of Random Intersection Graphs and their Applications
• Degree distribution of an inhomogeneous random intersection graph
• Clustering function: another view on clustering coefficient
• Degree Distribution and Number of Edges between Nodes of Given Degrees in the Buckley–Osthus Model of a Random Web Graph
• Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees
• Degree-degree distribution in a power law random intersection graph with clustering

Cited In (11)

• On local weak limit and subgraph counts for sparse random graphs
• Degree-degree distribution in a power law random intersection graph with clustering
• Local probabilities of randomly stopped sums of power-law lattice random variables
• Phase transition in random intersection graphs with communities
• ESTIMATION OF POWER-LAW EXPONENT OF DEGREE DISTRIBUTION USING MEAN VERTEX DEGREE
• Clustering Coefficients of Random Intersection Graphs
• Geometric random intersection graphs with general connection probabilities
• Random intersection graphs with communities
• Assortativity and Bidegree Distributions on Bernoulli Random Graph Superpositions
• Assortativity and bidegree distributions on Bernoulli random graph superpositions
• On the bias of traceroute sampling

This page was built for publication: Degree-degree distribution in a power law random intersection graph with clustering

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