Observability Transitions in Networks with Betweenness Preference.

• Main Authors: Yang Shunkun, Yang Qian, Xu Xiaoyun, Lu Dan, Li Daqing
• Format: Article
• Language: English
• Published: Public Library of Science (PLoS) 2016-01-01
• Series: PLoS ONE
• Online Access: http://europepmc.org/articles/PMC4907492?pdf=render

A network is considered observable if its current state can be determined in finite time from knowledge of the observed states. The observability transitions in networks based on random or degree-correlated sensor placement have recently been studied. However, these placement strategies are predominantly based on local information regarding the network. In this paper, to understand the phase transition process of network observability, we analyze the network observability transition for a betweenness-based sensor placement strategy, in which sensors are placed on nodes according to their betweenness. Using numerical simulations, we compute the size of the network's largest observable component (LOC) and compare the observability transitions for different sensor placements. We find that betweenness-based sensor placement can generate a larger LOC in the observability transition than the random or degree-based placement strategy in both model and real networks. This finding may help to understand the relationship between network observability and the topological properties of the network.