English
Related papers

Related papers: Critical links and nonlocal rerouting in complex s…

200 papers

A reliable inference of networks from data is of key interest in the Neurosciences. Several methods have been suggested in the literature to reliably determine links in a network. To decide about the presence of links, these techniques rely…

Physics and Society · Physics 2018-06-29 Gloria Cecchini , Marco Thiel , Bjoern Schelter , Linda Sommerlade

Interdependent networks are characterized by two kinds of interactions: The usual connectivity links within each network and the dependency links coupling nodes of different networks. Due to the latter links such networks are known to…

Physics and Society · Physics 2015-06-18 Marcell Stippinger , János Kertész

Empirical estimation of critical points at which complex systems abruptly flip from one state to another is among the remaining challenges in network science. However, due to the stochastic nature of critical transitions it is widely…

Social and Information Networks · Computer Science 2014-07-09 B. Podobnik , T. Lipic , D. Horvatic , A. Majdandzic , S. Bishop , H. E. Stanley

While network abrupt breakdowns due to overloads and cascading failures have been studied extensively, the critical exponents and the universality class of such phase transitions have not been discussed. Here, we study breakdowns triggered…

Physics and Society · Physics 2024-03-07 Ignacio A. Perez , Dana Ben Porath , Cristian E. La Rocca , Lidia A. Braunstein , Shlomo Havlin

To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables…

Statistical Mechanics · Physics 2007-05-23 Imre Derenyi , Illes Farkas , Gergely Palla , Tamas Vicsek

The lack of studying the complex organization of directed network usually limits to the understanding of underlying relationship between network structures and functions. Structural controllability and structural predictability, two…

Physics and Society · Physics 2022-03-31 Fei Jing , Chuang Liu , Jian-Liang Wu , Zi-Ke Zhang

Network structures in a wide array of systems such as social networks, transportation, power and water distribution infrastructures, and biological and ecological systems can exhibit critical thresholds or tipping points beyond which there…

The design of robust supply and distribution systems is one of the fundamental challenges at the interface of network science and logistics. Given the multitude of performance criteria, real-world constraints, and external influences acting…

Social and Information Networks · Computer Science 2021-12-07 Alexey Lyutov , Yilmaz Uygun , Marc-Thorsten Hütt

Random networks are a powerful tool in the analytical modeling of complex networks as they allow us to write approximate mathematical models for diverse properties and behaviors of networks. One notable shortcoming of these models is that…

Physics and Society · Physics 2023-07-10 Laurent Hébert-Dufresne , Márton Pósfai , Antoine Allard

We propose a general methodology for identifying critical lines in the long-distance transmission of power across large electric grids. When the system is pushed to its operational limit, for instance by large power imbalances such as those…

Physics and Society · Physics 2024-07-30 María Martínez-Barbeito , Damià Gomila , Julian Fritzsch , Philippe Jacquod , Pere Colet

Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further…

Social and Information Networks · Computer Science 2014-09-18 Fei Tan , Yongxiang Xia , Boyao Zhu

Resilience of cyber-physical networks to unexpected failures is a critical need widely recognized across domains. For instance, power grids, telecommunication networks, transportation infrastructures and water treatment systems have all…

Systems and Control · Electrical Eng. & Systems 2024-02-19 Jean-Baptiste Bouvier , Sai Pushpak Nandanoori , Melkior Ornik

Transmission line failure in power systems prop-agate non-locally, making the control of the resulting outages extremely difficult. In Part II of this paper, we continue the study of line failure localizability in transmission networks and…

Systems and Control · Electrical Eng. & Systems 2021-04-27 Linqi Guo , Chen Liang , Alessandro Zocca , Steven H. Low , Adam Wierman

The inference of an underlying network topology from local observations of a complex system composed of interacting units is usually attempted by using statistical similarity measures, such as Cross-Correlation (CC) and Mutual Information…

Data Analysis, Statistics and Probability · Physics 2014-09-03 Nicolás Rubido , Arturo C. Martí , Ezequiel Bianco-Martínez , Celso Grebogi , Murilo S. Baptista , Cristina Masoller

The size distributions of power outages are shown to depend on the stress, or the proximity of the load of an electrical grid to complete breakdown. Using the data for the U.S. between 2002-2017, we show that the outage statistics are…

Physics and Society · Physics 2020-02-12 Soumyajyoti Biswas , Lucas Goehring

Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the…

Physics and Society · Physics 2022-03-29 Takahiro Ezaki , Naoto Imura , Katsuhiro Nishinari

In today's global economy, supply chain (SC) entities have become increasingly interconnected with demand and supply relationships due to the need for strategic outsourcing. Such interdependence among firms not only increases efficiency but…

Physics and Society · Physics 2020-11-16 Qihui Yang , Caterina Scoglio , Don Gruenbacher

We consider a network whose links have random capacities and in which a certain target amount of flow must be carried from some source nodes to some destination nodes. Each destination node has a fixed demand that must be satisfied and each…

Computation · Statistics 2018-05-10 Zdravko I. Botev , Pierre L'Ecuyer , Bruno Tuffin

Link prediction is a popular research area with important applications in a variety of disciplines, including biology, social science, security, and medicine. The fundamental requirement of link prediction is the accurate and effective…

Information Retrieval · Computer Science 2015-05-18 Yang Yang , Ryan N. Lichtenwalter , Nitesh V. Chawla

The rapid advancement of technology underscores the critical importance of robustness in complex network systems. This paper presents a framework for investigating the structural robustness of interconnected network models. This paper…

Physics and Society · Physics 2023-11-01 Dong Gaogao , Sun Nannan , Wang Fan