English
Related papers

Related papers: Small-World Bonds and Patchy Percolation on the Ha…

200 papers

We present an analytical approach for bond percolation on multiplex networks and use it to determine the expected size of the giant connected component and the value of the critical bond occupation probability in these networks. We advocate…

Physics and Society · Physics 2016-04-13 A. Hackett , D. Cellai , S. Gómez , A. Arenas , J. P. Gleeson

We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via…

Statistical Mechanics · Physics 2017-10-06 Antoine Allard , Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Louis J. Dubé

We consider a percolation process in which $k$ points separated by a distance proportional to system size $L$ simultaneously connect together ($k>1$), or a single point at the center of a system connects to the boundary ($k=1$), through…

Disordered Systems and Neural Networks · Physics 2020-07-08 S. S. Manna , Robert M. Ziff

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

Considerable attention has been paid, in recent years, to the use of networks in modeling complex real-world systems. Among the many dynamical processes involving networks, propagation processes -- in which final state can be obtained by…

Populations and Evolution · Quantitative Biology 2017-10-06 Antoine Allard , Pierre-André Noël , Louis J. Dubé , Babak Pourbohloul

Percolation refers to an interesting class of problems related to the properties of disordered systems, usually formulated in terms of objects randomly placed on an underlying lattice or continuum. Despite the simplicity of the setup, most…

Statistical Mechanics · Physics 2022-02-22 Abraham Levitan

We give exact relations for certain types of the hierarchic fractal structures. In the blatant distinction from regular networks of the "small world" (SW) topology [1], regular fractal networks manifests the logarithmic dependence of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gregory Surdutovich , Vladimir Gol'dshtein , Gennady Koganov

We evaluate spectral zeta-functions of certain network Laplacians that can be treated exactly with the renormalization group. As specific examples we consider a class of Hanoi networks and those hierarchical networks obtained by the…

Mathematical Physics · Physics 2017-02-27 Stefan Boettcher , Shanshan Li

In this paper, we investigate the effect of local structures on network processes. We investigate a random graph model that incorporates local clique structures to deviate from the locally tree-like behavior of most standard random graph…

Physics and Society · Physics 2021-05-03 Clara Stegehuis , Thomas Peron

The vertex-cover problem on the Hanoi networks HN3 and HN5 is analyzed with an exact renormalization group and parallel-tempering Monte Carlo simulations. The grand canonical partition function of the equivalent hard-core repulsive…

Disordered Systems and Neural Networks · Physics 2011-07-12 S. Boettcher , A. K. Hartmann

The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system.…

Physics and Society · Physics 2016-06-23 Filippo Radicchi , Claudio Castellano

We consider robustness and percolation properties of the networks of networks, in which random nodes in different individual networks (layers) can be interdependent. We explore the emergence of the giant mutually connected component,…

Disordered Systems and Neural Networks · Physics 2014-11-18 Ginestra Bianconi , Sergey N. Dorogovtsev

In this article, we investigate both site and bond percolation on a weighted planar stochastic lattice (WPSL) which is a multi-multifractal and whose dual is a scale-free network. The characteristic properties of percolation is that it…

Statistical Mechanics · Physics 2016-11-29 M. K. Hassan , M. M. Rahman

We study entanglement distribution in quantum complex networks where nodes are connected by bipartite entangled states. These networks are characterized by a complex structure, which dramatically affects how information is transmitted…

Quantum Physics · Physics 2011-05-18 Martí Cuquet , John Calsamiglia

In this work, we study the percolation transition and large deviation properties of generalized canonical network ensembles. This new type of random networks might have a very rich complex structure, including high heterogeneous degree…

Statistical Mechanics · Physics 2009-05-15 Serena Bradde , Ginestra Bianconi

Percolation processes on random networks have been the subject of intense research activity over the last decades: the overall phenomenology of standard percolation on uncorrelated and unclustered topologies is well known. Still some…

Statistical Mechanics · Physics 2024-12-06 Lorenzo Cirigliano , Gábor Timár , Claudio Castellano

The use of machine learning techniques in classical and quantum systems has led to novel techniques to classify ordered and disordered phases, as well as uncover transition points in critical phenomena. Efforts to extend these methods to…

Physics and Society · Physics 2023-10-10 Sayat Mimar , Gourab Ghoshal

A general method is proposed for predicting the asymptotic percolation threshold of networks with bottlenecks, in the limit that the sub-net mesh size goes to zero. The validity of this method is tested for bond percolation on filled…

Statistical Mechanics · Physics 2009-11-13 Amir Haji-Akbari , Robert M. Ziff

We analyze the connectivity of an $M$-layer network over a common set of nodes that are active only in a fraction of the layers. Each layer is assumed to be a subgraph (of an underlying connectivity graph $G$) induced by each node being…

Statistical Mechanics · Physics 2016-06-15 Saikat Guha , Donald Towsley , Philippe Nain , Cagatay Capar , Ananthram Swami , Prithwish Basu

We study random lattice networks consisting of resistor like and diode like bonds. For investigating the transport properties of these random resistor diode networks we introduce a field theoretic Hamiltonian amenable to renormalization…

Statistical Mechanics · Physics 2009-10-31 Hans-Karl Janssen , Olaf Stenull