Cargando…

Efficient and Exact Sampling of Simple Graphs with Given Arbitrary Degree Sequence

Uniform sampling from graphical realizations of a given degree sequence is a fundamental component in simulation-based measurements of network observables, with applications ranging from epidemics, through social networks to Internet modeling. Existing graph sampling methods are either link-swap bas...

Descripción completa

Detalles Bibliográficos
Autores principales: Del Genio, Charo I., Kim, Hyunju, Toroczkai, Zoltán, Bassler, Kevin E.
Formato: Texto
Lenguaje:English
Publicado: Public Library of Science 2010
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2851615/
https://www.ncbi.nlm.nih.gov/pubmed/20386694
http://dx.doi.org/10.1371/journal.pone.0010012