Skip to main content
U.S. flag

An official website of the United States government

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.

Measuring the Effectiveness of the s-Metric to Produce Better Network Models

Published

Author(s)

Isabel M. Beichl, Brian D. Cloteaux

Abstract

Recent research has shown that while many complex networks follow a power-law distribution for their vertex degrees, it is not sufficient to model these networks based only on their degree distribution. In order to better distinguish between these networks, the metric s was introduced to measure how interconnected the hub nodes are in a network. We examine the effectiveness of creating network models based on this metric. Through a series of computational experiments, we compare how well a set of common structural network metrics are preserved between instances of the autonomous system Internet topology and a series of random models with identical degree sequences and similar s values. We demonstrate that creating models based on the s metric can produce moderate improvement in structural characteristics over strictly using degree distribution. Our results also indicate that some interesting relationships exist between the s metric and the various structural metrics.
Proceedings Title
Proceedings of the Winter Simulation Conference
Conference Dates
December 7-10, 2008
Conference Location
Miami, FL

Keywords

network models, s metric

Citation

Beichl, I. and Cloteaux, B. (2008), Measuring the Effectiveness of the s-Metric to Produce Better Network Models, Proceedings of the Winter Simulation Conference, Miami, FL, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=152128 (Accessed June 15, 2021)
Created December 7, 2008, Updated February 17, 2017