Name
Abstract | ||
|---|---|---|
We address the problem of choosing a fixed number of sensor vertices in a graph in order to detect the source of a partially-observed diffusion process on the graph itself. Building on the definition of double resolvability we introduce a notion of vertex resolvability. For the case of tree graphs we give polynomial time algorithms for both finding the sensors that maximize the probability of correct detection of the source and for identifying the sensor set that minimizes the expected distance between the real source and the estimated one. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1016/j.endm.2015.07.012 | Electronic Notes in Discrete Mathematics |
Keywords | Field | DocType |
Double Resolvability,Sensor Placement,Source Localization | Discrete mathematics,Graph,Diffusion process,Combinatorics,Tree (graph theory),Vertex (geometry),Source localization,Time complexity,Mathematics | Journal |
Volume | ISSN | Citations |
50 | 1571-0653 | 5 |
PageRank | References | Authors |
0.48 | 5 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| L. Elisa Celis | 1 | 5 | 0.48 |
| Filip Pavetić | 2 | 7 | 0.89 |
| Brunella Spinelli | 3 | 7 | 1.18 |
| Patrick Thiran | 4 | 2712 | 217.24 |