On the success of network inference using a markov routing model

In this paper we discuss why a simple network topology inference algorithm based on network co-occurrence measurements and a Markov random walk model for routing enables perfect topology reconstruction, despite the seeming model mismatch to real network routing.

• Type: Journal
• Year: 2011
• Where: ICASSP
• Authors: Laura Balzano, Robert Nowak, Matthew Roughan
• Keywords: ICASSP 2011, Network Co-occurrence Measurements, Network Topology Inference, Perfect Topology Reconstruction, Signal Processing