NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
The ability to create random models of real networks is useful for understanding the interactions of the networks. Several researchers have proposed modeling of complex networks using the degree distribution, the most popular being a power-law distribution for vertex degrees. Recent work by Li et al. introduced the S metric as a way to characterize the structure of these networks. In this paper, we examine some of the practical difficulties of producing a random graph with given degree sequence and a given approximate S value. We also give a solution for this problem with which we have had success using in our research.
Proceedings Title
Proceedings of the International Conference on Modeling, Simulation and Visualization Methods
Beichl, I.
and Cloteaux, B.
(2008),
Generating Network Models Using the S-Metric, Proceedings of the International Conference on Modeling, Simulation and Visualization Methods, Las Vegas, NV, USA, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=152129
(Accessed October 4, 2025)