One-Pass Graphic Approximation of Integer Sequences
Discrete Mathematics
2017-12-19 v2
Abstract
A variety of network modeling problems begin by generating a degree sequence drawn from a given probability distribution. If the randomly generated sequence is not graphic, we give a new approach for generating a graphic approximation of the sequence. This approximation scheme is fast, requiring only one pass through the sequence, and produces small probability distribution distances for large sequences.
Cite
@article{arxiv.1712.05240,
title = {One-Pass Graphic Approximation of Integer Sequences},
author = {Brian Cloteaux},
journal= {arXiv preprint arXiv:1712.05240},
year = {2017}
}
Comments
10 pages, 2 figures