可调聚类系数加权无标度网络建模及其拥塞问题研究

针对实现网络特征的真实情况,提出了一类可调聚类系数的加权无标度网络模型,该模型能够重现现实网络权重和节点度呈幂律分布的统计特性．特别是聚类系数与度之间的非线性关系,恰好符合某些现实网络聚类系数与度之间的平头关系特征．最后研究了可调聚类系数加权网络模型中的拥塞问题．采用基于强度优先传递的局部路由策略,分析了网络中的流量传输问题．     

一种可大范围调节聚类系数的加权无标度网络模型

在Barrat, Barthélemy 和 Vespignani (BBV)加权无标度网络模型的基础上，提出了一种可大范围调节聚类系数的加权无标度网络模型——广义BBV模型(GBBV模型).理论分析和仿真实验表明，GBBV模型保留了BBV模型的许多特征，节点度、节点权重和边权值等都服从幂律分布.但是，GBBV模型克服了BBV模型只能小范围调节聚类系数的缺陷，从而可以用于具有大聚类系数网络的建模. 关键词： 无标度网络 加权网络 聚类系数     

Monomer-dimer model on a scale-free small-world network

The explicit determination of the number of monomer-dimer arrangements on a network is a theoretical challenge, and exact solutions to monomer-dimer problem are available only for few limiting graphs with a single monomer on the boundary, e.g., rectangular lattice and quartic lattice; however, analytical research (even numerical result) for monomer-dimer problem on scale-free small-world networks is still missing despite the fact that a vast variety of real systems display simultaneously scale-free and small-world structures. In this paper, we address the monomer-dimer problem defined on a scale-free small-world network and obtain the exact formula for the number of all possible monomer-dimer arrangements on the network, based on which we also determine the asymptotic growth constant of the number of monomer-dimer arrangements in the network. We show that the obtained asymptotic growth constant is much less than its counterparts corresponding to two-dimensional lattice and Sierpinski fractal having the same average degree as the studied network, which indicates from another aspect that scale-free networks have a fundamentally distinct architecture as opposed to regular lattices and fractals without power-law behavior.     

一类高聚类系数的加权无标度网络及其同步能力分析

针对真实世界中大规模网络都具有明显聚类效应的特点, 提出一类具有高聚类系数的加权无标度网络演化模型, 该模型同时考虑了优先连接、三角结构、随机连接和社团结构等四种演化机制. 在模型演化规则中, 以概率p增加单个节点, 以概率1–p增加一个社团. 与以往研究的不同在于新边的建立, 以概率φ在旧节点之间进行三角连接, 以概率1–φ进行随机连接. 仿真分析表明, 所提出的网络度、强度和权值分布都是服从幂律分布的形式, 且具有高聚类系数的特性, 聚类系数的提高与社团结构和随机连接机制有直接的关系. 最后通过数值仿真分析了网络演化机制对同步动态特性的影响, 数值仿真结果表明, 网络的平均聚类系数越小, 网络的同步能力越强. 关键词： 无标度网络 加权网络 聚类系数 同步能力     

Analytic solution of a static scale-free network model

We present a detailed analytical study of a paradigmatic scale-free network model, the Static Model. Analytical expressions for its main properties are derived by using the hidden variables formalism. We map the model into a canonic hidden variables one, and solve the latter. The good agreement between our predictions and extensive simulations of the original model suggests that the mapping is exact in the infinite network size limit. One of the most remarkable findings of this study is the presence of relevant disassortative correlations, which are induced by the physical condition of absence of self and multiple connections.     

Degree distribution of random birth-and-death network with network size decline

In this paper,we provide a general method to obtain the exact solutions of the degree distributions for random birthand-death network(RBDN) with network size decline.First,by stochastic process rules,the steady state transformation equations and steady state degree distribution equations are given in the case of m ≥ 3 and 0 p 1/2,then the average degree of network with n nodes is introduced to calculate the degree distributions.Specifically,taking m = 3 for example,we explain the detailed solving process,in which computer simulation is used to verify our degree distribution solutions.In addition,the tail characteristics of the degree distribution are discussed.Our findings suggest that the degree distributions will exhibit Poisson tail property for the declining RBDN.     

Statistical properties of Olami-Feder-Christensen model on Barabasi-Albert scale-free network

The Olami-Feder-Christensen model on the Barabasi-Albert type scale-free network is investigated in the context of statistical seismology. This simple model may be regarded as the interacting faults obeying power-law size distribution under two assumptions: (i) each node represents a distinct fault; (ii) the degree of a node is proportional to the fault size and the energy accumulated around it. Depending on the strength of an interaction, the toppling events exhibit temporal clustering as is ubiquitously observed for natural earthquakes. Defining a geometrical parameter that characterizes the heterogeneity of the energy stored in the nodes, we show that aftershocks are characterized as a process of regaining the heterogeneity that is lost by the main shock. The heterogeneity is not significantly altered during the loading process and foreshocks.     

Degree and connectivity of the Internet’s scale-free topology

This paper theoretically and empirically studies the degree and connectivity of the Internet's scale-free topology at an autonomous system (AS) level. The basic features of scale-free networks influence the normalization constant of degree distribution p(k). It develops a new mathematic model for describing the power-law relationships of Internet topology. From this model we theoretically obtain formulas to calculate the average degree, the ratios of the k_min-degree (minimum degree) nodes and the k_max-degree (maximum degree) nodes, and the fraction of the degrees (or links) in the hands of the richer (top best-connected) nodes. It finds that the average degree is larger for a smaller power-law exponent λ and a larger minimum or maximum degree. The ratio of the k_min-degree nodes is larger for larger λ and smaller k_min or k_max. The ratio of the k_max-degree ones is larger for smaller λ and k_max or larger k_min. The richer nodes hold most of the total degrees of Internet AS-level topology. In addition, it is revealed that the increased rate of the average degree or the ratio of the k_min-degree nodes has power-law decay with the increase of k_min. The ratio of the k_max-degree nodes has a power-law decay with the increase of k_max, and the fraction of the degrees in the hands of the richer 27% nodes is about 73% (the '73/27 rule'). Finally, empirically calculations are made, based on the empirical data extracted from the Border Gateway Protocol, of the average degree, ratio and fraction using this method and other methods, and find that this method is rigorous and effective for Internet AS-level topology.     

A scale-free network with limiting on vertices

We propose and analyze a random graph model which explains a phenomena in the economic company network in which company may not expand its business at some time due to the limiting of money and capacity. The random graph process is defined as follows: at any time-step t, (i) with probability α(k) and independently of other time-step, each vertex is inactive which means it cannot be connected by more edges, where k is the degree of v_i at the time-step t; (ii) a new vertex v_t is added along with m edges incident with v_t at one time and its neighbors are chosen in the manner of preferential attachment. We prove that the degree distribution P(k) of this random graph process satisfies if α(⋅) is a constant α₀; and P(k)∝C₂k⁻³ if α(?)↓0 as ?↑∞, where C₁,C₂ are two positive constants. The analytical result is found to be in good agreement with that obtained by numerical simulations. Furthermore, we get the degree distributions in this model with m-varying functions by simulation.     

Random Sierpinski network with scale-free small-world and modular structure

In this paper, we define a stochastic Sierpinski gasket, on the basis of which we construct a network called random Sierpinski network (RSN). We investigate analytically or numerically the statistical characteristics of RSN. The obtained results reveal that the properties of RSN is particularly rich, it is simultaneously scale-free, small-world, uncorrelated, modular, and maximal planar. All obtained analytical predictions are successfully contrasted with extensive numerical simulations. Our network representation method could be applied to study the complexity of some real systems in biological and information fields.     

Epidemic spreading on a scale-free network with awareness

This paper presents a modified susceptible-infected-recovered(SIR) model with the effects of awareness and vaccination to study the epidemic spreading on scale-free networks based on the mean-field theory.In this model,when susceptible individuals receive awareness from their infected neighbor nodes,they will take vaccination measures.The theoretical analysis and the numerical simulations show that the existence of awareness and vaccination can significantly improve the epidemic threshold and reduce the risk of virus outbreaks.In addition,regardless of the existence of vaccination,the awareness can increase the spreading threshold and slow the spreading speed effectively.For a given awareness and a certain spreading rate,the total number of infections reduces with the increasing vaccination rate.     

Enhancement of scale-free network attack tolerance

Despite the large size of most communication and transportation systems,there are short paths between nodes in these networks which guarantee the efficient information,data and passenger delivery;furthermore these networks have a surprising tolerance under random errors thanks to their inherent scale-free topology.However,their scale-free topology also makes them fragile under intentional attacks,leaving us a challenge on how to improve the network robustness against intentional attacks without losing their strong tolerance under random errors and high message and passenger delivering capacity.Here we propose two methods (SL method and SH method) to enhance scale-free network’s tolerance under attack in different conditions.     

Emergency response to disaster-struck scale-free network with redundant systems

Disasters cause tremendous damage every year. In this paper, we have specifically studied emergency response to disaster-struck scale-free networks when some nodes in the network have redundant systems. If one node collapses, its redundant system will substitute it to work for a period of time. In the first part, according to the network structure, several redundant strategies have been formulated, and then our studies focused on their effectiveness by means of simulation. Results show that the strategy based on total degrees is the most effective one. However, many nodes still collapse in the end if redundant systems do not have sufficient capability, so emergency responses are necessary. Several emergent strategies controlling the distribution of external resources have been proposed in the second part. The effectiveness of those emergent strategies are then studied from three aspects, such as the effect of strategies on spreading processes, minimum sufficient quantities of external resources and determination of the most appropriate emergent strategy. In addition, the effects of redundant intensity on these aspects have been discussed as well.     

Hierarchy in the growing scale-free network with local rules

A new model of the clustering-driven growing network is presented and studied. Numerical and analytical results show that the pure clustering-driven addition of the certain pattern is not responsible for the resulting network hierarchy and scale-free structure. Introduction of local rules leads to the desired properties of the network, independently of the node attachment kernel.     

A cooperative positioning with Kalman filters and handover mechanism for indoor microcellular visible light communication network

We propose a novel handover scheme for indoor microcellular visible light communication (VLC) network. With such a scheme, the room, which is fully coverage by light, is divided into several microcells according to the layout of light-emitting diodes (LEDs). However, the directionality of light arises new challenges in keeping the connectivity between the mobile devices and light source under the mobile circumstances. The simplest solution is that all LEDs broadcast data of every user simultaneously, but it wastes too much bandwidth resource, especially when the amount of users increases. To solve this key problem, we utilize the optical positioning assisting handover procedure in this paper. In the positioning stage, the network manager obtains the location information of user device via downlink and uplink signal strength information, which is white light and infrared, respectively. After that, a Kalman filter is utilized for improving the tracking performance of a mobile device. Then, the network manager decides how to initiate the handover process by the previous information. Results show that the proposed scheme can achieve low-cost, seamless data communication, and a high probability of successful handover.     

Degree and wealth distribution in a network induced by wealth

A network induced by wealth is a social network model in which wealth induces individuals to participate as nodes, and every node in the network produces and accumulates wealth utilizing its links. More specifically, at every time step a new node is added to the network, and a link is created between one of the existing nodes and the new node. Innate wealth-producing ability is randomly assigned to every new node, and the node to be connected to the new node is chosen randomly, with odds proportional to the accumulated wealth of each existing node. Analyzing this network using the mean value and continuous flow approaches, we derive a relation between the conditional expectations of the degree and the accumulated wealth of each node. From this relation, we show that the degree distribution of the network induced by wealth is scale-free. We also show that the wealth distribution has a power-law tail and satisfies the 80/20 rule. We also show that, over the whole range, the cumulative wealth distribution exhibits the same topological characteristics as the wealth distributions of several networks based on the Bouchaud-Mèzard model, even though the mechanism for producing wealth is quite different in our model. Further, we show that the cumulative wealth distribution for the poor and middle class seems likely to follow by a log-normal distribution, while for the richest, the cumulative wealth distribution has a power-law behavior.     

Traffic of packets with non-homogeneously selected destinations in scale-free network

In this paper, we study the information traffic flow in communication networks with scale-free topology. We consider the situation arising when packets are delivered to non-homogeneously selected destinations. It is found that the network capacity R_c increases with the increase of 〈k〉 (average degree of destination nodes) under local routing strategy. In contrast, R_c is essentially independent of 〈k〉 under shortest path strategy. Based on this finding, an integrated routing strategy that can enhance network capacity is proposed by combining the two strategies.     

A dynamic routing strategy with limited buffer on scale-free network

In this paper, we propose an integrated routing strategy based on global static topologyinformation and local dynamic data packet queue lengths to improve the transmissionefficiency of scale-free networks. The proposed routing strategy is a combination of aglobal static routing strategy (based on the shortest path algorithm) and local dynamicqueue length management, in which, instead of using an infinite buffer, the queue lengthof each node i in the proposed routing strategy is limited by acritical queue length Q_ic. When the networktraffic is lower and the queue length of each node i is shorter than itscritical queue length Q_ic, it forwardspackets according to the global routing table. With increasing network traffic, when thebuffers of the nodes with higher degree are full, they do not receive packets due to theirlimited buffers and the packets have to be delivered to the nodes with lower degree. Theglobal static routing strategy can shorten the transmission time that it takes a packet toreach its destination, and the local limited queue length can balance the network traffic.The optimal critical queue lengths of nodes have been analysed. Simulation results showthat the proposed routing strategy can get better performance than that of the globalstatic strategy based on topology, and almost the same performance as that of the globaldynamic routing strategy with less complexity.     

A novel evolving scale-free model with tunable attractiveness

In this paper, a new evolving model with tunable attractiveness is presented. Based on the Barabasi—Albert (BA) model, we introduce the attractiveness of node which can change with node degree. Using the mean-field theory, we obtain the analytical expression of power-law degree distribution with the exponent γ ∈ (3,∞). The new model is more homogeneous and has a lower clustering coefficient and bigger average path length than the BA model.