Fast Sequential Creation of Random Realizations of Degree Sequences

16Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

We examine the problem of creating random realizations of very large degree sequences. While fast in practice, the Markov chain Monte Carlo (MCMC) method for selecting a realization has limited usefulness for creating large graphs because of memory constraints. Instead, we focus on sequential importance sampling (SIS) schemes for random graph creation. A difficulty with SIS schemes is assuring that they terminate in a reasonable amount of time. We introduce a new sampling method where we guarantee termination while achieving speed comparable to the MCMC method.

References Powered by Scopus

Some Methods applicable to Identities and Inequalities of Symmetric Algebraic Functions of n Letters

333Citations
N/AReaders
Get full text

Threshold Graphs and Related Topics

0
235Citations
N/AReaders
Get full text

A sequential importance sampling algorithm for generating random graphs with prescribed degrees

191Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Degrees of functional connectome abnormality in disorders of consciousness

19Citations
N/AReaders
Get full text

Realizability of graph specifications: Characterizations and algorithms

15Citations
N/AReaders
Get full text

Graph Profile Realizations and Applications to Social Networks

7Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Cloteaux, B. (2016). Fast Sequential Creation of Random Realizations of Degree Sequences. Internet Mathematics, 12(3), 205–219. https://doi.org/10.1080/15427951.2016.1164768

Readers over time

‘17‘18‘1900.751.52.253

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 2

50%

Researcher 2

50%

Readers' Discipline

Tooltip

Agricultural and Biological Sciences 2

40%

Physics and Astronomy 1

20%

Neuroscience 1

20%

Engineering 1

20%

Save time finding and organizing research with Mendeley

Sign up for free
0