Degree distribution of an inhomogeneous random intersection graph

zbMATH Open1295.05207arXiv1212.6402MaRDI QIDQ396797FDOQ396797

Authors: Mindaugas Bloznelis, Julius Damarackas 

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We show the asymptotic degree distribution of the typical vertex of a sparse inhomogeneous random intersection graph.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

power lawrandom graphdegree distributionrandom intersection graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82) 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
• Connectivity of the uniform random intersection graph
• Diameter, connectivity, and phase transition of the uniform random intersection graph
• The vertex degree distribution of random intersection graphs
• Component evolution in random intersection graphs
• Component evolution in general random intersection graphs
• Degree and clustering coefficient in sparse random intersection graphs
• Degree distributions in general random intersection graphs
• The degree of a typical vertex in generalized random intersection graph models
• The shortest distance in random multi-type intersection graphs
• The degree distribution in random intersection graphs
• Two Models of Random Intersection Graphs and their Applications
• The Vertex Degree Distribution of Passive Random Intersection Graph Models
• Epidemics on Random Graphs with Tunable Clustering
• RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
• Clustering function: another view on clustering coefficient
• Automata, Languages and Programming
• A random intersection digraph: indegree and outdegree distributions
• Degree distribution of a typical vertex in a general random intersection graph
• The largest component in an inhomogeneous random intersection graph with clustering

Cited In (8)

• On local weak limit and subgraph counts for sparse random graphs
• A random intersection digraph: indegree and outdegree distributions
• A note on the vertex degree distribution of random intersection graphs
• Preferred attachment in affiliation networks
• Geometric random intersection graphs with general connection probabilities
• Random intersection graphs with communities
• Large degrees in scale-free inhomogeneous random graphs
• The coupling method for inhomogeneous random intersection graphs.

This page was built for publication: Degree distribution of an inhomogeneous random intersection graph

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