具有高聚类系数的加权网络演化模型.pdfVIP

第29卷第1期 福建师范大学学报(自然科学版) VoL29No．1 Joinhalof Normal ScienceEdition) Jan．2013 2013年1月 Fujian University(Natural 文章编号：1000-5277(2013)01-0020-05 具有高聚类系数的加权网络演化模型 陈盛辉 (福建师范大学协和学院，福建福州350117) 摘要：基于网络节点间三元组的形成，并结合随机游动提出一个加权网络演化模型．分析了网络的强 度分布、权重分布、度分布以及聚类系数，结果表明模型生成的网络具有无标度特性，同时具有很高的聚 类系数． 关键词：加权网络；随机游动；强度分布；权重分布；度分布；聚类系数 中图分类号：0211．6 文献标志码：A Networkswiththe Weighted HighClustering CHEN Sheng·hui (Concord Normal 350117，China) UniversityCollege，FujianUniversity，Fuzhou Abstract：Anetworkmodelis basedontheformationoftriadsbetweenthe weighted proposed networknodes．The and distributionsofthenetworksare strength，weightdegree analyzed，results showthatthemodelresultsinscale·fleebehaviorand coefficient． highclustering Keywords：weightednetwork；randomwalk；strengthdistribution；weightdistribution；de- coefficient greedistribution；clustering 众多实际网络可以用图来刻画，如万维网、商业合作网、文献作者合作网、文献引文网、演艺人员合 作网等，网络成员用节点表示，节点连线表示成员间有交互作用．加权网络中，连线赋以一定的权重W以 表示节点间交互作用的程度，节点的强度s是与该节点连接的所有的边的权重总和，节点的度k表示与 该节点连接的节点数，例如，在文献作者合作网中，边的权重可表示两个作者合作的次数，点的强度表示 与他人合作过的次数总和，点的度表示与之合作过的人数；在商业合作网中，边的权重可表示两个企业 之间的业务量，点的强度表示企业业务总量，点的度表示与之合作的企业数量．实证研究表明，众多实际 网络呈现出无标度特征，即网络的度分布具有幂律尾部：P(k)一A||}一，其中A与7为常数．同时，网络的 强度分布P(s)与权重分布P(W)也具有幂律尾部．研究人员已经提出了大量网络演化模型【l一]，以还原 实际网络． 很多实际网络，特别是社会网络，呈现出群聚倾向，网络集团化程度高，集团常常代表实际系统中的 朋友圈或行业圈，如商业合作网中的某个特定行业、文献作者合作网中某个领域的专家等，集团中的成 员之间往往相互都认识且交互作用程度高，从而度量整个网络集团化程度的聚类系数C较高．网络聚类 系数高的根本原因是网络集团中“三元组”的大量形成，即3个3个节点相互连接．基于三元组的形成，