English
Related papers

Related papers: Percolation Processes and Wireless Network Resilie…

200 papers

We propose a graph-based process calculus for modeling and reasoning about wireless networks with local broadcasts. Graphs are used at syntactical level to describe the topological structures of networks. This calculus is equipped with a…

Logic in Computer Science · Computer Science 2017-06-19 Shichao Liu , Ying Jiang

Determining design principles that boost robustness of interdependent networks is a fundamental question of engineering, economics, and biology. It is known that maximizing the degree correlation between replicas of the same node leads to…

Physics and Society · Physics 2019-08-21 Ivan Kryven , Ginestra Bianconi

Generation of realistic topologies plays an important role in determining the accuracy and validity of simulation studies. This study presents a discussion to justify why, and how often randomly generated adjacency matrices may not not…

Networking and Internet Architecture · Computer Science 2013-04-17 Gautam Bhanage , Sanjit Kaul

Studying network robustness for wireless sensor networks(WSNs) is an exciting topic of research as sensor nodes often fail due to hardware degradation, resource constraints, and environmental changes. The application of spectral graph…

Systems and Control · Computer Science 2021-04-02 Sateeshkrishna Dhuli , Chakravarthy Gopi , Yatindra Nath Singh

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

In many real, directed networks, the strongly connected component of nodes which are mutually reachable is very small. This does not fit with current theory, based on random graphs, according to which strong connectivity depends on mean…

Disordered Systems and Neural Networks · Physics 2023-04-12 Niall Rodgers , Peter Tino , Samuel Johnson

Network geometry has strong effects on network dynamics. In particular, the underlying hyperbolic geometry of discrete manifolds has recently been shown to affect their critical percolation properties. Here we investigate the properties of…

Disordered Systems and Neural Networks · Physics 2019-12-25 Ginestra Bianconi , Ivan Kryven , Robert M. Ziff

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

The interference imposes a significant negative impact on the performance of wireless networks. With the continuous deployment of larger and more sophisticated wireless networks, reducing interference in such networks is quickly being…

Networking and Internet Architecture · Computer Science 2011-03-31 Maaly Awad Hassan , Andrew Chickadel

Recently increasing attention has been addressed to the fluctuations observed in percolation defined in single and multiplex networks. These fluctuations are extremely important to characterize the robustness of real finite networks but…

Disordered Systems and Neural Networks · Physics 2019-08-21 Ginestra Bianconi

We propose a dynamical model for cascading failures in single-commodity network flows. In the proposed model, the network state consists of flows and activation status of the links. Network dynamics is determined by a, possibly…

Systems and Control · Computer Science 2014-07-15 Ketan Savla , Giacomo Como , Munther A. Dahleh

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

The robustness of complex networks with dependencies has been studied in recent years. However, previous studies focused on the robustness of networks composed of dependency links without network topology. In this study, we will analyze the…

Physics and Society · Physics 2014-12-09 Yuansheng Lin , Daqing Li , Rui Kang , Shlomo Havlin

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree {dependencies} between neighbouring nodes. One of the problems with the…

Probability · Mathematics 2014-02-03 Nelly Litvak , Remco van der Hofstad

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ä

Many real-world networks are embedded in space, and their resilience in the presence of reinforced nodes has not been studied. Here we model such networks using a spatial network model that have an exponential distribution of link length…

Physics and Society · Physics 2023-06-21 Nir Vaturi , Bnaya Gross , Shlomo Havlin

We introduce a broad class of multi-hooking networks, wherein multiple copies of a seed are hooked at each step at random locations, and the number of copies follows a predetermined building sequence of numbers. We analyze the degree…

Probability · Mathematics 2022-05-04 Kiran R. Bhutani , Ravi Kalpathy , Hosam Mahmoud

Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system…

Physics and Society · Physics 2016-01-27 M. A. Di Muro , C. E. La Rocca , H. E. Stanley , S. Havlin , L. A. Braunstein

Over the past decade, many works on the modeling of wireless networks using stochastic geometry have been proposed. Results about probability of coverage, throughput or mean interference, have been provided for a wide variety of networks…

Networking and Internet Architecture · Computer Science 2016-02-08 Alexandre Mouradian

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