On Random Intersection Graphs: The Subgraph Problem

Recommendations

Random subcube intersection graphs. I: Cliques and covering
On small subgraphs in a random intersection digraph
scientific article; zbMATH DE number 3943865
Random graphs and their subgraphs
On Some Combinatorial Properties of Random Intersection Graphs
scientific article; zbMATH DE number 3333197
Publication:4729111
The intersection graph of random sets
On Subgraph Sizes in Random Graphs
Subgraphs of Random Graphs

Cited in

(83)

Predicting unobserved links in incompletely observed networks
Expander properties and the cover time of random intersection graphs
The intersection graph of random sets
On the distribution of the domination number for random class cover catch digraphs
Recognizing random intersection graphs
The largest component in critical random intersection graphs
Joint probability generating function for degrees of active/passive random intersection graphs
On small subgraphs in a random intersection digraph
Degree and clustering coefficient in sparse random intersection graphs
Interval graph limits
Central limit theorem for the largest component of random intersection graph
Phase transitions for detecting latent geometry in random graphs
Diameter, connectivity, and phase transition of the uniform random intersection graph
Size of the largest component in a critical graph
Isoperimetric numbers of randomly perturbed intersection graphs
Poisson approximation of counts of induced subgraphs in random intersection graphs
Efficiently covering complex networks with cliques of similar vertices
SIR epidemics and vaccination on random graphs with clustering
Perfect matchings in random intersection graphs
Recent advances on the Hamiltonian problem: survey III
Epidemics on random intersection graphs
A new family of proximity graphs: class cover catch digraphs
The degree of a typical vertex in generalized random intersection graph models
On the typical case complexity of graph optimization
Constructions of independent sets in random intersection graphs
Sets that are connected in two random graphs
The shortest distance in random multi-type intersection graphs
Selected Combinatorial Properties of Random Intersection Graphs
Random subcube intersection graphs. I: Cliques and covering
Colouring Non-sparse Random Intersection Graphs
Two Models of Random Intersection Graphs and their Applications
On Some Combinatorial Properties of Random Intersection Graphs
The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
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
Degree distribution of an inhomogeneous random intersection graph
Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs
Grids in random graphs
On Subgraph Sizes in Random Graphs
Edge exchangeable models for interaction networks
Turán and Ramsey properties of subcube intersection graphs
On the kernel size of clique cover reductions for random intersection graphs
Poisson approximation of the number of cliques in random intersection graphs
Random intersection graphs with communities
Assortativity and Bidegree Distributions on Bernoulli Random Graph Superpositions
A Note on the Conductance of the Binomial Random Intersection Graph
Assortativity and bidegree distributions on Bernoulli random graph superpositions
Scale-free network clustering in hyperbolic and other random graphs
On secure communication in a sensor network
Component evolution in a secure wireless sensor network
On the chromatic number of non-sparse random intersection graphs
Balance in random signed intersection graphs
The chromatic number of random intersection graphs
Poisson approximation of induced subgraph counts in an inhomogeneous random intersection graph model
On the chromatic index of random uniform hypergraphs
Large cliques in sparse random intersection graphs
The coupling method for inhomogeneous random intersection graphs.
On the isolated vertices and connectivity in random intersection graphs
On local weak limit and subgraph counts for sparse random graphs
First-Order Model-Checking in Random Graphs and Complex Networks
Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities
MAX CUT in weighted random intersection graphs and discrepancy of sparse random set systems
Selected combinatorial problems through the prism of random intersection graphs models
Clustering and percolation on superpositions of Bernoulli random graphs
The number of triangles in random intersection graphs
Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size
A spectral algorithm for finding maximum cliques in dense random intersection graphs
A note on hamiltonicity of uniform random intersection graphs
On the independence number and Hamiltonicity of uniform random intersection graphs
Geometric random intersection graphs with general connection probabilities
Creating a network-state homomorphism through optimization
Degree-penalized contact processes
The real-time growth rate of stochastic epidemics on random intersection graphs
Random line graphs and edge-attributed network inference
Dynamic random intersection graph: dynamic local convergence and giant structure
Large random intersection graphs inside the critical window and triangle counts
Sharp thresholds for Hamiltonicity in random intersection graphs
A random intersection digraph: indegree and outdegree distributions
Networks beyond pairwise interactions: structure and dynamics
A note on the vertex degree distribution of random intersection graphs
Degree distribution of a typical vertex in a general random intersection graph
Large independent sets in general random intersection graphs

This page was built for publication: On Random Intersection Graphs: The Subgraph Problem

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