Institute of Mathematical Statistics Lecture Notes - Monograph Series

Using data network metrics, graphics, and topology to explore network characteristics

A. Adhikari, L. Denby, J. M. Landwehr, and J. Meloche

Full-text: Open access

Abstract

Yehuda Vardi introduced the term network tomography and was the first to propose and study how statistical inverse methods could be adapted to attack important network problems (Vardi, 1996). More recently, in one of his final papers, Vardi proposed notions of metrics on networks to define and measure distances between a network's links, its paths, and also between different networks (Vardi, 2004). In this paper, we apply Vardi's general approach for network metrics to a real data network by using data obtained from special data network tools and testing procedures presented here. We illustrate how the metrics help explicate interesting features of the traffic characteristics on the network. We also adapt the metrics in order to condition on traffic passing through a portion of the network, such as a router or pair of routers, and show further how this approach helps to discover and explain interesting network characteristics.

Chapter information

Source
Regina Liu, William Strawderman and Cun-Hui Zhang, eds., Complex Datasets and Inverse Problems: Tomography, Networks and Beyond (Beachwood, Ohio, USA: Institute of Mathematical Statistics, 2007), 62-75

Dates
First available in Project Euclid: 4 December 2007

Permanent link to this document
https://projecteuclid.org/euclid.lnms/1196794943

Digital Object Identifier
doi:10.1214/074921707000000058

Mathematical Reviews number (MathSciNet)
MR2459179

Subjects
Primary: 62H15: Hypothesis testing 62C10: Bayesian problems; characterization of Bayes procedures 62C12: Empirical decision procedures; empirical Bayes procedures 62C25: Compound decision problems

Keywords
VoIP network paths network visualization network QoS traffic analysis

Rights
Copyright © 2007, Institute of Mathematical Statistics

Citation

Adhikari, A.; Denby, L.; Landwehr, J. M.; Meloche, J. Using data network metrics, graphics, and topology to explore network characteristics. Complex Datasets and Inverse Problems, 62--75, Institute of Mathematical Statistics, Beachwood, Ohio, USA, 2007. doi:10.1214/074921707000000058. https://projecteuclid.org/euclid.lnms/1196794943


Export citation