Poisson approximation of induced subgraph counts in an inhomogeneous random intersection graph model

DOI10.4134/BKMS.B180971MaRDI QIDQ5242405zbMATH OpenFDO

Authors Yilun Shang

Publication date 8 November 2019

Full work available at URL https://doi.org/10.4134/BKMS.B180971

zbMATH Keywords

intersection graphPoisson approximationrandom graphStein's methodsubgraph count

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Approximations to statistical distributions (nonasymptotic) (62E17)

Recommendations

• Poisson approximation of counts of induced subgraphs in random intersection graphs
• Poisson approximation of the number of cliques in random intersection graphs
• Joint vertex degrees in the inhomogeneous random graph model \(\mathcal g(n, \{p_{ij}\})\)
• On Random Intersection Graphs: The Subgraph Problem
• Degree distributions in general random intersection graphs

Cites work

• Degree distributions in general random intersection graphs
• scientific article; zbMATH DE number 52632 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Isoperimetric numbers of randomly perturbed intersection graphs
• Iterative reweighted algorithm for non-convex Poissonian image restoration model
• Large independent sets in general random intersection graphs
• On Random Intersection Graphs: The Subgraph Problem
• Poisson approximation of counts of induced subgraphs in random intersection graphs
• Poisson approximation of subgraph counts in stochastic block models and a graphon model
• Poisson approximation of the number of cliques in random intersection graphs
• RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
• The coupling method for inhomogeneous random intersection graphs.

Cited in

(7)

• On the order of approximation in limit theorems for negative-binomial sums of strictly stationary m-dependent random variables
• Number of edges in inhomogeneous random graphs
• Poisson approximation of counts of induced subgraphs in random intersection graphs
• Enumeration and structure of inhomogeneous graphs
• Compound Poisson approximations of subgraph counts in random graphs
• Compound Poisson approximation of subgraph counts in stochastic block models with multiple edges
• A new method for computing the vertex PI index with applications to special classes of graphs

This page was built for publication: Poisson approximation of induced subgraph counts in an inhomogeneous random intersection graph model

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