58 citations · 70 across the 5 of their papers we have counts for
5 papers
Computing Traversal Times on Dynamic Markovian Paths
Philippe Nain, Don Towsley, Matthew P. Johnson +3
In source routing, a complete path is chosen for a packet to travel from source to destination. While computing the time to traverse such a path may be straightforward in a fixed,…
Characterizing Branching Processes from Sampled Data
Fabricio Murai, Bruno Ribeiro, Don Towsley +1
Branching processes model the evolution of populations of agents that randomly generate offsprings. These processes, more patently Galton-Watson processes, are widely used to model…
Online Myopic Network Covering
Konstantin Avrachenkov, Prithwish Basu, Giovanni Neglia +2
Efficient marketing or awareness-raising campaigns seek to recruit influential individuals -- where is the campaign budget -- that are able to cover a large target audience…
On Set Size Distribution Estimation and the Characterization of Large Networks via Sampling
Fabricio Murai, Bruno Ribeiro, Don Towsley +1
In this work we study the set size distribution estimation problem, where elements are randomly sampled from a collection of non-overlapping sets and we seek to recover the origina…
Estimating and Sampling Graphs with Multidimensional Random Walks
Bruno Ribeiro, Don Towsley
Estimating characteristics of large graphs via sampling is a vital part of the study of complex networks. Current sampling methods such as (independent) random vertex and random wa…