Uniform sampling of undirected and directed graphs with a fixed degree sequence

Annabell Berger Matthias Müller-Hannemann

Published in: CoRR (2009)

Keyphrases

directed graph
uniform sampling
random walk
undirected graph
graph structure
computational geometry
directed acyclic graph
directed edges
data sets
bayesian networks
approximation algorithms
adjacency matrix
strongly connected