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 α> β.     

Theoretical investigations of rotational phenomena and dielectric properties in a nematic liquid crystal

The molecular dynamics (MD) simulation, based on a realistic atom-atom interaction potential, was performed on 4-n-pentyl-4'-cyanobiphenyl (5CB) in the nematic phase. The rotational viscosity coefficients (RVCs) γ _i, (i = 1, 2) and the ratio of the RVCs λ = - γ ₂/γ ₁ were investigated. Furthermore, static and frequency-dependent dielectric constants and ε were calculated using parameters obtained from the MD simulation. Time correlation functions were computed and used to determine the rotational diffusion coefficient, D _⊥. The RVCs and λ were evaluated using the existing statistical-mechanical approach (SMA), based on a rotational diffusion model. The SMA rests on a model in which it is assumed that the reorientation of an individual molecule is a stochastic Brownian motion in a certain potential of mean torque. According to the SMA, γ _i are dependent on the orientational order and rotational diffusion coefficients. The former was characterized using: i) orientational distribution function (ODF), and ii) a set of order parameters, both derived from analyses of the MD trajectory. A reasonable agreement between the calculated and experimental values of γ _i and λ was obtained. Received 22 March 2000 and Received in final form 8 October 2000     

Antiferromagnetic Ising model in scale-free networks

The antiferromagnetic Ising model in uncorrelated scale-free networks has been studied by means of Monte Carlo simulations. These networks are characterized by a connectivity (or degree) distribution P(k) ∼k^-γ. The disorder present in these complex networks frustrates the antiferromagnetic spin ordering, giving rise to a spin-glass (SG) phase at low temperature. The paramagnetic-SG transition temperature T_c has been studied as a function of the parameter γ and the minimum degree present in the networks. T_c is found to increase when the exponent γ is reduced, in line with a larger frustration caused by the presence of nodes with higher degree.     

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.     

Vortices and Magnetization in Kac’s Model

We consider a 2-dimensional planar rotator on a large, but finite lattice with a ferromagnetic Kac potential J _γ(i)=γ ² J(γ i), J with compact support. The system is subject to boundary conditions with vorticity. Using a gradient-flow dynamics, we compute minimizers of the free energy functional at low temperature, i.e. in the regime of phase transition. We have the numerical evidence of a vortex structure for minimizers, which present many common features with those of the Ginzburg-Landau functional. We extend the results to spins valued in S ² and compare with the celebrated Belavin and Polyakov model.     

Attack vulnerability of scale-free networks due to cascading failures

In this paper, adopting the initial load of a node i to be with k_i being the degree of the node i, we propose a cascading model based on a load local redistribution rule and examine cascading failures on the typical network, i.e., the BA network with the scale-free property. We find that the BA scale-free network reaches the strongest robustness level in the case of α=1 and the robustness of the network has a positive correlation with the average degree 〈k〉, where the robustness is quantified by a transition from normal state to collapse. In addition, we further discuss the effects of two different attacks for the robustness against cascading failures on our cascading model and find an interesting result, i.e., the effects of two different attacks, strongly depending to the value α. These results may be very helpful for real-life networks to avoid cascading-failure-induced disasters.     

Edge-based-attack induced cascading failures on scale-free networks

Most previous existing works on cascading failures only focused on attacks on nodes rather than on edges. In this paper, we discuss the response of scale-free networks subject to two different attacks on edges during cascading propagation, i.e., edge removal by either the descending or ascending order of the loads. Adopting a cascading model with a breakdown probability p of an overload edge and the initial load (k_ik_j)^α of an edge ij, where k_i and k_j are the degrees of the nodes connected by the edge ij and α is a tunable parameter, we investigate the effects of two attacks for the robustness of Barabási-Albert (BA) scale-free networks against cascading failures. In the case of α<1, our investigation by the numerical simulations leads to a counterintuitive finding that BA scale-free networks are more sensitive to attacks on the edges with the lowest loads than the ones with the highest loads, not relating to the breakdown probability. In addition, the same effect of two attacks in the case of α=1 may be useful in furthering studies on the control and defense of cascading failures in many real-life networks. We then confirm by the theoretical analysis these results observed in simulations.     

Realistic searches on stretched exponential networks

We consider navigation or search schemes on networks which have a degree distribution of the form P(k) ∝ exp(−k ^γ). In addition, the linking probability is taken to be dependent on social distances and is governed by a parameter λ. The searches are realistic in the sense that not all search chains can be completed. An estimate of μ = ρ/s _d, where ρ is the success rate and s _d the dynamic path length, shows that for a network of N nodes, μ ∝ N ^−δ in general. Dynamic small world effect, i.e., δ ≃ 0 is shown to exist in a restricted region of the λ−γ plane.      

Observation of signature inversion in odd-odd 178Ir

High spin states in ¹⁷⁸Ir have been studied via the ¹⁵²Sm(³¹P, 5nγ)¹⁷⁸Ir reaction through excitation functions, X-γ and γ-γ-t coincidence measurements. According to the band structure characteristics and the measured intraband B(M1)/B(E2) ratios, two rotational bands are identified and assigned to be associated with the πh _9/2⊗νi _13/2 and πh _11/2⊗νi _13/2 configurations, respectively. Both bands show the signature inversion feature. Received: 23 March 2000 / Accepted: 31 July 2000     

Shape co-existence and structural evolution of the yrast band in 157Yb

The high-spin states of ¹⁵⁷Yb have been studied via the ¹⁴⁴Sm(¹⁶O, 3n) reaction at ¹⁶O energy of 90 MeV using techniques of in-beam γ-ray spectroscopy. Measurement of γ-γ-t coincidences was performed with 11 BGO(AC)HPGe detectors. Based on the measured results of γ-γ coincidences, γ-ray anisotropies and DCO ratios, the level scheme for ¹⁵⁷Yb was established. The shape co-existence and structural evolution of the νi _13/2 band with increasing angular momentum in ¹⁵⁷Yb have been discussed. The systematics of the νi _13/2 bands in the N = 87 odd-A isotones have been compared. Received: 7 January 2002 / Accepted: 10 April 2002     

Growing networks with preferential deletion and addition of edges

A preferential attachment model for a growing network incorporating the deletion of edges is studied and the expected asymptotic degree distribution is analyzed. At each time step t=1,2,…, with probability π₁>0 a new vertex with one edge attached to it is added to the network and the edge is connected to an existing vertex chosen proportionally to its degree, with probability π₂ a vertex is chosen proportionally to its degree and an edge is added between this vertex and a randomly chosen other vertex, and with probability π₃=1−π₁−π₂<1/2 a vertex is chosen proportionally to its degree and a random edge of this vertex is deleted. The model is intended to capture a situation where high-degree vertices are more dynamic than low-degree vertices in the sense that their connections tend to be changing. A recursion formula is derived for the expected asymptotic fraction p_k of vertices with degree k, and solving this recursion reveals that, for π₃<1/3, we have p_k∼k^{−(3−7π₃)/(1−3π₃)}, while, for π₃>1/3, the fraction p_k decays exponentially at rate (π₁+π₂)/2π₃. There is hence a non-trivial upper bound for how much deletion the network can incorporate without losing the power-law behavior of the degree distribution. The analytical results are supported by simulations.     

Traffic dynamics in scale-free networks with limited packet-delivering capacity

We propose a limited packet-delivering capacity model for traffic dynamics in scale-free networks. In this model, the total node’s packet-delivering capacity is fixed, and the allocation of packet-delivering capacity on node i is proportional to , where k_i is the degree of node i and ? is a adjustable parameter. We have applied this model on the shortest path routing strategy as well as the local routing strategy, and found that there exists an optimal value of parameter ? leading to the maximal network capacity under both routing strategies. We provide some explanations for the emergence of optimal ?.     

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

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

Connection between scale-free networks and nonextensive statistical mechanics

The degree distribution of the so-called scale-free networks exhibits, quite often, the form p(k) ∝1/(k₀+k)^γ (with γ>0 and k₀>0), in the limit of large networks. It happens that this form precisely coincides with the q-exponential p(k) ∝exp _q(-k/κ) (q ≥1 and κ>0), with γ=1/(q-1) and k₀=κ/(q-1). It optimises the nonadditive entropy with mathematically the same constraints that yield the stationary (or quasi-stationary) distribution in nonextensive statistical mechanics. In other words, the most ubiquitous form of the degree distribution of scale-free networks is a realisation of the hypothesis involved within the q-generalisation of Boltzmann-Gibbs statistical mechanics. In addition to this, we show that growth is not a necessary condition for having scale-free networks, in contrast with a widely spread belief.     

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.     

Bianchi Type V Barotropic Perfect Fluid Cosmological Model in Lyra Geometry

We have investigated Bianchi Type V barotropic perfect fluid cosmological model in Lyra geometry. To get the deterministic model of the universe, we have assumed the barotropic perfect fluid condition p=γ ρ, 0≤γ≤1 and energy conservation equation i.e. T _i;j ^j =0. The physical and geometrical aspects of the model are discussed. The special cases for γ=1 (stiff fluid distribution), γ=0 (dust distribution), γ=1/3 (disordered radiation) are also discussed.     

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.