English
Related papers

Related papers: Optimal percolation in correlated multilayer netwo…

200 papers

Multilayer networks provide a more comprehensive framework for exploring real-world and engineering systems than traditional single-layer networks, consisting of multiple interacting networks. However, despite significant research in…

Optimization and Control · Mathematics 2024-11-12 C. D. Rodríguez-Camargo , A. F. Urquijo-Rodríguez , E. A. Mojica-Nava

Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering…

Physics and Society · Physics 2016-10-18 Gaogao Dong , Huifang Hao , Ruijin Du , Shuai Shao , H. Eugene. Stanley , Havlin Shlomo

Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading…

Physics and Society · Physics 2017-09-19 Mikko Kivelä , Jordan Cambe , Jari Saramäki , Márton Karsai

Real-world distributed systems and networks are often unreliable and subject to random failures of its components. Such a stochastic behavior affects adversely the complexity of optimization tasks performed routinely upon such systems, in…

Artificial Intelligence · Computer Science 2012-12-12 Milos Hauskrecht , Tomas Singliar

In this paper, we introduce a new class of stochastic multilayer networks. A stochastic multilayer network is the aggregation of $M$ networks (one per layer) where each is a subgraph of a foundational network $G$. Each layer network is the…

Social and Information Networks · Computer Science 2018-07-11 Bo Jiang , Philippe Nain , Don Towsley , Saikat Guha

Despite the recent advances in developing more effective thresholding methods to convert weighted networks to unweighted counterparts, there are still several limitations that need to be addressed. One such limitation is the inability of…

Quantitative Methods · Quantitative Biology 2017-12-04 Farnaz Zamani Esfahlani , Hiroki Sayama

Complex systems are characterized by many interacting units that give rise to emergent behavior. A particularly advantageous way to study these systems is through the analysis of the networks that encode the interactions among the system's…

Physics and Society · Physics 2019-03-21 Alberto Aleta , Yamir Moreno

In this study, we investigate bond percolation in networks that have the Poisson degree distribution and a nearest-neighbor degree-degree correlation. Previous numerical studies on percolation critical behaviors of degree-correlated…

Physics and Society · Physics 2022-03-14 Shogo Mizutaka , Takehisa Hasegawa

How the giant component of a network disappears under attacking nodes or links addresses a key aspect of network robustness, which can be framed into percolation problems. Various strategies to select the node to be deactivated have been…

Physics and Society · Physics 2020-07-22 Jung-Ho Kim , Soo-Jeong Kim , K. -I. Goh

Real world complex networks often exhibit multiplex structure, connecting entities from different aspects of physical systems such as social, transportation and biological networks. Little is known about general properties of such networks…

Social and Information Networks · Computer Science 2019-11-28 Blaž Škrlj , Benjamin Renoust

We quantify the threat of network adversaries to inducing \emph{network overload} through \emph{routing attacks}, where a subset of network nodes are hijacked by an adversary. We develop routing attacks on the hijacked nodes for two…

Networking and Internet Architecture · Computer Science 2024-11-07 Xinyu Wu , Eytan Modiano

The divergence of the correlation length $\xi$ at criticality is an important phenomenon of percolation in two-dimensional systems. Substantial speed-ups to the calculation of the percolation threshold and component distribution have been…

Physics and Society · Physics 2020-01-22 Michael M. Danziger , Bnaya Gross , Sergey V. Buldyrev

Modeling complex systems that consist of different types of objects leads to multilayer networks, where nodes in the different layers represent different kind of objects. Nodes are connected by edges, which have positive weights. A…

Numerical Analysis · Mathematics 2023-01-11 Smahane El-Halouy , Silvia Noschese , Lothar Reichel

The study of networks plays a crucial role in investigating the structure, dynamics, and function of a wide variety of complex systems in myriad disciplines. Despite the success of traditional network analysis, standard networks provide a…

Physics and Society · Physics 2017-04-05 Manlio De Domenico , Clara Granell , Mason A. Porter , Alex Arenas

Entanglement percolation aims at generating maximal entanglement between any two nodes of a quantum network by utilizing strategies based solely on local operations and classical communication between the nodes. As it happens in classical…

Quantum Physics · Physics 2026-04-27 Alessandro Romancino , Jordi Romero-Pallejà , G. Massimo Palma , Anna Sanpera

Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them…

Physics and Society · Physics 2018-07-18 Cristian E. La Rocca , H. Eugene Stanley , Lidia A. Braunstein

Finding a maximum independent set is a fundamental NP-hard problem that is used in many real-world applications. Given an unweighted graph, this problem asks for a maximum cardinality set of pairwise non-adjacent vertices. Some of the most…

Data Structures and Algorithms · Computer Science 2021-03-30 Demian Hespe , Sebastian Lamm , Christian Schorr

The multiple access scheduling decides how the channel is shared among the nodes in the network. Typical scheduling algorithms aims at increasing the channel utilization and thereby throughput of the network. This paper describes several…

Information Theory · Computer Science 2025-09-30 Vijaya Yajnanarayana , Klas E. G. Magnusson , Rasmus Brandt , Satyam Dwivedi , Peter Händel

A model of correlated random networks is examined, i.e. networks with correlations between the degrees of neighboring nodes. These nodes do not necessarily have to be direct neighbors, the maximum range of the correlations can be…

Statistical Mechanics · Physics 2007-05-23 W. Pietsch

When real networks are considered, coupled networks with connectivity and feedback-dependency links are not rare but more general. Here we develop a mathematical framework and study numerically and analytically percolation of interacting…

Physics and Society · Physics 2013-10-08 Gaogao Dong , Lixin Tian , Ruijin Du , Min Fu , H. Eugene Stanley