Weighted percolation on directed networks

We present and numerically test an analysis of the percolation transition for general node removal strategies valid for locally treelike directed networks. On the basis of heuristic arguments we predict that, if the probability of removing node i is p(i), the network disintegrates if p(i) is such that the largest eigenvalue of the matrix with entries A(ij)(1-p(i)) is less than 1, where A is the adjacency matrix of the network. The knowledge or applicability of a Markov network model is not required by our theory, thus making it applicable to situations not covered by previous works.     

A model for anomalous directed percolation

We introduce a model for the spreading of epidemics by long-range infections and investigate the critical behaviour at the spreading transition. The model generalizes directed bond percolation and is characterized by a probability distribution for long-range infections which decays in d spatial dimensions as . Extensive numerical simulations are performed in order to determine the density exponent and the correlation length exponents and for various values of . We observe that these exponents vary continuously with , in agreement with recent field-theoretic predictions. We also study a model for pairwise annihilation of particles with algebraically distributed long-range interactions. Received: 4 September 1998 / Accepted: 22 September 1998     

Breakdown of universality in directed spiral percolation

Directed spiral percolation (DSP), percolation under both directional and rotational constraints, is studied on the triangular lattice in two dimensions (2D). The results are compared with that of the 2D square lattice. Clusters generated in this model are generally rarefied and have chiral dangling ends on both the square and triangular lattices. It is found that the clusters are more compact and less anisotropic on the triangular lattice than on the square lattice. The elongation of the clusters is in a different direction than the imposed directional constraint on both the lattices. The values of some of the critical exponents and fractal dimension are found considerably different on the two lattices. The DSP model then exhibits a breakdown of universality in 2D between the square and triangular lattices. The values of the critical exponents obtained for the triangular lattice are not only different from that of the square lattice but also different form other percolation models.Received: 12 March 2004, Published online: 23 July 2004PACS: 02.50.-r Probability theory, stochastic processes, and statistics - 64.60.-i General studies of phase transitions - 72.80.Tm Composite materials     

No directed fractal percolation in zero area

We consider the fractal percolation process on the unit square with fixed decimation parameterN and level-dependent retention parameters {p _k}; that is, for allk ⩾ 1, at thek th stage every retained square of side lengthN ¹⁻ k is partitioned intoN ² congruent subsquares, and each of these is retained with probabilityp _k. independent of all others. We show that if Π_k p _k =0 (i.e., if the area of the limiting set vanishes a.s.), then a.s. the limiting set contains no directed crossings of the unit square (a directed crossing is a path that crosses the unit square from left to right, and moves only up, down, and to the right).     

Real-space renormalization group for directed percolation system

We use the recently proposed real-space renormalization group method to study the critical behavior of directed percolation system in two dimensions. The correlation length exponents and are found to be 1.76 and 1.15. These results are in good agreements with the best known values.     

The percolation perimeter for two-dimensional directed animals

The percolation perimeter to-size ratio of directed animals is investigated. For the square lattice it is found to be very close to 0.75 and the first correction is found on both the triangular and square lattices to be Bethe-like as for normal lattice animals.     

Cluster numbers by series in directed percolation

Cluster numbersn _s from exact expansions for directed percolation in dimensions 2 to 4 are studied at various probability values. The main considerations as regards the asymptotic behaviour are that: $$(i) n_s \propto \exp ( - const s^Z ) for p< p_c (Z = 1) and p > p_c \left( {Z = 1 - \frac{1}{d}} \right).$$ (ii) at the critical thresholdn _s ～s ^?τ+1, although the data can only be reconciled with existing estimates for the exponent if the scaling ansatz is refined to include a first correction.     

Generic sandpile models have directed percolation exponents

We study sandpile models with stochastic toppling rules and having sticky grains so that with a nonzero probability no toppling occurs, even if the local height of pile exceeds the threshold value. Dissipation is introduced by adding a small probability of particle loss at each toppling. Generically for the models with a preferred direction, the avalanche exponents are those of critical directed percolation clusters. For undirected models, avalanche exponents are those of directed percolation clusters in one higher dimension.     

Statistics of directed self-avoiding walks on percolation clusters at the percolation threshold

We here study directed self-avoiding walks on site diluted square lattice at the percolation threshold by two parameter real space renormalization group method. We found \(v_\parallel ^{p_c } = 1.00\) and \(v_ \bot ^{p_c } = 0.4348\) from cell-to-cell transformation method. This \(v_ \bot ^{p_c } \) value is then compared with the modified Alexander-Orbach formula that \(v_ \bot ^{p_c } = {{d_S } \mathord{\left/ {\vphantom {{d_S } {2d_L }}} \right. \kern-0em} {2d_L }}\) whered _s is the fracton dimension andd _L is the spreading dimension of the infinite directed percolation cluster.     

Scaling behavior of the directed percolation universality class

In this work we consider five different lattice models which exhibit continuous phase transitions into absorbing states. By measuring certain universal functions, which characterize the steady state as well as the dynamical scaling behavior, we present clear numerical evidence that all models belong to the universality class of directed percolation. Since the considered models are characterized by different interaction details the obtained universal scaling plots are an impressive manifestation of the universality of directed percolation.     

Numerical study of local and global persistence in directed percolation

The local persistence probability P _l (t) that a site never becomes active up to time t, and the global persistence probability P _g (t) that the deviation of the global density from its mean value does not change its sign up to time t are studied in a (1+1)-dimensional directed percolation process by Monte-Carlo simulations. At criticality, starting from random initial conditions, P _l (t) decays algebraically with the exponent . The value is found to be independent of the initial density and the microscopic details of the dynamics, suggesting is an universal exponent. The global persistence exponent is found to be equal or larger than . This contrasts with previously known cases where . It is shown that in the special case of directed-bond percolation, P _l (t) can be related to a certain return probability of a directed percolation process with an active source (wet wall). Received: 15 December 1997 / Revised: 6 April 1998 / Accepted: 29 May 1998     

Active width at a slanted active boundary in directed percolation

The width W of the active region around an active moving wall in a directed percolation process diverges at the percolation threshold p(c) as W approximately Aepsilon(-nu( parallel)) ln(epsilon(0)/epsilon), with epsilon=p(c)-p, epsilon(0) a constant, and nu( parallel)=1.734 the critical exponent of the characteristic time needed to reach the stationary state xi( parallel) approximately epsilon(-nu(parallel)). The logarithmic factor arises from screening the statistically independent needle shaped subclusters in the active region. Numerical data confirm this scaling behavior.     

Universal crossing probabilities and incipient spanning clusters in directed percolation

Shape-dependent universal crossing probabilities are studied, via Monte Carlo simulations, for bond and site directed percolation on the square lattice in the diagonal direction, at the percolation threshold. In a dynamical interpretation, the crossing probability is the probability that, on a system with size L, an epidemic spreading without immunization remains active at time t. Since the system is strongly anisotropic, the shape dependence in space-time enters through the effective aspect ratio r _eff = ct/L ^z, where c is a non-universal constant and z the anisotropy exponent. A particular attention is paid to the influence of the initial state on the universal behaviour of the crossing probability. Using anisotropic finite-size scaling and generalizing a simple argument given by Aizenman for isotropic percolation, we also obtain the behaviour of the probability to find n incipient spanning clusters on a finite system at time t. The numerical results are in good agreement with the conjecture. Received 10 February 2003 Published online 20 June 2003 RID="a" ID="a"e-mail: turban@lpm.u-nancy.fr RID="b" ID="b"UMR CNRS 7556     

二维耦合定向输运模型研究

建立了外部驱动力及噪声作用下的二维耦合定向输运模型, 其中的一个维度上为周期性分段棘齿势, 另一垂直维度上为周期性对称非棘齿势, 外部驱动力及噪声加在周期对称非棘齿势方向上, 而棘齿势方向不加任何驱动, 采用非平衡统计及非线性动力学理论研究了过阻尼情况下耦合系统在两个维度上的输运性质. 结果显示, 棘齿势与非棘齿势方向均可产生定向输运, 其中棘齿势方向的系统平均速度对耦合强度、噪声强度、驱动力强度及粒子数目均有明显的依赖性, 合适的耦合强度、噪声强度、驱动力强度或粒子数目下均可产生最大输运速度. 而非棘齿势方向的系统平均速度受非棘齿势势垒高度影响显著, 但随耦合强度、驱动力强度、驱动力初相位差及粒子数目的变化均出现波动现象, 表现出平均速度对这些参量的依赖性较弱.     

Finite size scaling for directed percolation and related stochastic evolution processes

Finite size scaling effects are investigated for certain evolution processes modelled by a one-component reaction-diffusion system with an absorbing state. The model possesses a non-equilibrium critical point, and the associated universality class includes directed bond percolation, cellular automata, Reggeon field theory and a stochastic version of Schlögl's first autocatalytic reaction scheme. Using renormalisation group techniques, we calculate the linear relaxation time in a cubic geometry of finite sizeL, with periodic boundary conditions imposed. The corresponding scaling behaviour toO() (=4–d,d being the spatial dimension) is presented in universal form.     

基于有向渗流理论的关联微博转发网络信息传播研究

微博网络的快速性、爆发性和时效性, 以及用户复杂的行为模式, 使得研究其信息传播模型及影响因素成为网络舆情的热点方向. 利用压缩映射定理, 分析不动点迭代过程的收敛条件, 得到有向网络信息传播过程的渗流阈值和巨出向分支的数值解法; 通过可变同配系数生成模型, 分析关联特征对信息传播的影响; 最后利用微博转发网络数据进行仿真对比实验. 结果表明: 虽然四类关联特征同时体现出同配、异配特征, 但信息传播结果更多受入度-入度相关性、入度-出度相关性影响; 通过删除少量节点的方法, 提取边同配比例, 验证大部分节点的四类关联特征呈现一致性.