Corpus ID: 517443

Order statistics of observed network degrees

@article{Olhede2012OrderSO,
  title={Order statistics of observed network degrees},
  author={S. Olhede and P. Wolfe},
  journal={ArXiv},
  year={2012},
  volume={abs/1210.4377}
}
  • S. Olhede, P. Wolfe
  • Published 2012
  • Mathematics, Computer Science, Physics
  • ArXiv
  • This article discusses the properties of extremes of degree sequences calculated from network data. We introduce the notion of a normalized degree, in order to permit a comparison of degree sequences between networks with differing numbers of nodes. We model each normalized degree as a bounded continuous random variable, and determine the properties of the ordered k-maxima and minima of the normalized network degrees when they comprise a random sample from a Beta distribution. In this setting… CONTINUE READING
    1 Citations

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    References

    SHOWING 1-10 OF 16 REFERENCES
    The average distances in random graphs with given expected degrees
    • F. Chung, L. Lu
    • Mathematics, Medicine
    • Proceedings of the National Academy of Sciences of the United States of America
    • 2002
    • 700
    • PDF
    The Spectra of Random Graphs with Given Expected Degrees
    • 255
    • PDF
    Spectra of random graphs with given expected degrees
    • F. Chung, L. Lu, V. Vũ
    • Mathematics
    • Proceedings of the National Academy of Sciences of the United States of America
    • 2003
    • 329
    • PDF
    Complex Graphs and Networks
    • 662
    • PDF
    A Review of Results on Sums of Random Variables
    • 114
    Random graph dynamics
    • 816
    • PDF
    Random graphs
    • A. Frieze
    • Mathematics, Computer Science
    • SODA '06
    • 2006
    • 5,774
    • PDF
    Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables
    • 17,647
    • PDF