Component Evolution in General Random Intersection Graphs

DOI10.1007/978-3-642-18009-5_5zbMath1253.68041arXiv1005.5475OpenAlexW1899546701WikidataQ58315132 ScholiaQ58315132MaRDI QIDQ3067505

Allon G. Percus, Milan Bradonjić, Aric Hagberg, Nicolas W. Hengartner

Publication date: 21 January 2011

Published in: Algorithms and Models for the Web-Graph (Search for Journal in Brave)

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

zbMATH Keywords

branching processesstochastic processesrandom graphsgiant componentrandom discrete structuresgeneral random intersection graphs

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Applications of branching processes (60J85) Internet topics (68M11)

Related Items (5)

Degree distribution of an inhomogeneous random intersection graph ⋮ Clustering and percolation on superpositions of Bernoulli random graphs ⋮ A survey on the Intersection graphs of ideals of rings ⋮ The coupling method for inhomogeneous random intersection graphs. ⋮ Selected Combinatorial Properties of Random Intersection Graphs

This page was built for publication: Component Evolution in General Random Intersection Graphs