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...
Autores principales: | , , , |
---|---|
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 |