BA模型的数学基础

该文基于马氏链的概念和技巧,给出了BA无标度网络模型稳态度分布存在性的严格证明,并且从数学上重新推导了度分布的精确解析表达式.此处所用的方法具有一定的普适性,适用于更一般的无标度型复杂网络模型.     

M-G-P型复杂网络中有寿命节点的进入退出机制

现实中复杂网络结构复杂,形式多样,处在高度动态变化的过程.为了更好地理解真实网络的演化,基于复杂网络的特性进行分析,建立了Poissotn连续时间增长节点具有寿命的M-G-P型复杂网络模型,模型中包括:新节点加入、节点老化和老节点退出等,基于齐次马尔可夫链对模型的度分布进行计算,得出M-G-P型网络的度分布符合幂律分布,模型和BA模型一样能产生指数γ=3的无标度网络,验证了导致无标度网络度分布特征起关键性作用的是链接的偏好特性.     

随机和择优混合演化网络模型的稳定性

本文运用主方程等方法给出随机和择优混合演化网络模型稳态度分布存在性的严格证明,并推导度分布的表达式,进而得知该混合演化网络为无标度网络.     

群体行为的异质节点复杂网络传播

当遭遇突发的公共社会安全事件时,具有负面影响的应激行为可能迅速在社会范围内传播扩散,形成群体行为.虽然一些复杂网络的传染模型能够对此进行刻画,但更为符合实际的是行为群体根据一些特性可能划分为不同的亚群体,为此将建立异质节点SIS复杂网络模型.此后,依据亚群体的有效传播率与度分布无关、正相关和负相关三种情形,分别研究了群体行为在异质节点的小世界网络传播特性,及异质节点的无标度网络传播特性.无论是异质节点的小世界网络模型还是异质节点的无标度网络模型,平均场动力学分析和计算机模拟结果显示,当亚群体的传播率与度分布呈正相关时,群体行为的传播会出现放大相应;反之,当亚群体的传播率与度分布成负相关时,群体行为的传播会出现抑制效应.但以上的两种效应在离散性更强的无标度网络上更为明显.     

基于度与路径优先连接的集聚型供应链网络演化模型

集聚型供应链供应链网络具有无标度性、高集聚性等特征.以往研究忽视了供应链网络的高集聚性,使得供应链网络模型不能够准确刻画实际的集聚型供应链网络.本文在具体分析集聚型供应链网络动态演化特征的基础上,提出了基于度与路径优先连接的集聚型供应链网络演化模型,弥补了优先连接仅依赖于节点度值的不足.最后,对集聚型供应链网络的度分布、集聚系数和平均最短路径参数进行了数值模拟,模拟结果表明,该模型不仅能够反映集聚型供应链网络的无标度性,而且能够真实刻画其高集聚性特征.     

基于二项分布随机增长的无标度网络

提出—个具有随机增长的无标度网络模型．该模型的演化规则仍然是BA模型的增长和择优连接,但是每一时间间隔添加到网络中的边数是—个具有二项分布的随机变量．通过率方程方法,本文证明了该网络的度分布具有幂律尾部,该模型生成了—个无标度网络．     

一类点边同时变化的增长网络的度分布

本文研究一个节点和连边能同时发生变化的网络模型,把模型中的节点度的演化过程看成一族马氏链。从模型的演化机制中得到该马氏链的状态转移概率,用马氏链的方法证明了该模型的稳态度分布是存在的,并得到了度分布的精确表达式。从而说明了该网络是标度指数为3的无标度网络。     

随机增长网络的度分布

增长和择优机制是无标度网络中的两种重要的演化机制,在分析BA模型的基础上,提出了一种新的节点增长方式,即考虑了新增节点的连边数是随机变量的情况,从而建立了随机增长网络模型,并利用随机过程理论得到了在这种增长方式下网络的度分布,结果表明这个网络是无标度网络。     

标度指数不大于2的无标度网络的若干性质

将标度指数不大于2的无标度网络称为亚标度网络.通过引入度秩函数研究了亚标度网络的最大度、平均度以及拓扑结构的非均匀性,通过与标度指数大于2的无标度网络对比,揭示了亚标度网络若干特殊性质.     

复杂网络统计力学的差分方程方法

通过分析几种估计增长网络度分布方法的缺点,提出估计度分布的差分方程方法,不仅避免了复杂网络分析中将离散问题连续化带来的逻辑矛盾,也避免了网络稳态度分布存在性的假设.利用这个方法给出Poisson增长择优连接网络的度分布公式,借助Poisson过程理论和Gamma 分布的性质严格证明Poisson增长择优连接网络是无标度网络.     

Branches in scale-free trees

In the paper the scale-free (preferential attachment) model of a random recursive tree is considered. We deal with the size and the distribution of vertex degrees in the kth branch of such a tree (which is the subtree rooted at vertex labeled k). A comparison of these results with analogous results for the whole tree shows that the k-branch of a scale-free tree can be considered as a scale-free tree itself with the number of vertices being random variables.     

The different cooperative behaviors on a kind of scale-free networks with identical degree sequence

The power-law degree distribution of scale-free networks plays an important role in the bloom of cooperation in the evolutionary games performed on them. In this paper we apply prisoner’s dilemma and public goods game on a family of scale-free networks with the same degree sequence, and show that power-law behavior alone does not determine the cooperative behavior in scale-free networks. Instead, we present that the direct connections among large-degree nodes have a crucial influence on the evolution of cooperation in the scale-free network family.     

Generating hierarchial scale-free graphs from fractals

Motivated by the hierarchial network model of E. Ravasz, A.-L. Barabási, and T. Vicsek, we introduce deterministic scale-free networks derived from a graph directed self-similar fractal Λ. With rigorous mathematical results we verify that our model captures some of the most important features of many real networks: the scale-free and the high clustering properties. We also prove that the diameter is the logarithm of the size of the system. We point out a connection between the power law exponent of the degree distribution and some intrinsic geometric measure theoretical properties of the underlying fractal. Using our (deterministic) fractal Λ we generate random graph sequence sharing similar properties.     

EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK

In this paper we propose a simple evolving network with link additions as well as removals. The preferential attachment of link additions is similar to BA model’s, while the removal rule is newly added. From the perspective of Markov chain, we give the exact solution of the degree distribution and show that whether the network is scale-free or not depends on the parameter m, and the degree exponent varying in （3, 5] is also depend on m if scale-free.     

Weights and Degrees in a Random Graph Model Based on 3-Interactions

In a random graph model introduced in [1] we give the joint asymptotic distribution of weights and degrees and prove scale-free property for the model. Moreover, we determine the asymptotics of the maximal weight and the maximal degree.     

随机BA模型的度分布

本文将马氏链首达概率方法应用于一个随机BA模型,得到这个模型度分布的精确表达式,并严格证明了度分布的存在性,同时说明择优连接对无标度特性的产生至关重要。     

Evaluating the transport in small-world and scale-free networks

We present a study of some properties of transport in small-world and scale-free networks. Particularly, we compare two types of transport: subject to friction (electrical case) and in the absence of friction (maximum flow). We found that in clustered networks based on the Watts–Strogatz (WS) model, for both transport types the small-world configurations exhibit the best trade-off between local and global levels. For non-clustered WS networks the local transport is independent of the rewiring parameter, while the transport improves globally. Moreover, we analyzed both transport types in scale-free networks considering tendencies in the assortative or disassortative mixing of nodes. We construct the distribution of the conductance G and flow F to evaluate the effects of the assortative (disassortative) mixing, finding that for scale-free networks, as we introduce different levels of the degree–degree correlations, the power-law decay in the conductances is altered, while for the flow, the power-law tail remains unchanged. In addition, we analyze the effect on the conductance and the flow of the minimum degree and the shortest path between the source and destination nodes, finding notable differences between these two types of transport.     

General results on preferential attachment and clustering coefficient

This is a review paper that covers some recent results on the behavior of the clustering coefficient in preferential attachment networks and scale-free networks in general. The paper focuses on general approaches to network science. In other words, instead of discussing different fully specified random graph models, we describe some generic results which hold for classes of models. Namely, we first discuss a generalized class of preferential attachment models which includes many classical models. It turns out that some properties can be analyzed for the whole class without specifying the model. Such properties are the degree distribution and the global and average local clustering coefficients. Finally, we discuss some surprising results on the behavior of the global clustering coefficient in scale-free networks. Here we do not assume any underlying model.