Analysis of Probabilistic Temporal Networks

We propose the probabilistic temporal network that we can encode this uncertainty into the network by giving each edge a probability of being ”available” during each time slot. Interesting questions include routing and cascading in such network. Our idea of this probabilistic networks is inspired by the temporal network models, in which edges have some kind of time-relevant labeling. In this paper we focus on the routing problem in a simple probabilistic temporal network where each edge have uniform independent probability of being ”available” in each time slot.

This is a course project for CS6850 The Structure of Information Networks

Download paper here Download slides here