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)

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

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)