Tuesday, February 19, 2013

No need to see all


Or how to determine what elements of the network are good sensors.


Inference diagram is constructed by drawing a directed link (xi → xj). SCCs, which are the largest subgraphs chosen such that there is a directed path from each node to every other node in the subgraph, are marked with dashed circle; root SCCs, which have no incoming links, are shaded in gray. A potential minimum set of sensor nodes, whose measurements allow us to reconstruct the state of
all other variables is shown in red.

Yang-Yu Liu, Jean-Jacques Slotine, and Albert-László Barabási
Observability of complex systems
PNAS | February 12, 2013 | vol. 110 2460–2465

No comments:

Post a Comment