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

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

Mobile user forecast and power-law acceleration invariance of scale-free networks

This paper studies and predicts the number growth of China's mobile users by using the power-law regression. We find that the number growth of the mobile users follows a power law. Motivated by the data on the evolution of the mobile users, we consider scenarios of self-organization of accelerating growth networks into scale-free structures and propose a directed network model, in which the nodes grow following a power-law acceleration. The expressions for the transient and the stationary average degree distributions are obtained by using the Poisson process. This result shows that the model generates appropriate power-law connectivity distributions. Therefore, we find a power-law acceleration invariance of the scale-free networks. The numerical simulations of the models agree with the analytical results well.     

S-curve networks and an approximate method for estimating degree distributions of complex networks

In the study of complex networks almost all theoretical models have the property of infinite growth,but the size of actual networks is finite.According to statistics from the China Internet IPv4(Internet Protocol version 4) addresses,this paper proposes a forecasting model by using S curve(logistic curve).The growing trend of IPv4 addresses in China is forecasted.There are some reference values for optimizing the distribution of IPv4 address resource and the development of IPv6.Based on the laws of IPv4 growth,that is,the bulk growth and the finitely growing limit,it proposes a finite network model with a bulk growth.The model is said to be an S-curve network.Analysis demonstrates that the analytic method based on uniform distributions(i.e.,Barab’asi-Albert method) is not suitable for the network.It develops an approximate method to predict the growth dynamics of the individual nodes,and uses this to calculate analytically the degree distribution and the scaling exponents.The analytical result agrees with the simulation well,obeying an approximately power-law form.This method can overcome a shortcoming of Baraba’si-Albert method commonly used in current network research.     

Convergence speed of consensus problems over undirected scale-free networks

Scale-free networks and consensus behaviour among multiple agents have both attracted much attention.To investigate the consensus speed over scale-free networks is the major topic of the present work.A novel method is developed to construct scale-free networks due to their remarkable power-law degree distributions,while preserving the diversity of network topologies.The time cost or iterations for networks to reach a certain level of consensus is discussed,considering the influence from power-law parameters.They are both demonstrated to be reversed power-law functions of the algebraic connectivity,which is viewed as a measurement on convergence speed of the consensus behaviour.The attempts of tuning power-law parameters may speed up the consensus procedure,but it could also make the network less robust over time delay at the same time.Large scale of simulations are supportive to the conclusions.     

Enhancing synchronizability by rewiring networks

<正>According to different forms of synchronized region,complex networks are divided into typeⅠ(unbounded synchronization region) and typeⅡ(bounded synchronization region) networks.This paper presents a rewiring algorithm to enhance the synchronizability of typeⅠand typeⅡnetworks.By utilizing the algorithm for an unweighted and undirected network,a better synchronizability of network with the same number of nodes and edges can be obtained. Numerical simulations on several different network models are used to support the proposed procedure.The relationship between different topological properties of the networks and the number of rewirings are shown.It finds that the final optimized network is independent of the initial network,and becomes homogeneous.In addition the optimized networks have similar structural properties in the sense of degree,and node and edge betweenness centralities.However,they do not have similar cluster coefficients for typeⅡnetworks.The research may be useful for designing more synchronizable networks and understanding the synchronization behaviour of networks.     

Geographical networks: geographical effects on network properties

Complex networks describe a wide range of systems in nature and society. Since most real systems exist in certain physical space and the distance between the nodes has influence on the connections, it is helpful to study geographical complex networks and to investigate how the geographical constrains on the connections affect the network properties. In this paper, we briefly review our recent progress on geographical complex networks with respect of statistics, modelling, robustness, and synchronizability. It has been shown that the geographical constrains tend to make the network less robust and less synchronizable. Synchronization on random networks and clustered networks is also studied.      

Small-world and the growing properties of the Chinese railway network

By using the tools of statistical physics and recent investigations of the scaling properties of different complex networks, the structural and evolving properties of the Chinese railway network (CRN) is studied. It has been verified that the CRN has the same small-world properties of the Indian railway network (IRN). According to the class of small-world networks, we believe the CRN is a single scale. In addition, a novel result is obtained. Measurements on the CRN indicate that the rate at which nodes acquire links depends on the node’s degree and follows a power law.      

考虑人类流动行为的动态复杂网络研究

现实的复杂网络往往具有动态的结构特征.考虑人类流动行为的特点,提出一种随机行走网络模型对人类流动网络进行模拟研究.从度分布、聚类系数、最短路径距离以及位移分布等方面对该模型进行模拟分析,结果表明,该动态复杂网络度分布服从泊松分布,呈现随机网络特征;当通信半径大于某一较小数值时,具有高的聚类系数和短的平均路径长度,呈现小世界网络特征;而位移分布则满足幂律分布,这一结论与近年来人们对人类流动行为的实证研究结果相符合.     

基于平均场理论的微博传播网络模型

微博是在通过用户关注机制建立的用户网络上分享实时信息的社交平台,而微博消息主要通过用户的转发行为使消息在用户网络上传播.掌握微博消息的传播机制,对研究微博上舆论谣言的传播、产品推广等具有指导作用.本文通过对微博传播网络的结构分析来探索微博传播过程,利用新浪微博数据,建立微博传播网络,分析该网络的生成机制,使用平均场论的方法,推导微博传播网络的度分布模型.实验结果表明:微博传播网络的度分布是时间相依的,在特定时间下网络的度分布服从幂律分布.     

基于移动社交网络的谣言传播动力学研究

本文在CSR传播模型的基础上提出基于移动社交网络的CSR的谣言传播模型. 改进了CSR模型的传播规则和传播动力学方程, 使得更符合移动SNS上用户的使用习惯. 在CSR模型中的接受概率数学模型基础上, 考虑个人接受阈值对接受概率的影响, 更符合人类接受谣言的心理学特点. 本文对该传播模型进行了理论分析. 并在仿真实验中, 利用多agent仿真平台对新模型和CSR模型以及SIR模型 在匀质网络和异质网络中的传播效果进行了对比研究, 从实验的结果来看, 新的谣言传播模型在匀质网络中传播范围更广, 传播速度更快. 新模型具有初值敏感性的特点.关键词：复杂网络移动社交网络谣言传播     

节点数加速增长的复杂网络生长模型

受某些实际网络节点数按几何级数增长现象的启发,构造了每个时间步中按当前网络规模成比例地同时加入多个节点的节点数加速增长的网络模型.研究表明,在增长率不是很大的情况下网络度分布仍然是幂律的,但在不同的增长率r下幂律指数是不同的.得到了幂律指数介于2到3之间可调的无标度网络模型,并解析地给出了幂律指数随增长率变化的函数关系.数值模拟还显示,网络的平均最短距离随r减小而簇系数随r增大. 关键词：复杂网络无标度网络生长网络模型节点数加速增长网络模型     

无标度立体Koch网络的建立及其结构性质研究

根据经典Koch曲线的构造,利用四面体作为迭代基元构造了一种立体Koch网络并对其结构性质做了研究, 给出了该网络的度分布函数,计算了该网络的团簇系数、平均最短路径长度以及度关联函数.结果表明,所构建的网络是无标度网络,度分布临界指数γ≈332;其团簇系数趋向于常数值0870435;平均路径长度与网络尺寸的对数呈正比关系,说明该网络具有小世界网络特性.另外,计算结果表明k_nn(k)随k的变化而变化,说明该Koch网络具有一定的度关联性.     

基于社团结构的城市地铁网络模型研究

本文运用复杂网络理论, 对我国北京、上海、广州和深圳等城市的地铁网络进行了实证研究. 分别研究了地铁网络的度分布、聚类系数和平均路径长度. 研究表明, 该网络具有高的聚类系数和短的平均路径长度, 显示小世界网络的特征, 其度分布并不严格服从幂律分布或指数分布, 而是呈多段的分布, 显示层次网络的特征. 此外, 它还具有重叠的社团结构特征. 基于实证研究的结果, 提出一种基于社团结构的交通网络模型, 并对该模型进行了模拟分析, 模拟结果表明, 该模型的模拟结果与实证研究结果相符. 此外, 该模型还能解释其他类型的复杂网络(如城市公共汽车交通网络)的网络特性.关键词：复杂网络地铁网络小世界社团     

一种基于离散数据从局部到全局的网络重构算法

网络的结构和功能彼此相互影响,网络上的功能往往体现为网络上的动力学过程,网络上的动力学过程通过网络中的行为表象数据进行体现.因此,根据网络上可观测的相关数据对网络结构进行重构将成为可能.本文拟解决如何根据网络上可观测的离散数据还原网络拓扑结构的问题,提出了在网络局部利用每一条离散数据对应节点的相似程度来推测节点间发生连...     

复杂网络中社团结构发现的多分辨率密度模块度

现实中的许多复杂网络呈现出明显的模块性或社团性.模块度是衡量社团结构划分优劣的效益函数, 它也通常被用作社团结构探测的目标函数,但最为广泛使用的Newman-Girvan模块度却存在着分辨率限制问题,多分辨率模块度也不能克服误合并社团和误分裂社团同时存在的缺陷. 本文在网络密度的基础上提出了多分辨率的密度模块度函数, 通过实验和分析证实了该函数能够使社团结构的误划分率显著降低, 而且能够体现出网络社团结构是一个有机整体,不是各个社团的简单相加.