"graph theory"

Walking with Perception: Efficient Random Walk Sampling via Common Neighbor Awareness

Random walk is widely applied to sample large-scale graphs due to its simplicity of implementation and solid theoretical foundations of bias analysis. However, its computational efficiency is heavily limited by the slow convergence rate (a.k.a. long …

On the Optimal Monitor Placement for Inferring Additive Metrics of Interested Paths

In the “network-as-a-service” paradigm, network operators have a strong need to know the metrics of critical paths running services to their users/tenants. However, it is usually prohibitive to directly measure the metrics of all such paths due to …

Coding-Based Data Broadcasting for Time-Critical Applications With Rate Adaptation

In this paper, we dynamically select the transmission rate and design wireless network coding to improve the quality of services, such as delay for time-critical applications. In a network coded system, with a low transmission rate and, hence, a …