Degree distributions in general random intersection graphs

MaRDI QIDQ2380455zbMATH OpenFDO

Authors Yilun Shang

Publication date 26 March 2010

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

Full work available at URL https://arxiv.org/abs/0910.0616, https://eudml.org/doc/232006, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r23.html

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

random intersection graph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Random graphs (graph-theoretic aspects) (05C80)

Abstract: We study a variant of the standard random intersection graph model ($G(n,m,F,H)$) in which random weights are assigned to both vertex types in the bipartite structure. Under certain assumptions on the distributions of these weights, the degree of a vertex is shown to depend on the weight of that particular vertex and on the distribution of the weights of the other vertex type.

Review text

Summary: We study \(G(n, m, F, H)\), a variant of the standard random intersection graph model in which random weights are assigned to both vertex types in the bipartite structure. Under certain assumptions on the distributions of these weights, the degree of a vertex is shown to depend on the weight of that particular vertex and on the distribution of the weights of the other vertex type.

Recommendations

• The vertex degree distribution of random intersection graphs
• The degree distribution in random intersection graphs
• RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
• The Vertex Degree Distribution of Passive Random Intersection Graph Models
• The degree of a typical vertex in generalized random intersection graph models

Cited in

(19)

• On the degree properties of generalized random graphs
• Joint probability generating function for degrees of active/passive random intersection graphs
• Isoperimetric numbers of randomly perturbed intersection graphs
• Epidemics on random intersection graphs
• The degree of a typical vertex in generalized random intersection graph models
• The degree distribution in random intersection graphs
• The Vertex Degree Distribution of Passive Random Intersection Graph Models
• RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
• Degree distribution of an inhomogeneous random intersection graph
• The vertex degree distribution of random intersection graphs
• Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees
• Poisson approximation of induced subgraph counts in an inhomogeneous random intersection graph model
• On the isolated vertices and connectivity in random intersection graphs
• Degrees in random <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>m</mml:mi></mml:math>-ary hooking networks
• A note on hamiltonicity of uniform random intersection graphs
• Two models of sparse and clustered dynamic networks
• A random intersection digraph: indegree and outdegree distributions
• A note on the vertex degree distribution of random intersection graphs
• Inhomogeneous long-range percolation on the hierarchical lattice

This page was built for publication: Degree distributions in general random intersection graphs

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