Presentation is loading. Please wait.

Presentation is loading. Please wait.

Computer Network Projects in Statistics at Boston University Eric D. Kolaczyk Department of Mathematics and Statistics Boston University (Supported by.

Similar presentations


Presentation on theme: "Computer Network Projects in Statistics at Boston University Eric D. Kolaczyk Department of Mathematics and Statistics Boston University (Supported by."— Presentation transcript:

1 Computer Network Projects in Statistics at Boston University Eric D. Kolaczyk Department of Mathematics and Statistics Boston University (Supported by ONR, NSF)

2 General Focus: Whole-Network Analysis Graph Wavelets(Crovella & Kolaczyk, INFOCOM03) Network distance metrics and the relation of distance to covariance in network tomography. (Joint with D. Chua, M. Crovella, and A. Lakhina.) Multivariate analysis of network flow data. (BU/Sprint/Intel) Modular strategies for global inter-network monitoring. (UMich/UWisc/BU)

3 Teaser: Distance & Covariance We propose a path-based measure of distance between edges (i.e., links) on a network graph. We study the relationship between i. Covariance of link measurements ii. Distance between links Finding: Roughly linear decay of covariance as a function of distance, on a log-log scale.

4 Analysis of `Rocketfuel Data

5 Relevance to SAMSI Workshop Useful distance metrics critical to whole-network analysis (e.g., see Vardi 2003, IEEE-SPL). Evidence suggests some degree of analogy with classical spatial statistics may obtain. Interesting connections to new questions in random graph theory. See poster by D. Chua Tuesday night!


Download ppt "Computer Network Projects in Statistics at Boston University Eric D. Kolaczyk Department of Mathematics and Statistics Boston University (Supported by."

Similar presentations


Ads by Google