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


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

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

First available in Project Euclid: 4 December 2007

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

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

VoIP network paths network visualization network QoS traffic analysis

Copyright © 2007, Institute of Mathematical Statistics


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.

Export citation