From: A robust information source estimator with sparse observations
Description | |
---|---|
q uv | The probability an infected node u infects its neighbor node v |
p v | The probability an infected node v recovers |
Y | The partial snapshot |
X v (t) | The state of node v at time t |
X(t) | The states of all nodes at time t |
X[ 0,t] | The sample path from 0 to t |
The set of all valid sample paths from time slot 0 to t | |
The set of the observed infected nodes | |
The set of the unobserved nodes | |
The observed infection eccentricity of node v | |
v † | The estimator of the information source |
v ∗ | The actual information source |
The time duration associated to the optimal sample path in which node v is the | |
information source | |
The set of children of v | |
ϕ(v) | The parent of node v |
The set of infection topologies where the maximum distance from the source to | |
an infected node is k | |
T v | The tree rooted in v |
The tree rooted in v without the branch from its neighbor u | |
The sample path restricted to topology | |
The infection time and recovery time of node v | |
d(v,u) | The length of the shortest path between node v and node u |