Observability transitions in clustered networks
نویسندگان
چکیده
We investigate the effect of clustering on network observability transitions. In model introduced by Yang et al. (2012), a given fraction nodes are chosen randomly, and they those neighbors considered to be observable, while other unobservable. For random clustered networks, we derive normalized sizes largest observable component (LOC) unobservable (LUC). Considering case where numbers edges triangles each node Poisson distribution, find that both LOC LUC affected network’s clustering: more highly-clustered networks have lower critical fractions for forming macroscopic LUC, but this is small, becoming almost negligible unless average degree small. also evaluate bounds these points confirm clustering’s weak or transition. The accuracy our analytical treatment confirmed Monte Carlo simulations.
منابع مشابه
Observability transitions in correlated networks
Yang, Wang, and Motter [Phys. Rev. Lett. 109, 258701 (2012)] analyzed a model for network observability transitions in which a sensor placed on a node makes the node and the adjacent nodes observable. The size of the connected components comprising the observable nodes is a major concern of the model. We analyze this model in random heterogeneous networks with degree correlation. With numerical...
متن کاملObservability Transitions in Networks with Betweenness Preference
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 tr...
متن کاملNetwork observability transitions.
In the modeling, monitoring, and control of complex networks, a fundamental problem concerns the comprehensive determination of the state of the system from limited measurements. Using power grids as example networks, we show that this problem leads to a new type of percolation transition, here termed a network observability transition, which we solve analytically for the configuration model. W...
متن کاملExotic phase transitions of k-cores in clustered networks
The giant k-core-maximal connected subgraph of a network where each node has at least k neighbors-is important in the study of phase transitions and in applications of network theory. Unlike Erdős-Rényi graphs and other random networks where k-cores emerge discontinuously for k≥3, we show that transitive linking (or triadic closure) leads to 3-cores emerging through single or double phase trans...
متن کاملObservability transition in multiplex networks
We extend the observability model to multiplex networks. We present mathematical frameworks, valid under the treelike ansatz, able to describe the emergence of the macroscopic cluster of mutually observable nodes in both synthetic and real-world multiplex networks. We show that the observability transition in synthetic multiplex networks is discontinuous. In real-world multiplex networks instea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 2021
ISSN: ['1872-8022', '0167-2789']
DOI: https://doi.org/10.1016/j.physa.2021.125970