RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING

DOI10.1017/S0269964809990064zbMath1180.68212arXiv1509.07019MaRDI QIDQ3644944

Maria Deijfen, Willemien Kets

Publication date: 13 November 2009

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (32)

Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities ⋮ Networks beyond pairwise interactions: structure and dynamics ⋮ A Note on the Conductance of the Binomial Random Intersection Graph ⋮ A note on the vertex degree distribution of random intersection graphs ⋮ An elementary approach to component sizes in critical random graphs ⋮ Constructions of independent sets in random intersection graphs ⋮ Colouring Non-sparse Random Intersection Graphs ⋮ On Some Combinatorial Properties of Random Intersection Graphs ⋮ Random key predistribution for wireless sensor networks using deployment knowledge ⋮ Edge Exchangeable Models for Interaction Networks ⋮ Random Intersection Graph Process ⋮ How Clustering Affects Epidemics in Random Networks ⋮ Unnamed Item ⋮ Degree distribution of an inhomogeneous random intersection graph ⋮ Inhomogeneous long-range percolation on the hierarchical lattice ⋮ Phase transition in random intersection graphs with communities ⋮ The number of triangles in random intersection graphs ⋮ Degree and clustering coefficient in sparse random intersection graphs ⋮ Reasoning about others' reasoning ⋮ A note on hamiltonicity of uniform random intersection graphs ⋮ On the independence number and Hamiltonicity of uniform random intersection graphs ⋮ Epidemics on Random Graphs with Tunable Clustering ⋮ Epidemics on random intersection graphs ⋮ Degree distribution of a typical vertex in a general random intersection graph ⋮ Large cliques in sparse random intersection graphs ⋮ The coupling method for inhomogeneous random intersection graphs. ⋮ Poisson Approximation of the Number of Cliques in Random Intersection Graphs ⋮ A random intersection digraph: indegree and outdegree distributions ⋮ Equivalence of a random intersection graph and G (n ,p ) ⋮ The shortest distance in random multi-type intersection graphs ⋮ Selected Combinatorial Properties of Random Intersection Graphs ⋮ Random intersection graphs with communities

Cites Work

• Unnamed Item
• A preferential attachment model with random initial degrees
• Generating simple random graphs with prescribed degree distribution
• Connected components in random graphs with given expected degree sequences
• The degree of a typical vertex in generalized random intersection graph models
• Epidemics on Random Graphs with Tunable Clustering
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• On Random Intersection Graphs: The Subgraph Problem
• The vertex degree distribution of random intersection graphs
• The phase transition in inhomogeneous random graphs
• The average distances in random graphs with given expected degrees

This page was built for publication: RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING