Stochastic Kronecker graphs

DOI10.1002/RSA.20335MaRDI QIDQ5198665zbMATH OpenOpenAlexFDO

Authors Mohammad Mahdian, Ying Xu

Publication date 9 August 2011

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20335

zbMATH Keywords

connectivityKronecker graphsrandom graphssmall world networksweb graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Stochastic Kronecker Graphs
• Connectivity and giant component of stochastic Kronecker graphs
• Properties of stochastic Kronecker graphs
• scientific article; zbMATH DE number 5994660
• Kronecker graphs: an approach to modeling networks

Cites work

• A critical point for random graphs with a given degree sequence
• A new approach to the minimum cut problem
• Deterministic Decentralized Search in Random Graphs
• Diameters of Random Graphs
• On the diameter of a class of random graphs
• The diameter of sparse random graphs

Cited in

(15)

• On the diameter of Kronecker graphs
• Giant components in Kronecker graphs
• Kronecker graphs: an approach to modeling networks
• scientific article; zbMATH DE number 5994660 (Why is no real title available?)
• The Kronecker theory of power law graphs
• Visualizing large Kronecker graphs
• The hitting time of multiple random walks
• scientific article; zbMATH DE number 5713166 (Why is no real title available?)
• Moment-Based Estimation of Stochastic Kronecker Graph Parameters
• An in-depth analysis of stochastic Kronecker graphs
• Stochastic Kronecker Graphs
• On matchings in stochastic Kronecker graphs
• The spectra of multiplicative attribute graphs
• Properties of stochastic Kronecker graphs
• Connectivity and giant component of stochastic Kronecker graphs

This page was built for publication: Stochastic Kronecker graphs

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