基于Web 2.0的边与节点同时增长网络模型

模拟了Web2.0网络的发展过程并研究其拓扑结构,分析某门户网站实际博客数据的度分布、节点度时间变化,发现与先前的无标度网络模型有所差别.根据真实网络的生长特点,提出了边与节点同时增长的网络模型,包括随机连接及近邻互联的网络构造规则.仿真研究表明,模拟的网络更接近实际,在没有优先连接过程时,模型能得到幂率的度分布;并且网络有更大的聚类系数以及正的度相关性。     

基于复杂网络理论的北京公交网络拓扑性质分析

为分析公交复杂网络的拓扑性质, 本文以北京市为例, 选取截止到2010年7月的北京全市(14区、2县)的1165条公交线路和9618个公交站点为样本数据, 运用复杂网络理论构建起基于邻接站点的有向加权复杂网络模型. 该方法以公交站点作为节点, 相邻站点之间的公交线路作为边, 使得网络既具有复杂网络的拓扑性质同时节点(站点)又具有明确的地理坐标. 对网络中节点度、点强度、强度分布、平均最短路径、聚类系数等性质的分析显示, 公交复杂网络的度和点强度分布极为不均, 网络中前5%和前10%节点的累计强度分布分别达到22.43%和43.02%; 点强度与排列序数、累积强度分布都服从幂律分布, 具有无标度和小世界的网络特点, 少数关键节点在网络中发挥着重要的连接作用. 为分析复杂网络中的关键节点, 本文通过承载压力分析和基于"掠夺" 的区域中心节点提取两种方法, 得到了公交复杂网络中两类不同表现的关键节点. 这些规律也为优化城市公交网络及交通规划发展提供了新的参考建议.     

Experimental evidence for the interplay between individual wealth and transaction network

We conduct a market experiment with human agents in order to explore the structure of transaction networks and to study the dynamics of wealth accumulation. The experiment is carried out on our platform for 97 days with 2,095 effective participants and 16,936 times of transactions. From these data, the hybrid distribution (log-normal bulk and power-law tail) in the wealth is observed and we demonstrate that the transaction networks in our market are always scale-free and disassortative even for those with the size of the order of few hundred. We further discover that the individual wealth is correlated with its degree by a power-law function which allows us to relate the exponent of the transaction network degree distribution to the Pareto index in wealth distribution.     

Effects of introduction of new resources and fragmentation of existing resources on limiting wealth distribution in asset exchange models

Pareto law, which states that wealth distribution in societies has a power-law tail, has been the subject of intensive investigations in the statistical physics community. Several models have been employed to explain this behavior. However, most of the agent based models assume the conservation of number of agents and wealth. Both these assumptions are unrealistic. In this paper, we study the limiting wealth distribution when one or both of these assumptions are not valid. Given the universality of the law, we have tried to study the wealth distribution from the asset exchange models point of view. We consider models in which (a) new agents enter the market at a constant rate (b) richer agents fragment with higher probability introducing newer agents in the system (c) both fragmentation and entry of new agents is taking place. While models (a) and (c) do not conserve total wealth or number of agents, model (b) conserves total wealth. All these models lead to a power-law tail in the wealth distribution pointing to the possibility that more generalized asset exchange models could help us to explain the emergence of a power-law tail in wealth distribution.     

Degree distribution in discrete case

Vertex degree of many network models and real-life networks is limited to non-negative integer. By means of measure and integral, the relation of the degree distribution and the cumulative degree distribution in discrete case is analyzed. The degree distribution, obtained by the differential of its cumulative, is only suitable for continuous case or discrete case with constant degree change. When degree change is not a constant but proportional to degree itself, power-law degree distribution and its cumulative have the same exponent and the mean value is finite for power-law exponent greater than 1.     

A new local-world evolving network model

In some real complex networks, only a few nodes can obtain the global information about the entire networks, but most of the nodes own only local connections therefore own only local information of the networks. A new local-world evolving network model is proposed in this paper. In the model, not all the nodes obtain local network information, which is different from the local world network model proposed by Li and Chen (LC model). In the LC model, each node has only the local connections therefore owns only local information about the entire networks. Theoretical analysis and numerical simulation show that adjusting the ratio of the number of nodes obtaining the global information of the network to the total number of nodes can effectively control the valuing range for the power-law exponent of the new network. Therefore, if the topological structure of a complex network, especially its exponent of power-law degree distribution, needs controlling, we just add or take away a few nodes which own the global information of the network.     

A highly clustered scale-free network evolved by random walking

In present paper, we propose a highly clustered weighted network model that incorporates the addition of a new node with some links, new links between existing nodes and the edge's weight dynamical evolution based on weight-dependent walks at each time step. The analytical approach and numerical simulation show that the system grows into a weighted network with the power-law distributions of strength, weight and degree. The weight-dependent walk length l will not influence the strength distribution, but the clustering coefficient of the network is sensitive to l. Particularly, the clustering coefficient is especially high and almost independent of the network size when l=2.     

Dynamics of wealth inequality

We study an agent-based model of evolution of wealth distribution in a macroeconomic system. The evolution is driven by multiplicative stochastic fluctuations governed by the law of proportionate growth and interactions between agents. We are mainly interested in interactions increasing wealth inequality, that is, in a local implementation of the accumulated advantage principle. Such interactions destabilise the system. They are confronted in the model with a global regulatory mechanism that reduces wealth inequality. There are different scenarios emerging as a net effect of these two competing mechanisms. When the effect of the global regulation (economic interventionism) is too weak, the system is unstable and it never reaches equilibrium. When the effect is sufficiently strong, the system evolves towards a limiting stationary distribution with a Pareto tail. In between there is a critical phase. In this phase, the system may evolve towards a steady state with a multimodal wealth distribution. The corresponding cumulative density function has a characteristic stairway pattern that reflects the effect of economic stratification. The stairs represent wealth levels of economic classes separated by wealth gaps. As we show, the pattern is typical for macroeconomic systems with a limited economic freedom. One can find such a multimodal pattern in empirical data, for instance, in the highest percentile of wealth distribution for the population in urban areas of China.     

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.     

一种信息传播促进网络增长的网络演化模型

为了研究信息传播过程对复杂网络结构演化的影响,提出了一种信息传播促进网络增长的网络演化模型,模型包括信息传播促进网内增边、新节点通过局域世界建立第一条边和信息传播促进新节点连边三个阶段,通过多次自回避随机游走模拟信息传播过程,节点根据路径节点的节点度和距离与其选择性建立连接。理论分析和仿真实验表明,模型不仅具有小世界和无标度特性,而且不同参数下具有漂移幂律分布、广延指数分布等分布特性,呈现小变量饱和、指数截断等非幂律现象,同时,模型可在不改变度分布的情况下调节集聚系数,并能够产生从同配到异配具有不同匹配模式的网络.     

A local-world evolving hypernetwork model

Complex hypernetworks are ubiquitous in the real system. It is very important to investigate the evolution mechanisms. In this paper, we present a local-world evolving hypernetwork model by taking into account the hyperedge growth and local-world hyperedge preferential attachment mechanisms. At each time step, a newly added hyperedge encircles a new coming node and a number of nodes from a randomly selected local world. The number of the selected nodes from the local world obeys the uniform distribution and its mean value is m. The analytical and simulation results show that the hyperdegree approximately obeys the power-law form and the exponent of hyperdegree distribution is γ = 2 + 1/m. Furthermore, we numerically investigate the node degree, hyperedge degree, clustering coefficient, as well as the average distance, and find that the hypernetwork model shares the scale-free and small-world properties, which shed some light for deeply understanding the evolution mechanism of the real systems.     

The emergence of scale-free networks with a seceding mechanism

In order to explore further the underlying mechanism of scale-free networks, we study stochastic secession as a mechanism for the creation of complex networks. In this evolution the network growth incorporates the addition of new nodes, the addition of new links between existing nodes, the deleting and rewiring of some existing links, and the stochastic secession of nodes. To random growing networks with preferential attachment, the model yields scale-free behavior for the degree distribution. Furthermore, we obtain an analytical expression of the power-law degree distribution with scaling exponent γ ranging from 1.1 to 9. The analytical expressions are in good agreement with the numerical simulation results.     

A general evolving model for growing bipartite networks

In this Letter, we propose and study an inner evolving bipartite network model. Significantly, we prove that the degree distribution of two different kinds of nodes both obey power-law form with adjustable exponents. Furthermore, the joint degree distribution of any two nodes for bipartite networks model is calculated analytically by the mean-field method. The result displays that such bipartite networks are nearly uncorrelated networks, which is different from one-mode networks. Numerical simulations and empirical results are given to verify the theoretical results.     

Dynamic Random Networks in Dynamic Populations

We consider a random network evolving in continuous time in which new nodes are born and old may die, and where undirected edges between nodes are created randomly and may also disappear. The node population is Markovian and so is the creation and deletion of edges, given the node population. Each node is equipped with a random social index and the intensity at which a node creates new edges is proportional to the social index, and the neighbour is either chosen uniformly or proportional to its social index in a modification of the model. We derive properties of the network as time and the node population tends to infinity. In particular, the degree-distribution is shown to be a mixed Poisson distribution which may exhibit a heavy tail (e.g. power-law) if the social index distribution has a heavy tail. The limiting results are verified by means of simulations, and the model is fitted to a network of sexual contacts.     

一类权重网络的加速演化模型

采用动态形成权重网络的方法，研究了在演化过程中新增边具有加速连接情况下权重网络的拓扑特性和强度分布，给出了节点强度与度的解析表达式.分析表明，加速演化的权重模型具有明显的无标度特性.再者，只要权重网络的边权重服从某一概率分布，则在演化过程中强度择优连接与度择优连接对于网络的度分布没有影响，且与具体的概率分布无关.     

微博双向“关注”网络节点中心性及传播 影响力的分析

根据新浪微博的实际数据, 建立了两个基于双向“关注”的用户关系网络, 通过分析网络拓扑统计特征, 发现二者均具有小世界、无标度特征. 通过对节点度、紧密度、介数和k-core 四个网络中心性指标进行实证分析, 发现节点度服从分段幂率分布; 介数相比其他中心性指标差异性最为显著; 两个网络均具有明显的层次性, 但不是所有度值大的节点核数也大; 全局范围内各中心性指标之间存在着较强的相关性, 但在度值较大的节点群这种相关性明显减弱. 此外, 借助基于传染病动力学的SIR信息传播模型来分析四种指标在刻画节点传播能力方面的差异性, 仿真结果表明, 选择具有不同中心性指标的初始传播节点, 对信息传播速度和范围均具有不同影响; 紧密度和k-core较其他指标可以更加准确地描述节点在信息传播中所处的网络核心位置, 这有助于识别信息传播拓扑网络中的关键节点.     

Scale-free network growth by ranking

Network growth is currently explained through mechanisms that rely on node prestige measures, such as degree or fitness. In many real networks, those who create and connect nodes do not know the prestige values of existing nodes but only their ranking by prestige. We propose a criterion of network growth that explicitly relies on the ranking of the nodes according to any prestige measure, be it topological or not. The resulting network has a scale-free degree distribution when the probability to link a target node is any power-law function of its rank, even when one has only partial information of node ranks. Our criterion may explain the frequency and robustness of scale-free degree distributions in real networks, as illustrated by the special case of the Web graph.     

Weighted scale-free networks with variable power-law exponents

We present a weighted scale-free network model, in which the power-law exponents can be controlled by the model parameters. The network is generated through the weight-driven preferential attachment of new nodes to existing nodes and the growth of the weights of existing links. The simplicity of the model enables us to derive analytically the various statistical properties, such as the distributions of degree, strength, and weight, the degree-strength and degree-weight relationship, and the dependencies of these power-law exponents on the model parameters. Finally, we demonstrate that networks of words, coauthorship of researchers, and collaboration of actor/actresses are quantitatively well described by this model.     

Modelling Accelerating Growth with IntermittentProcesses in Evolving Networks

In this paper, the acceleratingly growing network model with intermittent processes is proposed. In the growing network, there exist both accelerating and intermittent processes. The network is grown from the number of nodes m₀ and the number of links added with each new node is a nonlinearly increasing function m+aN^β(t)f(t), where N(t) is the number of nodes present at time t. f(t) is the periodic and bistable function with period T, whose values are 1 and 0 indicating accelerating and intermittent processes, respectively. Here we denote the ratio τ of acceleration time to whole one. We study the degree distribution p(k) of the model, focusing on the dependence of p(k) on the network parameters τ, T, m, a, N, and β. It is found that there exists a phase transition point k_c such that if k<k_c, then p(k) obeys a power-law distribution with exponent -γ₁, while if k>k_c, then p(k) exhibits a power-law distribution with exponent -γ₂. Moreover, the exponents γ₁ and γ₂ are independent of τ, T, m, a, and N, while they depend only on the parameter β. More interesting, the phase transition point is described by k_c=aN^β, which is equal to the value at which p(k) is maximum in GM model.