局域世界随机增长的加权网络模型  

Research on the weighted network model of random growth in local world

作　　者：穆军芬[1,2] 孙鹤旭[1] 潘家平[3] 周进[1,4] 

机构地区：[1]河北工业大学电气与自动化学院,天津300130 [2]河北工业大学理学院,天津300130 [3]河北工业大学研究生学院,天津300130 [4]上海大学上海市应用数学与力学研究所,上海200072

出　　处：《系统工程学报》2010年第6期779-783,共5页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(10672094;10972129;10832006);教育部博士点基金资助项目(200802800015)

摘　　要：提出了一种新的加权网络模型.在该模型中新节点择优的局域世界是随机增大的,另外新节点除了以较大的概率在局域世界内择优连接之外还以较小的概率在局域世界外择优连接,并且已有的节点之间允许有新边的生成.该模型生成的网络的度分布、边权分布和点强度分布均为幂律分布.特别是许多实证研究表明这些分布具有的胖尾现象也能被该模型反映出来.该模型还指出点强度高度依赖于度并且它们之间服从幂律函数关系.This paper presents a novel weighted network model.In this model,the growth of the local world with new nodes as a priority is random.Besides a priority connection with a high probability within the local world,a new node also enjoys a priority connection with a low probability outside the local world,and new edges are allowed to add between old nodes.This model yields power-law distributions of degree,weight and strength,respectively.Particularly,the heavy-tail properties of these distributions,which are observed in many real-world networks,can be reflected by this new network model.The model turns out that the strength of a node highly correlates with the degree and they follow a power-law relationship.

关 键 词：加权网络 局域世界 幂律分布 

分 类 号：N94[自然科学总论—系统科学] TP393[自动化与计算机技术—计算机应用技术]