The distribution of clusters in random graphs

DOI10.1016/0196-8858(90)90004-IzbMath0725.05071OpenAlexW1977433321MaRDI QIDQ2277493

Eric S. Lander, Richard Arratia

Publication date: 1990

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-8858(90)90004-i

zbMATH Keywords

proteinclustersrandom graphmolecular biologyexpected number of neighbors of a cluster

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Biochemistry, molecular biology (92C40)

Related Items

An examination of indexes for determining the number of clusters in binary data sets

Cites Work

• Tutorial on large deviations for the binomial distribution
• Two moments suffice for Poisson approximations: The Chen-Stein method
• Poisson approximation for dependent trials
• Cliques in random graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item