A Sequential Algorithm for Generating Random Graphs

DOI10.1007/978-3-540-74208-1_24MaRDI QIDQ3603475zbMATH OpenOpenAlexFDO

Authors Mohsen Bayati, Jeong Han Kim, Amin Saberi

Publication date 17 February 2009

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.8082

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• A sequential algorithm for generating random graphs
• Fast uniform generation of random graphs with given degree sequences
• Fast uniform generation of regular graphs
• Uniform generation of random regular graphs
• A sequential importance sampling algorithm for generating random graphs with prescribed degrees

Cited in

(15)

• Random iteration algorithm for graph-directed sets
• Characterizing optimal sampling of binary contingency tables via the configuration model
• A linear-time algorithm for sampling graphs with given degrees
• A sequential algorithm for generating random graphs
• An algorithm generating random graphs with power law degree distributions
• Generating random networks without short cycles
• Rare-event simulation for neural network and random forest predictors
• Efficient importance sampling for binary contingency tables
• Generating random regular graphs
• Fast uniform generation of random graphs with given degree sequences
• A sequential importance sampling algorithm for generating random graphs with prescribed degrees
• Efficient generation of networks with given expected degrees
• Fast sequential creation of random realizations of degree sequences
• Engineering uniform sampling of graphs with a prescribed power-law degree sequence
• Generating graphs randomly

This page was built for publication: A Sequential Algorithm for Generating Random Graphs

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