复杂网络中k-核与网络聚集系数的关联性研究.pdfVIP

第36卷第 1期 通 信 学 报 VOl_36 NO．1 2015年 1月 JournalonCommunications January2Ol5 doi：10．11959~．issn．1000-436x．2015025 复杂网络中k核与网络聚集系数的关联性研究 刘君，乔建忠 (东北大学 信息科学与工程学院，辽宁 沈阳 110819) 摘 要：选取复杂网络特征变量一聚集系数为研究 目标，通过数学推导与证明，清晰描述了 核与聚集系数的关 联性。通过仿真实验证明，随着 核的不断解析、k值的不断增加，网络聚集系数亦呈现逐步增加的趋势。该结 论为 核解析在复杂网络中的进一步应用提供相应的理论基础与指导。 关键词：复杂网络； 核；聚集系数；关联性 中图分类号：TP393 文献标识码：A Researchonrelevancebetweenk．．coreand clusteringcoefficientincomplexnetwork LIUJun，QIAOJian—zhong (SchoolofInformationScience＆Engme~mg，NortheasternUniversity，Shenyang110819，China) Abstract：K-coreanalysisisaneffectivewaytosimplifythegraphictopologicalstructure．Manyresearchesconsidered thatthehighervaluekis，themoreimportnathtecoreisincomplexnetwork．Buttherelevanceanalysisbewt eenk-core na dclusteringcoefficienthasnotbeenmade．Experimentalresultsshow thatwiththek-coreanalysis，thetrendofthe clusteringcoeffi cientisconsistentwithk．TheproposedconclusionsCna providetheoreticalbasisandguidna ceforthe futureapplicationsofk-coreanalysisincomplexnetwork． Keywords：complexnewt ork；k-core；clusteringcoefficient；relevnace 系的部分——社团、结构洞、 核等，发现它们之 1 引言 间的联系lj’4J。2)特征指标类：研究人员提出了一 复杂网络是一种新兴的网络研究理论，该理论正 系列复杂网络特征 (如介数、度分布、聚集系数等) 渗透到数理学科、生命学科和工程学科等众多不同的 来描述真实世界中复杂网络的拓扑结构。这些指标 领域。学术界关于复杂网络的研究方兴未艾。特别是， 为宏观统计学角度研究复杂网络提供 了非常有力 国际上有2项开创性工作掀起了一股不小的研究复杂 的工具，例如通过统计 Internet中节点的数据交互， 网络的热潮。一是 1998年Watts和Strogatz在Nature 分析获取 Intemet拓扑结构的介数、度分布、聚集 杂志上发表文章，引入了小世界(smal1．world)网络模 系数等特征，依据这些统计特征就可 以设计相应的 型，以描述从完全规则网络到完全随机网络的转 实模来仿真 Inte