A limited resource model of fault-tolerant capability against cascading failure of complex network

We propose a novel capacity model for complex networks against cascading failure. In this model, vertices with both higher loads and larger degrees should be paid more extra capacities, i.e. the allocation of extra capacity on vertex i will be proportional to k_i ^γ , where k_i is the degree of vertex i and γ > 0 is a free parameter. We have applied this model on Barabási-Albert network as well as two real transportation networks, and found that under the same amount of available resource, this model can achieve better network robustness than previous models.     

Connectivity of growing networks with link constraints

We propose a growing network model with link constraint, in which new nodes are continuously introduced into the system and immediately connected to preexisting nodes, and any arbitrary node cannot receive new links when it reaches a maximum number of links k_m. The connectivity of the network model is then investigated by means of the rate equation approach. For the connection kernel A(k)=k^γ, the degree distribution n_k takes a power law if γ≥1 and decays stretched exponentially if 0≤γ< 1. We also consider a network system with the connection kernel A(k)=k^α(k_m-k)^β. It is found that n_k approaches a power law in the α> 1 case and has a stretched exponential decay in the 0≤α< 1 case, while it can take a power law with exponential truncation in the special α=β=1 case. Moreover, n_k may have a U-type structure if α> β.     

The evolutionary public goods game on scale-free networks with heterogeneous investment

The public goods game (PGG) is generally considered as a suitable paradigm to explain ubiquitous cooperative behavior. In this study, we investigated the evolutionary PGG on scale-free networks and studied the effect of individual heterogeneity by setting the cooperator x an investment value correlated to its degree as I_x=N⋅k_x^β/∑_jk_j^β, where k_x is the degree of x, j runs over all players and β is a tunable parameter. It is shown that the cooperation level is remarkably promoted by negative values of β whereas it is highly depressed by positive values of β. Moreover, the effect of environmental noise has also been investigated. Our result may sharpen the understanding of cooperation induced by the individual diversity.     

A laboratory search for variation of the fine-structure constant using atomic dysprosium

Electric-dipole transitions between nearly degenerate, opposite parity levels of atomic dysprosium (Dy) were monitored overan eight-month period to search for a variation in thefine-structure constant, α. The frequencies of thesetransitions are sensitive to variation of α due to largerelativistic corrections of opposite sign for the opposite-paritylevels. In this unique system, in contrast to atomic-clockcomparisons, the difference of the electronic energies of theopposite-parity levels can be monitored directly utilizing aradio-frequency (rf), electric-dipole transition between them. Ourmeasurements for the frequency variation of the 3.1-MHz transitionin ¹⁶³Dy and the 235-MHz transition in ¹⁶²Dy can beanalyzed for both a temporal variation and a gravitational-potentialdependence of α since, during the data acquisition period, the Earth is located at different values of the gravitationalpotential of the Sun. The data provide a rate of fractional temporalvariation of α of (-2.7±2.6)×10^-15 yr^-1 ora value of (-8.7 ±6.6) ×10^-6 for k_α, thelinear-variation coefficient for α in a changinggravitational potential. These results are independent ofassumptions regarding variation of other fundamental constants. Thelatter result can be combined with other experimental constraints toextract the first limits on k_e and k_q, which characterize thevariation of m_e/m_p and m_q/m_p in a changing gravitationalpotential, where m_e, m_p, and m_q are electron, proton, andquark masses. All results indicate the absence of significantvariation at the present level of sensitivity.     

Existence of many ergodic absolutely continuous invariant measures for piecewise-expandingC 2 chaotic transformations in ℝ2 on a fixed number of partitions

Let Ω be a region in ℝⁿ and letp = P_i ) _i ^1m , be a partition ofΩ into a finite number of closed subsets having piecewise C² boundaries of finite(n - 1 )dimensional measure. Let τ:Ω→Ω be piecewise C² onP where, τ_i = τ|p_i is aC ² diffeomorphism onto its image, and expanding in the sense that there exists α > 1 such that for anyi = 1, 2,...,m ‖Dτ_i ^-1 ‖ < α^-1, where Dτ_i ^-1 is the derivative matrixτ _i ^- 1 and |‖·‖ is the Euclidean matrix norm. By means of an example, we will show that the simple bound of one-dimensional dynamics cannot be generalized to higher dimensions. In fact, we will construct a piecewise expanding C² transformation on a fixed partition with a finite number of elements in ℝ², but which has an arbitrarily large number of ergodic, absolutely continuous invariant measures     

Endogenous and exogenous dynamics in the fluctuations of capital fluxes

A phenomenological investigation of the endogenous and exogenous dynamics in the fluctuations of capital fluxes is carried out on the Chinese stock market using mean-variance analysis, fluctuation analysis, and their generalizations to higher orders. Non-universal dynamics have been found not only in the scaling exponent α, which is different from the universal values 1/2 and 1, but also in the distributions of the ratio η= σ^exo / σ^endo of individual stocks. Both the scaling exponent α of fluctuations and the Hurst exponent H_i increase in logarithmic form with the time scale Δt and the mean traded value per minute 〈f_i 〉, respectively. We find that the scaling exponent α^endo of the endogenous fluctuations is independent of the time scale. Multiscaling and multifractal features are observed in the data as well. However, the inhomogeneous impact model is not verified.     

无标度网络上队列资源分配研究

研究了节点队列资源有限的条件下,无标度网络上的信息流动力学过程,发现了网络由自由流通到拥塞的相变现象,提出了一种基于节点度的队列资源分配模型.模型的核心是使节点i的队列长度与kβi成正比(ki为节点i的度,β为分配参数).仿真结果表明,在网络使用最短路径算法进行信息包传送的条件下,β近似等于1.25时队列资源分配最合理,网络容量最大,且该最佳值与队列总资源多少以及网络的规模无关.     

On evolutionary spatial heterogeneous games

How cooperation between self-interested individuals evolve is a crucial problem, both in biology and in social sciences, that is far from being well understood. Evolutionary game theory is a useful approach to this issue. The simplest model to take into account the spatial dimension in evolutionary games is in terms of cellular automata with just a one-parameter payoff matrix. Here, the effects of spatial heterogeneities of the environment and/or asymmetries in the interactions among the individuals are analysed through different extensions of this model. Instead of using the same universal payoff matrix, bimatrix games in which each cell at site (i, j) has its own different ‘temptation to defect’ parameter T(i,j) are considered. First, the case in which these individual payoffs are constant in time is studied. Second, an evolving evolutionary spatial game such that T=T(i,j;t), i.e. besides depending on the position evolves (by natural selection), is used to explore the combination of spatial heterogeneity and natural selection of payoff matrices.     

Evolutionary public goods games on scale-free networks with unequal payoff allocation mechanism

In this paper, we bring an unequal payoff allocation mechanism into evolutionary public goods game on scale-free networks and focus on the cooperative behavior of the system. The unequal mechanism can be tuned by one parameter α: if α>0, the hub nodes can use its degree advantage to collect more payoff; if α<0, numerous non-hub nodes will obtain more payoff in a single round game. Simulation results show that the cooperation level has a non-trivial dependence on α. For the small enhancement factor r, the cooperator frequency can be promoted by both negative and positive α. For large r, there exists an optimal α that can obtain the highest cooperation level. Our results may sharpen the understanding of the emergence of cooperation induced by the unequal payoff allocation mechanism.     

Evolutionary prisoner’s dilemma game on weighted scale-free networks

This paper investigates the evolutionary prisoner’s dilemma on weighted scale-free networks. The weighted networks are generated by adopting Barabási-Albert scale-free network and assigning link weight with w_ij=(k_i×k_j)^β. Simulation results show that the cooperation frequency has a strong dependence on β. The value of β which is associated with the maximal cooperation frequency has been sought out. Moreover, Gini coefficient and Pareto exponent of the system’s wealth distribution are investigated. The inequality of wealth distribution is minimized at β≈−1.     

Second-order moving average and scaling of stochastic time series

Long-range correlation properties of stochastic time series y(i) have been investigated by introducing the function σ² _MA = [y(i) - (i)]², where (i) is the moving average of y(i), defined as 1/n y(i - k), n the moving average window and N_max is the dimension of the stochastic series. It is shown that, using an appropriate computational procedure, the function σ _MA varies as n^H where H is the Hurst exponent of the series. A comparison of the power-law exponents obtained using respectively the function σ _MA and the Detrended Fluctuation Analysis has been also carried out. Interesting features denoting the existence of a relationship between the scaling properties of the noisy process and the moving average filtering technique have been evidenced. Received 31 December 2001     

A Replica-Coupling Approach to Disordered Pinning Models

We consider a renewal process τ = {τ ₀, τ ₁,...} on the integers, where the law of τ _i − τ _i-1 has a power-like tail P(τ _i − τ _i-1 = n) = n ^−(α+1) L(n) with α ≥ 0 and L(·) slowly varying. We then assign a random, n-dependent reward/penalty to the occurrence of the event that the site n belongs to τ. In such generality this class of problems includes, among others, (1 + d)-dimensional models of pinning of directed polymers on a one-dimensional random defect, (1 + 1)-dimensional models of wetting of disordered substrates, and the Poland-Scheraga model of DNA denaturation. By varying the average of the reward, the system undergoes a transition from a localized phase, where τ occupies a finite fraction of to a delocalized phase, where the density of τ vanishes. In absence of disorder (i.e., if the reward is independent of n), the transition is of first order for α > 1 and of higher order for α < 1. Moreover, for α ranging from 1 to 0, the transition ranges from first to infinite order. Presence of even an arbitrarily small (but extensive) amount of disorder is known to modify the order of transition as soon as α > 1/2 [11]. In physical terms, disorder is relevant in this situation, in agreement with the heuristic Harris criterion. On the other hand, for 0 < α < 1/2 it has been proven recently by K. Alexander [2] that, if disorder is sufficiently weak, critical exponents are not modified by randomness: disorder is irrelevant. In this work, generalizing techniques which in the framework of spin glasses are known as replica coupling and interpolation, we give a new, simpler proof of the main results of [2]. Moreover, we (partially) justify a small-disorder expansion worked out in [9] for α < 1/2, showing that it provides a free energy upper bound which improves the annealed one.     

Damping of zero sound in Luttinger liquids

We calculate the damping γ_q of collective density oscillations (zero sound) in a one-dimensional Fermi gas with dimensionless forward scattering interaction F and quadratic energy dispersion k² / 2 m at zero temperature. Using standard many-body perturbation theory, we obtain γ_q from the expansion of the inverse irreducible polarization to first order in the effective screened (RPA) interaction. For wave-vectors | q| /k_F ≪F (where k_F = m v_F is the Fermi wave-vector) we find to leading order γ_q ∝| q |³ /(v_F m²). On the other hand, for F ≪| q| /k_F most of the spectral weight is carried by the particle-hole continuum, which is distributed over a frequency interval of the order of q²/m. We also show that zero sound damping leads to a finite maximum proportional to |k - k_F | ^{-2 + 2 η} of the charge peak in the single-particle spectral function, where η is the anomalous dimension. Our prediction agrees with photoemission data for the blue bronze K_0.3MoO₃. We comment on other recent calculations of γ_q.     

Heterogeneity of allocation promotes cooperation in public goods games

We investigate the effects of heterogeneous investment and distribution on the evolution of cooperation in the context of the public goods games. To do this, we develop a simple model in which each individual allocates differing funds to his direct neighbors based upon their difference in connectivity, because of the heterogeneity of real social ties. This difference is characterized by the weight of the link between paired individuals, with an adjustable parameter precisely controlling the heterogeneous level of ties. By numerical simulations, it is found that allocating both too much and too little funds to diverse neighbors can remarkably improve the cooperation level. However, there exists a worst mode of funds allocation leading to the most unfavorable cooperation induced by the moderate values of the parameter. In order to better reveal the potential causes behind these nontrivial phenomena we probe the microscopic characteristics including the average payoff and the cooperator density for individuals of different degrees. It demonstrates rather different dynamical behaviors between the modes of these two types of cooperation promoter. Besides, we also investigate the total link weights of individuals numerically and theoretically for negative values of the parameter, and conclude that the payoff magnitude of middle-degree nodes plays a crucial role in determining the cooperators’ fate.     

Topological and physical effects of rotation and spin in the general relativistic theory of gravitation

Interrelations of the intrinsic momentum (spin), rotation of material distributions, and intrinsic momentum of the gravitational field are investigated in the context of the general relativistic theory of gravitation involving the general relativity theory (GRT) and the Einstein-Cartan theory. It is demonstrated that the spin density vector of the gravitational field s _g ⁱ is equal to the rotor of the tetrad reference point ωⁱ=ɛ^iklm e _k ^(a) e_(a)l,m/2 to within the factor 1/κ (s _g ⁱ =ω/κc). It is demonstrated that the vector s _g ⁱ is proportional to the spin density vector of the gravitating field sⁱ (ω)=jc(Ψγⁱγ₅Ψ)/2 as well as the pseudovector of space-time torsion Qⁱ in the Einstein-Cartan theory, which in both cases induces a cubic nonlinearity of the spinor field. An expression for the energy-momentum density tensor of the eddy gravitational field is derived. It is also demonstrated that the free eddy gravitational field with polarized spin can form “mole holes.” An ideal fast-rotating self-gravitating fluid can cause a similar effect. The corresponding exact solutions of joint systems of the Einstein and rotating ideal fluid equations are presented. __________ Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Fizika, No. 10, pp. 57–60, October, 2007.     

Mean flow scaling along smooth and rough wall boundary layers

Effects of the upstream conditions and the degree of the wall roughness on the mean velocity profiles and some integral flow parameters in two dimensional zero-pressure-gradient boundary layer were characterized experimentally. The results were analyzed utilizing conventional and recent scaling flow parameters for 245< Re _θ ≤ 11·10³, where Re _θ is the Reynolds number based on the free stream velocity (Ū _∞) and the momentum thickness (θ). Good correlation of the quantity ΔŪ ⁺ as a function of the roughness parameter k ⁺ was obtained for sand roughness of 1.7 < k ⁺ ≤ 172, revealing a universality of the roughness effect, where ΔŪ ⁺ = = (Ū _∞ − Ū)/u _τ and K ⁺ = ku _τ /v.The mean flow structure of the outer flow was observed not to be influenced by the degree of the wall roughness, i. e., the outer flow of either the smooth or the rough surfaces scales similarly with the various scaling parameters regardless the degree of the wall roughness. However, it made flow confined to the wall region away from the classical universality, allowing similarity hypothesis not to be identical in the wall region at least for the current range of the Reynolds number.     

Conservation laws for classical and relativistic collisions. I

On the basis of simple kinematic arguments it is shown that any quantity, depending only on the nature and velocity of a particle, that is conserved in a collision must, in classical mechanics, be of the form λ+Σ_iμ_iυ_i+1/2vυ ² or in relativistic mechanics of the form λ+Σ_iμ_iυ_i[1−(υ ²/c ²)]^−1/2+νc [1−(υ ²/c ²)]^−1/2 where λ,μ _i, andν are particle parameters.     

Distribution of Particles Which Produces a “Smart” Material

If A _q(β, α, k) is the scattering amplitude, corresponding to a potential , where D⊂ℝ³ is a bounded domain, and is the incident plane wave, then we call the radiation pattern the function , where the unit vector α, the incident direction, is fixed, β is the unit vector in the direction of the scattered wave, and k>0, the wavenumber, is fixed. It is shown that any function , where S ² is the unit sphere in ℝ³, can be approximated with any desired accuracy by a radiation pattern: , where ∊ >0 is an arbitrary small fixed number. The potential q, corresponding to A(β), depends on f and ∊, and can be calculated analytically. There is a one-to-one correspondence between the above potential and the density of the number of small acoustically soft particles D _m⊂ D, 1≤ m≤ M, distributed in an a priori given bounded domain D⊂ℝ³. The geometrical shape of a small particle D _m is arbitrary, the boundary S _m of D _m is Lipschitz uniformly with respect to m. The wave number k and the direction α of the incident upon D plane wave are fixed. It is shown that a suitable distribution of the above particles in D can produce the scattering amplitude , at a fixed k>0, arbitrarily close in the norm of L ²(S ²× S ²) to an arbitrary given scattering amplitude f(α ', α), corresponding to a real-valued potential q∊ L ²(D), i.e., corresponding to an arbitrary refraction coefficient in D. MSC: 35J05, 35J10, 70F10, 74J25, 81U40, 81V05, 35R30. PACS: 03.04.Kf.     

Magnetism,exchange and crystal field parameters in the orbitally unquenched Ising antiferromagnet FePS3

FePS₃ is a layered antiferromagnet (T _N=123 K) with a marked Ising anisotropy in magnetic properties. The anisotropy arises from the combined effect of the trigonal distortion from octahedral symmetry and spin-orbit coupling on the orbitally degenerate⁵ T _2g ground state of the Fe²⁺ ion. The anisotropic paramagnetic susceptibilities are interpreted in terms of the zero field Hamiltonian, ℋ=Σ_i [δ(L _iz ² −2)+|λ|L _i .S _i ]−Σ _ij J _ij S _i .S _j . The crystal field trigonal distortion parameter Δ, the spin-orbit coupling λ and the isotropic Heisenberg exchange,J _ij, were evaluated from an analysis of the high temperature paramagnetic susceptibility data using the Correlated Effective Field (CEF) theory for many-body magnetism developed by Lines. Good agreement with experiment were obtained for Δ/k=215.5 K; λ/k=166.5 K;J _nn k=27.7 K; andJ _nnn k=−2.3 K. Using these values of the crystal field and exchange parameters the CEF predicts aT _N=122 K for FePS₃, which is remarkably close to the observed value of theT _N. The accuracy of the CEF approximation was also ascertained by comparing the calculated susceptibilities in the CEF with the experimental susceptibility for the isotropic Heisenberg layered antiferromagnet MnPS₃, for which the high temperature series expansion susceptibility is available.