James P. Gleeson
Analytical results are derived for the bond percolation threshold and the size of the giant connected component in a class of random networks with non-zero clustering. The network's degree distribution and clustering spectrum may be prescribed, and theoretical results match well to numerical simulations on both synthetic and real-world networks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
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 different types of hyperedges, edges that can link more than 2 nodes. We argue that the multitype approach coupled with the use of clustered hyperedges can reproduce a wide spectrum of complex patterns, and thus enhances our capability to model real complex networks. As an illustration of this claim, we use our formalism to highlight unusual behaviors of the s…
There have been several spectral bounds for the percolation transition in networks, using spectrum of matrices associated with the network such as the adjacency matrix and the non-backtracking matrix. However they are far from being tight when the network is sparse and displays clustering or transitivity, which is represented by existence of short loops e.g. triangles. In this work, for the bond percolation, we first propose a message passing algorithm for calculating size of percolating clusters considering effects of triangles, then relate the percolation transition to the leading eigenvalue…
An analytical approach to calculating bond percolation thresholds, sizes of $k$-cores, and sizes of giant connected components on structured random networks with non-zero clustering is presented. The networks are generated using a generalization of Trapman's [P. Trapman, Theor. Pop. Biol. {\bf 71}, 160 (2007)] model of cliques embedded in tree-like random graphs. The resulting networks have arbitrary degree distributions and tunable degree-dependent clustering. The effect of clustering on the bond percolation thresholds for networks of this type is examined and contrasted with some recent resu…
The question of how clustering (non-zero density of triangles) in networks affects their bond percolation threshold has important applications in a variety of disciplines. Recent advances in modelling highly-clustered networks are employed here to analytically study the bond percolation threshold. In comparison to the threshold in an unclustered network with the same degree distribution and correlation structure, the presence of triangles in these model networks is shown to lead to a larger bond percolation threshold (i.e. clustering \emph{increases} the epidemic threshold or \emph{decreases} …
We present some exact results on bond percolation. We derive a relation that specifies the consequences for bond percolation quantities of replacing each bond of a lattice $Λ$ by $\ell$ bonds connecting the same adjacent vertices, thereby yielding the lattice $Λ_\ell$. This relation is used to calculate the bond percolation threshold on $Λ_\ell$. We show that this bond inflation leaves the universality class of the percolation transition invariant on a lattice of dimensionality $d \ge 2$ but changes it on a one-dimensional lattice and quasi-one-dimensional infinite-length strips. We also prese…
Recent research on percolation has led to the construction of an infinite class of lattices for which the percolation thresholds can be determined exactly. We discuss the mathematical basis for the solutions of bond percolation models, and, in particular, attempt to address some misconceptions that might arise from the seminal articles by Ziff and Scullard. As one consequence, we show that there exist infinitely many real numbers $a \in [0,1]$ for which there are infinitely many lattices that have bond percolation threshold equal to $a$.
We present a general method for predicting bond percolation thresholds and critical surfaces for a broad class of two-dimensional periodic lattices, reproducing many known exact results and providing excellent approximations for several unsolved lattices. For the checkerboard and inhomogeneous bow-tie lattices, the method yields predictions that agree with numerical measurements to more than six figures, and are possibly exact.
We obtain the exact solution of the bond-percolation thresholds with inhomogenous probabilities on the square lattice. Our method is based on the duality analysis with real-space renormalization, which is a profound technique invented in the spin-glass theory. Our formulation is a more straightforward way compared to the very recent study on the same problem [R. M. Ziff, et. al., J. Phys. A: Math. Theor. 45 (2012) 494005]. The resultant generic formulas from our derivation can give several estimations for the bond-percolation thresholds on other lattices rather than the square lattice.
To address some physical properties of percolating systems it can be useful to know the degree distributions in finite clusters along with their size distribution. Here we show that to achieve this aim for classical bond percolation one can use the $q \to 1$ limit of suitably modified q-state Potts model. We consider a version of such model with the additional complex variables and show that its partition function gives generating function for the size and degree distribution in this limit. We derive this distribution analytically for bond percolation on Bethe lattice and complete graph. The p…
Recently the problem of classes of vulnerable vertices (represented by colors) in complex networks has been discussed, where all vertices with the same vulnerability are prone to fail together. Utilizing redundant paths each avoiding one vulnerability (color), a robust color-avoiding connectivity is possible. However, many infrastructure networks show the problem of vulnerable classes of \textit{edges} instead of vertices. Here we formulate color-avoiding percolation for colored edges as well. Additionally, we allow for random failures of vertices or edges. The interplay of random failures and…
A calculation of site-bond percolation thresholds in many lattices in two to five dimensions is presented. The line of threshold values has been parametrized in the literature, but we show here that there are strong deviations from the known approximate equations. We propose an alternative parametrization that lies much closer to the numerical values
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. Percolation has always been regarded as a substrate-dependent but model-independent process, in the sense that the critical exponents of the transition are determined by the geometry of the system, but they are identical for the bond and site percolation models. Here, we report a violation of such assumption. We provide analytical and numerical evidence of a d…
We study percolation on small-world networks, which has been proposed as a simple model of the propagation of disease. The occupation probabilities of sites and bonds correspond to the susceptibility of individuals to the disease and the transmissibility of the disease respectively. We give an exact solution of the model for both site and bond percolation, including the position of the percolation transition at which epidemic behavior sets in, the values of the two critical exponents governing this transition, and the mean and variance of the distribution of cluster sizes (disease outbreaks) b…
The bond-percolation properties of the Hanoi networks are analyzed with the renormalization group. Unlike scale-free networks, they are meant to provide an analytically tractable interpolation between finite dimensional, lattice-based models and their mean-field limits. In percolation, the hierarchical small-world bonds in the Hanoi networks impose a new form of order by uniting otherwise disconnected, local clusters. This "patchy" order results in merely a finite probability to obtain a spanning cluster for certain ranges of the bond probability, unlike the usual 0-1 transition found on ordin…
We give accurate estimates for the bond percolation critical probabilities on seven Archimedean lattices, for which the critical probabilities are unknown, using an algorithm of Newman and Ziff.
To establish the bond-site duality of explosive percolations in 2 dimension, the site and bond explosive percolation models are carefully defined on a square lattice. By studying the cluster distribution function and the behavior of the second largest cluster, it is shown that the duality in which the transition is discontinuous exists for the pairs of the site model and the corresponding bond model which relatively enhances the intra-bond occupation. In contrast the intra-bond-suppressed models which have no corresponding site models undergo the continuous transition and satisfy the normal sc…
We study bond percolation on the simple cubic (SC) lattice with various combinations of first, second, third, and fourth nearest-neighbors by Monte Carlo simulation. Using a single-cluster growth algorithm, we find precise values of the bond thresholds. Correlations between percolation thresholds and lattice properties are discussed, and our results show that the percolation thresholds of these and other three-dimensional lattices decrease monotonically with the coordination number $z$ quite accurately according to a power law $p_{c} \sim z^{-a}$, with exponent $a = 1.111$. However, for large …
We study bond percolation of $N$ non-interacting Gaussian polymers of $\ell$ segments on a 2D square lattice of size $L$ with reflecting boundaries. Through simulations, we find the fraction of configurations displaying {\em no} connected cluster which span from one edge to the opposite edge. From this fraction, we define a critical segment density $ρ_{c}^L(\ell)$ and the associated critical fraction of occupied bonds $p_{c}^L(\ell)$, so that they can be identified as the percolation threshold in the $L \to \infty$ limit. Whereas $p_{c}^L(\ell)$ is found to decrease monotonically with $\ell$ f…
A method to treat a N-component percolation model as effective one component model is presented by introducing a scaled control variable $p_{+}$. In Monte Carlo simulations on $16^{3}$, $32^{3}$, $64^{3}$ and $128^{3}$ simple cubic lattices the percolation threshold in terms of $p_{+}$ is determined for N=2. Phase transitions are reported in two limits for the bond existence probabilities $p_{=}$ and $p_{\neq}$. In the same limits, empirical formulas for the percolation threshold $p_{+}^{c}$ as function of one component-concentration, $f_{b}$, are proposed. In the limit $p_{=} = 0$ a new site …
We study the SIR ("susceptible, infected, removed/recovered") model on directed graphs with heterogeneous transmission probabilities within the message-passing approximation. We characterize the percolation transition, predict cluster size distributions and suggest vaccination strategies. All predictions are compared to numerical simulations on real networks. The percolation threshold which we predict is a rigorous lower bound to the threshold on real networks. For large, locally tree-like networks, our predictions agree very well with the numerical data.
We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of random networks with arbitrary degree distribution and nonzero clustering introduced in [M.E.J. Newman, Phys. Rev. Lett. 103, 058701 (2009)]. A condition for the existence of global cascades is derived as well as a general criterion which determines whether increasing the level of clustering will increase, or decrease, the expected cascade size. Applications, examples of which are provided, include site percolation, bond percolation, and Watts' threshold model; in all…
High-density (HD) percolation describes the percolation over specific $κ$ -clusters, which are the compact sets of sites each connected to $κ$ nearest filled sites at least. It takes place in the classical patterns of independently distributed sites or bonds in which the ordinary percolation transition also exsists. Hence, the study of series of $κ$ -type percolations amounts to the description of structure of classical clusters for which $κ$ -clusters constitute $κ$ -cores nested one into another. Such data are needed for description of a number of physical, biological information and other p…
We consider the statistical properties of arrival times and balls on first-passage percolation (FPP) $2D$ square lattices with strong disorder in the link-times. A previous work showed a crossover in the weak disorder regime, between Gaussian and Kardar-Parisi-Zhang (KPZ) universality, with the crossover length decreasing as the noise amplitude grows. On the other hand, this work presents a very different behavior in the strong-disorder regime. A new crossover length appears below which the model is described by bond-percolation universality class. This characteristic length scale grows with t…
Percolation in complex networks is viewed as both: a process that mimics network degradation and a tool that reveals peculiarities of the underlying network structure. During the course of percolation, networks undergo non-trivial transformations that include a phase transition in the connectivity, and in some special cases, multiple phase transitions. Here we establish a generic analytic theory that describes how structure and sizes of all connected components in the network are affected by simple and colour-dependant bond percolations. This theory predicts all locations where the phase trans…
We collect together results for bond percolation on various lattices from two to fourteen dimensions which, in the limit of large dimension $d$ or number of neighbors $z$, smoothly approach a randomly diluted Erdős-Rényi graph. We include new results on bond diluted hyper-sphere packs in up to nine dimensions, which show the mean coordination, excess kurtosis and skewness evolving smoothly with dimension towards the Erdős-Rényi limit.
We have investigated both site and bond percolation on two dimensional lattice under the random rule and the product rule respectively. With the random rule, sites or bonds are added randomly into the lattice. From two candidates picked randomly, the site or bond with the smaller size product of two connected clusters is added when the product rule is taken. Not only the size of the largest cluster but also its size jump are studied to characterize the universality class of percolation. The finite-size scaling forms of giant cluster size and size jump are proposed and used to determine the cri…
We study bond percolation on several four-dimensional (4D) lattices, including the simple (hyper) cubic (SC), the SC with combinations of nearest neighbors and second nearest neighbors (SC-NN+2NN), the body-centered cubic (BCC), and the face-centered cubic (FCC) lattices, using an efficient single-cluster growth algorithm. For the SC lattice, we find $p_c = 0.1601312(2)$, which confirms previous results (based on other methods), and find a new value $p_c=0.035827(1)$ for the SC-NN+2NN lattice, which was not studied previously for bond percolation. For the 4D BCC and FCC lattices, we obtain $p_…
We describe in detail a new and highly efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation probability from zero to one in an amount of time which scales linearly with the size of the system. We demonstrate our algorithm by using it to investigate a number of issues in percolation theory, including the position of the percolation transition for site percolation on the square lattice, the stretched exponential behavior of spanning probabilities away from t…
In a recent letter, Buhot proposes that entropy driven phase-separation in hard-core binary mixtures is directly related to a bond-percolation transition. However, at least for binary hard-sphere mixtures, calculations based on an accurate approximation to g_{ll}(r) demonstrate that n_b varies widely along the phase-boundaries calculated directly by simulations, implying that bond-percolation is unrelated to the phase-separation in these systems.
The Susceptible-Infected-Recovered (SIR) model is studied in multilayer networks with arbitrary number of links across the layers. By following the mapping to bond percolation we give the analytical expression for the epidemic threshold and the fraction of the infected individuals in arbitrary number of layers. These results provide an exact prediction of the epidemic threshold for infinite locally tree-like multilayer networks, and an lower bound of the epidemic threshold for more general multilayer networks. The case of a multilayer network formed by two interconnected networks is specifical…
Critical and Nonpercolating Phases in Bond Percolation on the Song-Havlin-Makse Network
该研究用生成函数解析SHM网络上的键渗流，揭示有限维时p<1均为非渗流相、无限维时全域为临界相，并得到模拟验证。
The growth of two-dimensional lattice bond percolation clusters through a cooperative Achlioptas-type of process, where the choice of which bond to occupy next depends upon the masses of the clusters it connects, is shown to go through an explosive, first-order kinetic phase transition with a sharp jump in the mass of the largest cluster as the number of bonds is increased. The critical behavior of this growth model is shown to be of a different universality class than standard percolation.
Percolation in a scale-free hierarchical network is solved exactly by renormalization-group theory, in terms of the different probabilities of short-range and long-range bonds. A phase of critical percolation, with algebraic (Berezinskii-Kosterlitz-Thouless) geometric order, occurs in the phase diagram, in addition to the ordinary (compact) percolating phase and the non-percolating phase. It is found that no connection exists between, on the one hand, the onset of this geometric BKT behavior and, on the other hand, the onsets of the highly clustered small-world character of the network and of …
A new position-space renormalization group approach is investigated for bond directed percolation in two dimensions. The threshold value for the bond occupation probabilities is found to be $p_c=0.6443$. Correlation length exponents on time (parallel) and space (transverse) directions are found to be $ν_\parallel=1.719$ and $ν_\perp=1.076$, respectively, which are in very good agreement with the best known series expansion results.
We introduce a set of iterative equations that exactly solves the size distribution of components on small arbitrary graphs after the random removal of edges. We also demonstrate how these equations can be used to predict the distribution of the node partitions (i.e., the constrained distribution of the size of each component) in undirected graphs. Besides opening the way to the theoretical prediction of percolation on arbitrary graphs of large but finite size, we show how our results find application in graph theory, epidemiology, percolation and fragmentation theory.
A transfer-matrix simulation scheme for the three-dimensional (d=3) bond percolation is presented. Our scheme is based on Novotny's transfer-matrix formalism, which enables us to consider arbitrary (integral) number of sites N constituting a unit of the transfer-matrix slice even for d=3. Such an arbitrariness allows us to perform systematic finite-size-scaling analysis of the criticality at the percolation threshold. Diagonalizing the transfer matrix for N =4,5,...,10, we obtain an estimate for the correlation-length critical exponent nu = 0.81(5).
Cluster percolation in the three-dimensional $\pm J$ random-bond Ising model
研究三维±J随机键伊辛模型中聚类渗透与热力学有序转变的关系，发现无序铁磁体和自旋玻璃相中存在二次渗透转变，伴随两个等密度渗透聚类的出现。
For a certain class of two-dimensional lattices, lattice-dual pairs are shown to have the same bond percolation critical exponents. A computational proof is given for the martini lattice and its dual to illustrate the method. The result is generalized to a class of lattices that allows the equality of bond percolation critical exponents for lattice-dual pairs to be concluded without performing the computations. The proof uses the substitution method, which involves stochastic ordering of probability measures on partially ordered sets. As a consequence, there is an infinite collection of infini…
We introduce a bond percolation procedure on a $D$-dimensional lattice where two neighbouring sites are connected by $N$ channels, each operated by valves at both ends. Out of a total of $N$, randomly chosen $n$ valves are open at every site. A bond is said to connect two sites if there is at least one channel between them, which has open valves at both ends. We show analytically that in all spatial dimensions, this system undergoes a discontinuous percolation transition in the $N\to \infty$ limit when $γ=\frac{\ln n}{\ln N}$ crosses a threshold. It must be emphasized that, in contrast to the …
Strongly-connected percolation on directed lattices
研究有向晶格上强连通渗流簇行为，通过多种算法模拟二维正方形晶格等及不同键方向排列，计算临界指数等高精度值，发现其临界行为与传统无向渗流不同，但各键排列属同一普适类。
We present high statistics simulations for 2-d percolation clusters in the "bus bar" geometry at the critical point, for site and for bond percolation. We measured their backbone sizes and electrical conductivities. For all sets of measurements we find large corrections to scaling, most of which do not seem to be described by single powers. Using single power terms for the corrections to scaling of the backbone masses, we would obtain fractal dimensions which are different for site and bond percolation, while the correct result is $D_b = 1.6432(8)$ for both. For the conductivity, the correctio…
We study bond percolation on a one-parameter family of hierarchical small-world network, and find a meta-transition between the inverted BKT transition and the abrupt transition driven by changing the network topology. It is found that the order parameter is continuous and fractal exponent is discontinuous in the inverted BKT transition, and oppositely, the former is discontinuous and the latter is continuous in the abrupt transition. The gaps of the order parameter and fractal exponent in each transition go to vanish as approaching the meta-transition point. This point corresponds to a margin…
For certain hierarchical structures, one can study the percolation problem using the renormalization-group method in a very precise way. We show that the idea can be also applied to two-dimensional planar lattices by regarding them as hierarchical structures. Either a lower bound or an exact critical probability can be obtained with this method and the correlation-length critical exponent is approximately estimated as $ν\approx 1$.
The asymptotic behavior of the percolation threshold $p_c$ and its dependence upon coordination number $z$ is investigated for both site and bond percolation on four-dimensional lattices with compact extended neighborhoods. Simple hypercubic lattices with neighborhoods up to 9th nearest neighbors are studied to high precision by means of Monte-Carlo simulations based upon a single-cluster growth algorithm. For site percolation, an asymptotic analysis confirms the predicted behavior $zp_c \sim 16 η_c = 2.086$ for large $z$, and finite-size corrections are accounted for by forms $p_c \sim 16 η_c…
We propose a strategy based on the site-bond percolation to minimize the propagation of \textit{Phytophthora} zoospores on plantations, consisting in introducing physical barriers between neighboring plants. Two clustering processes are distinguished: i) one of cells with the presence of the pathogen, detected on soil analysis; and ii) that of diseased plants, revealed from a visual inspection of the plantation. The former is well described by the standard site-bond percolation. In the latter, the percolation threshold is fitted by a Tsallis distribution when no barriers are introduced. We pro…
Generally, the threshold of percolation in complex networks depends on the underlying structural characterization. However, what topological property plays a predominant role is still unknown, despite the speculation of some authors that degree distribution is a key ingredient. The purpose of this paper is to show that power-law degree distribution itself is not sufficient to characterize the threshold of bond percolation in scale-free networks. To achieve this goal, we first propose a family of scale-free networks with the same degree sequence and obtain by analytical or numerical means sever…
We study roughening interfaces with a constant slope that become self organized critical by a rule that is similar to that of invasion percolation. The transient and critical dynamical exponents show Galilean invariance. The activity along the interface exhibits non-trivial power law correlations in both space and time. The probability distribution of the activity pattern follows an algebraic relation.
When conducting bonds are occupied randomly in a two-dimensional square lattice, the conductivity of the system increases continuously as the density of those conducting bonds exceeds the percolation threshold. Such a behavior is well known in percolation theory; however, the conductivity behavior has not been studied yet when the percolation transition is discontinuous. Here we investigate the conductivity behavior through a discontinuous percolation model evolving under a suppressive external bias. Using effective medium theory, we analytically calculate the conductivity behavior as a functi…
We consider a family of percolation models in which geometry and connectivity are defined by two independent random processes. Such models merge characteristics of discrete and continuous percolation. We develop an algorithm allowing effective computation of both universal and modelspecific percolation quantities in the case when both random processes are Poisson processes. The algorithm extends percolation algorithm by Newman and Ziff (M.E.J. Newman and R.M. Ziff, Phys Rev E, 64(1):016706, 2001) to handle inhomogeneous lattices. In particular, we use the proposed method to compute critical ex…
We propose a method to make a highly clustered complex network within the configuration model. Using this method, we generated highly clustered random regular networks and analyzed the properties of them. We show that highly clustered random regular networks with appropriate parameters satisfy all the conditions of the small-world network: connectedness, high clustering coefficient, and small-world effect. We also study how clustering affects the percolation threshold in random regular networks. In addition, the prisoner's dilemma game is studied and the effects of clustering and degree hetero…
Site and bond percolation in linearly distorted triangular and square lattices
研究线性扭曲下三角和正方晶格的位点与键渗流，通过蒙特卡洛模拟和有限尺寸标度分析，发现三角晶格渗流阈值呈现各向异性，而正方晶格保持各向同性。
We introduce a cluster growth process that provides a clear connection between equilibrium statistical mechanics and an explosive percolation model similar to the one recently proposed by Achlioptas et al. [Science 323, 1453 (2009)]. We show that the following two ingredients are essential for obtaining an abrupt (first-order) transition in the fraction of the system occupied by the largest cluster: (i) the size of all growing clusters should be kept approximately the same, and (ii) the inclusion of merging bonds (i.e., bonds connecting vertices in different clusters) should dominate with resp…
We present exact calculations of the average number of connected clusters per site, $<k>$, as a function of bond occupation probability $p$, for the bond percolation problem on infinite-length strips of finite width $L_y$, of the square, triangular, honeycomb, and kagomé lattices $Λ$ with various boundary conditions. These are used to study the approach of $<k>$, for a given $p$ and $Λ$, to its value on the two-dimensional lattice as the strip width increases. We investigate the singularities of $<k>$ in the complex $p$ plane and their influence on the radii of convergence of the Taylor series…
We investigate bond- and site-percolation models on several two-dimensional lattices numerically, by means of transfer-matrix calculations and Monte Carlo simulations. The lattices include the square, triangular, honeycomb kagome and diced lattices with nearest-neighbor bonds, and the square lattice with nearest- and next-nearest-neighbor bonds. Results are presented for the bond-percolation thresholds of the kagome and diced lattices, and the site-percolation thresholds of the square, honeycomb and diced lattices. We also include the bond- and site-percolation thresholds for the square lattic…
Energy-Weighted Site Percolation in Two Dimensions
该研究探讨了在二维空间渗流中引入能量成本对邻近占据站点之间连接的影响，通过蒙特卡罗模拟和实空间重整化群方法，揭示了能量如何平滑地改变渗流阈值，并展示了能量依赖的临界相关长度和簇大小分布的截止效应。
We simulate the bond and site percolation models on a simple-cubic lattice with linear sizes up to L=512, and estimate the percolation thresholds to be $p_c ({\rm bond})=0.248\,811\,82(10)$ and $p_c ({\rm site})=0.311\,607\,7(2)$. By performing extensive simulations at these estimated critical points, we then estimate the critical exponents $1/ν=1.141\,0(15)$, $β/ν=0.477\,05(15)$, the leading correction exponent $y_i =-1.2(2)$, and the shortest-path exponent $d_{\rm min}=1.375\,6(3)$. Various universal amplitudes are also obtained, including wrapping probabilities, ratios associated with the c…
Bond percolation in distorted simple cubic and body-centered cubic lattices
通过蒙特卡洛模拟研究结构畸变对简单立方和体心立方晶格中键渗流的影响，发现连接阈值大于无畸变晶格最近邻距离时渗流阈值随畸变强度单调增加，反之则出现非单调行为。
We present a method of general applicability for finding exact or accurate approximations to bond percolation thresholds for a wide class of lattices. To every lattice we sytematically associate a polynomial, the root of which in $[0,1]$ is the conjectured critical point. The method makes the correct prediction for every exactly solved problem, and comparison with numerical results shows that it is very close, but not exact, for many others. We focus primarily on the Archimedean lattices, in which all vertices are equivalent, but this restriction is not crucial. Some results we find are kagome…
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 exhibits threshold phenomena as we find sudden or abrupt jump in spanning probability across $p_c$ accompanied by the divergence of some other observable quantities which is reminiscent of continuous phase transition. Indeed, percolation is characterized by the critical behavior of percolation strength $P(p)\sim (p_c-p)^β$, mean cluster size $S\sim (p_c-p)^{-γ}$…
In recent years, many variants of percolation have been used to study network structure and the behavior of processes spreading on networks. These include bond percolation, site percolation, $k$-core percolation, bootstrap percolation, the generalized epidemic process, and the Watts Threshold Model (WTM). We show that --- except for bond percolation --- each of these processes arises as a special case of the WTM and bond percolation arises from a small modification. In fact "heterogeneous $k$-core percolation", a corresponding "heterogeneous bootstrap percolation" model, and the generalized ep…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。