English
Related papers

Related papers: General theory for extended-range percolation on s…

200 papers

We study delay tolerant networking (DTN) and in particular, its capacity to store, carry and forward messages so that the messages eventually reach their final destinations. We approach this broad question in the framework of percolation…

Performance · Computer Science 2012-08-03 Esa Hyytiä , Jörg Ott

From transportation networks to complex infrastructures, and to social and communication networks, a large variety of systems can be described in terms of multiplexes formed by a set of nodes interacting through different networks (layers).…

Statistical Mechanics · Physics 2015-06-16 Davide Cellai , Eduardo López , Jie Zhou , James P. Gleeson , Ginestra Bianconi

Quantum networks have experienced rapid advancements in both theoretical and experimental domains over the last decade, making it increasingly important to understand their large-scale features from the viewpoint of statistical physics.…

Quantum Physics · Physics 2023-11-21 Xiangyi Meng , Xinqi Hu , Yu Tian , Gaogao Dong , Renaud Lambiotte , Jianxi Gao , Shlomo Havlin

The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

As a fundamental structural transition in complex networks, core percolation is related to a wide range of important problems. Yet, previous theoretical studies of core percolation have been focusing on the classical Erd\H{o}s-R\'enyi…

Statistical Mechanics · Physics 2013-01-01 Yang-Yu Liu , Endre Csóka , Haijun Zhou , Márton Pósfai

Connectivity and reachability on temporal networks, which can describe the spreading of a disease, decimation of information or the accessibility of a public transport system over time, have been among the main contemporary areas of study…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

Percolation theory has been largely used in the study of structural properties of complex networks such as the robustness, with remarkable results. Nevertheless, a purely topological description is not sufficient for a correct…

Statistical Mechanics · Physics 2016-08-31 Luca Dall'Asta

Percolation is an emblematic model to assess the robustness of interconnected systems when some of their components are corrupted. It is usually investigated in simple scenarios, such as the removal of the system's units in random order, or…

Statistical Mechanics · Physics 2021-05-03 Oriol Artime , Manlio De Domenico

Communication networks, power grids, and transportation networks are all examples of networks whose performance depends on reliable connectivity of their underlying network components even in the presence of usual network dynamics due to…

Physics and Society · Physics 2020-06-26 Arman Mohseni-Kabir , Mihir Pant , Don Towsley , Saikat Guha , Ananthram Swami

Percolation theory characterizing the robustness of a network has applications ranging from biology, to epidemic spreading, and complex infrastructures. Percolation theory, however, only concern the typical response of a infinite network to…

Disordered Systems and Neural Networks · Physics 2018-02-28 Ginestra Bianconi

Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they…

Statistical Mechanics · Physics 2024-05-01 Lorenzo Cirigliano , Giulio Cimini , Romualdo Pastor-Satorras , Claudio Castellano

Society relies and depends increasingly on information exchange and communication. In the quantum world, security and privacy is a built-in feature for information processing. The essential ingredient for exploiting these quantum advantages…

Quantum Physics · Physics 2016-05-27 Michael Epping , Hermann Kampermann , Dagmar Bruß

Most real-world complex systems can be modelled by coupled networks with multiple layers. How and to what extent the pattern of couplings between network layers may influence the interlaced structure and function of coupled networks are not…

Data Analysis, Statistics and Probability · Physics 2010-10-26 Won-kuk Cho , K. -I. Goh , I. -M. Kim

Modeling how networks change under structural perturbations can yield foundational insights into network robustness, which is critical in many real-world applications. The largest connected component is a popular measure of network…

Physics and Society · Physics 2025-09-30 Jessica Jiang , Allison C. Zhuang , Petter Holme , Peter J. Mucha , Alice C. Schwarze

In many systems consisting of interacting subsystems, the complex interactions between elements can be represented using multilayer networks. However percolation, key to understanding connectivity and robustness, is not trivially…

Disordered Systems and Neural Networks · Physics 2020-11-04 G. J. Baxter , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

In a quantum communication network, links represent entanglement between qubits located at different nodes. Even if two nodes are not directly linked by shared entanglement, communication channels can be established between them via quantum…

Quantum Physics · Physics 2025-03-07 Xiangyi Meng , Bingjie Hao , Balázs Ráth , István A. Kovács

Percolation theory is extensively studied in statistical physics and mathematics with applications in diverse fields. However, the research is focused on systems with only one type of links, connectivity links. We review a recently…

Statistical Mechanics · Physics 2015-05-28 Amir Bashan , Shlomo Havlin

We present percolation strategies based on multipartite measurements to propagate entanglement in quantum networks. We consider networks spanned on regular lattices whose bonds correspond to pure but non-maximally entangled pairs of qubits,…

Quantum Physics · Physics 2010-03-31 S. Perseguers , D. Cavalcanti , G. J. Lapeyre , M. Lewenstein , A. Acín

Percolation problems appear in a large variety of different contexts ranging from the design of composite materials to vaccination strategies on community networks. The key observable for many applications is the percolation threshold.…

Statistical Mechanics · Physics 2025-06-16 Fabian Coupette , Tanja Schilling

Mean field theory models of percolation on networks provide analytic estimates of network robustness under node or edge removal. We introduce a new mean field theory model based on generating functions that includes information about the…

Physics and Society · Physics 2023-08-01 Chris Jones , Karoline Wiesner