Stochastic kronecker graphs

DOI10.1002/rsa.20335zbMath1223.05279OpenAlexW2057010485MaRDI QIDQ5198665

Ying Xu, Mohammad Mahdian

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

random graphsconnectivityweb graphssmall world networksKronecker graphs

Mathematics Subject Classification ID

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

Related Items (3)

The Hitting Time of Multiple Random Walks ⋮ On the diameter of Kronecker graphs ⋮ On matchings in stochastic Kronecker graphs

Cites Work

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

This page was built for publication: Stochastic kronecker graphs