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