Degree distribution of an inhomogeneous random intersection graph

MaRDI QIDQ396797zbMATH OpenFDO

Authors Mindaugas Bloznelis, Julius Damarackas

Publication date 14 August 2014

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

Full work available at URL https://arxiv.org/abs/1212.6402, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p3

IPFS 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)

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

Cites work

• A random intersection digraph: indegree and outdegree distributions
• An Introduction to Heavy-Tailed and Subexponential Distributions
• Automata, Languages and Programming
• Clustering function: another view on clustering coefficient
• Component evolution in general random intersection graphs
• Component evolution in random intersection graphs
• Connectivity of the uniform random intersection graph
• Degree and clustering coefficient in sparse random intersection graphs
• Degree distribution of a typical vertex in a general random intersection graph
• Degree distributions in general random intersection graphs
• Diameter, connectivity, and phase transition of the uniform random intersection graph
• Epidemics on Random Graphs with Tunable Clustering
• Le Cam's Inequality and Poisson Approximations
• On Random Intersection Graphs: The Subgraph Problem
• RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
• The Vertex Degree Distribution of Passive Random Intersection Graph Models
• The degree distribution in random intersection graphs
• The degree of a typical vertex in generalized random intersection graph models
• The largest component in an inhomogeneous random intersection graph with clustering
• The shortest distance in random multi-type intersection graphs
• The vertex degree distribution of random intersection graphs
• Two Models of Random Intersection Graphs and their Applications

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)