无标度网络的一个新的拓扑参数.pdf

2006年6月 系统工程理论与实践 第6期 文章编号：1000．6788(2006)06—0049．05 无标度网络的一个新的拓扑参数 王 林1’2，戴冠中1，胡海波2 (I．西北工业大学自动化学院，陕西西安710072；2．西安理工大学自动化学院，陕西西安710048) 摘要： 为更深刻直观地定量刻划无标度网络的拓扑性质，将经济学中描述收入分配不均等程度的两个 重要概念：洛伦茨曲线和基尼系数推广至一般的复杂网络．通过仿真和理论两个方面的工作，指出将这 两个概念与幂律相结合可以更有效地刻划无标度网络的拓扑结构的异质性，同时还获得了关于无标度 网络的一些重要性质．最后对基尼系数和网络结构熵进行了比较． 关键词： 无标度网络；拓扑结构；幂律；基尼系数；洛伦茨曲线 中图分类号： N94；F016 文献标识码： A ANew ParameterofScale—FreeNetwork Topological WANG Hai—boz Linl一，DAI Guan—zhon孑，HU (1．NorthwesternPolytechnicalUniversity，Xi’an710072，China；2．Xi’anUniversityofTechnology，Xi’an710048，China) Abstract：Tocharacterizescale-freenetwork more and calveandGini topologyintuitivelyprofoundly，Lorenz are in coefficientwhichdescribeincome ineconomics into networkswhere inequality generalizedcomplex people economicsarc tonodesinnetworksandincomeis tonode some corresponding correspondingdegree．Throush fundamentalsimulationsandmathematical isfoundthat thesetwo onecancharacterizethe analysis，it by concepts of networksandCan the ofdifferent isfound heterogeneitycomplex compareheterogeneitycomplexnetworks，e．g．it thatInternetismore thanthe networkofthesame Ginicoefficientsand heterogeneous evaluating star-shaped nodes．By Lorenzcurvesof15scale—freenetworkswitIltheir distribution between1and4．thereason dipicting degree