机构地区: 浙江大学信息科学与工程学院工业控制技术国家重点实验室
出 处: 《浙江大学学报(工学版)》 2007年第2期198-201,共4页
摘 要: 针对BA模型的非加速生长特性,采用主方程方法研究加速生长网络模型.构建一个加速生长网络,根据主方程建立了概率方程,应用母函数方法求解概率方程,获得了加速生长网络模型的母函数及入度表达式.讨论了加速指数对整个网络生长的影响,并推导出平均入度的表达式.对加速生长网络模型的网络规模和入度分布进行了数值仿真,结果表明,加速生长网络具有一般无标度网络的幂律分布以及不同于一般无标度网络的加速特性. As Barabási-Albert model has no accelerated growth characteristic, a master equation approach was put forward to study accelerated growing network. By constructing a novel accelerated growing network, a probability equation were derived for the network model based on the master equation. By solving the probability equation, generating function and in-degree distribution was deduced. The effect of accelerating exponent on the whole network was discussed, and the average in-degree equation was obtained. Nu- merical simulations of network size and in-degree distribution show that the accelerated growing network not only has a power-law distribution like the normal scale-free distribution, but also has accelerating property.
关 键 词: 无标度网络 加速生长网络 入度分布 主方程 母函数
领 域: [自动化与计算机技术] [自动化与计算机技术]