Sampling k-partite graphs with a given degree sequence

DOI10.2478/AUSI-2018-0010MaRDI QIDQ2326166zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 7 October 2019

Published in Acta Universitatis Sapientiae. Informatica (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.2478/ausi-2018-0010

zbMATH Keywords

contraction of a degree sequencecontraction of a graphdegree sequencedegree sequence bipartitiondeletion of a graphecological occurrence matrix

Mathematics Subject Classification ID

Vertex degrees (05C07) Monte Carlo methods (65C05)

Recommendations

• Rejection sampling of bipartite graphs with given degree sequence
• Uniform generation of random regular graphs of moderate degree
• A sequential algorithm for generating random graphs
• Fast uniform generation of random graphs with given degree sequences
• Sampling hypergraphs with given degrees

Cites work

• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• A sequential algorithm for generating random graphs
• A sequential importance sampling algorithm for generating random graphs with prescribed degrees
• Algebraic algorithms for sampling from conditional distributions
• An Application of Markov Chain Monte Carlo to Community Ecology
• Approximating the Permanent
• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 1330032 (Why is no real title available?)
• scientific article; zbMATH DE number 1334601 (Why is no real title available?)
• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• scientific article; zbMATH DE number 795108 (Why is no real title available?)
• Markov chain algorithms for planar lattice structures
• Matrices of zeros and ones with fixed row and column sum vectors
• Rejection sampling of bipartite graphs with given degree sequence
• Sampling Regular Graphs and a Peer-to-Peer Network
• Sequential Monte Carlo Methods for Statistical Analysis of Tables
• The asymptotic number of labeled graphs with given degree sequences
• The structure and dynamics of networks
• Towards random uniform sampling of bipartite graphs with given degree sequence

Cited in

(5)

• Rejection sampling of bipartite graphs with given degree sequence
• Sampling hypergraphs with given degrees
• An algebraic Monte-Carlo algorithm for the partition adjacency matrix realization problem
• An efficient algorithm to test potential bipartiteness of graphical degree sequences
• Constructing and sampling directed graphs with given degree sequences

This page was built for publication: Sampling \(k\)-partite graphs with a given degree sequence

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