具有高集群的加权无标度网络建模分析

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:wuzhi1979
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络可以描述自然界和社会中的许多系统,如万维网、因特网、国际机场网、细胞网、生态网、科学家合作网等等。实证研究表明,众多实际网络具有无标度和小世界特性:(1)网络的度分布P(k)(后)具有幂律尾部,即当k很大时,P(k)~Ak,其中A,α为常数,(2)网络的平均路径长度很小,(3)网络具有高集群(特别是社会网络),表现出群聚倾向.为了探索实际网络,研究人员已经提出了许多网络演化模型,以解释实际网络所呈现出来的各种特性。本文主要研究加权网络,提出三个可以产生高集群的加权无标度网络演化模型,并加以理论分析和数值模拟研究。(1)基于随机游动,提出一个加权网络演化模型。在每个时间间隔,系统加入一个新节点并择优连接到某些旧节点上,同时,旧节点之间也发生着动态演化,根据依权重随机游动的机制选择旧节点进行相互连接或加强连接(即边的权重增加)。解析计算与数值模拟结果表明,该网络的强度分布、权重分布以及度分布都具有幂律尾部,而且随机游动的长度不影响网络的强度分布。特别地,当随机游动的长度为2时,网络的集群系数很高,即生成了个具有高集群的加权无标度网络(2)提出一个按边择优选择的加权网络模型。在众多网络演化模型中,节点的选择通常直接与该节点本身的特征量有关,如节点的度、强度以及吸引力等等。不同地,本模型中在每个时间间隔,系统增加一个新节点,与择优选中的一条旧边的两个端点相连接,同时,择优选中的旧边的权重增加.而旧边被选中的概率与该边的权重成正比。解析结果表明该网络的强度分布、权重分布以及度分布都具有幂律尾部,同时,网络的集群系数特别高。(3)在层次网络的基础上,构造了一个层次加权网络模型。根据该网络的演化算法,分析了网络的各种特性。结果表明,网络的强度分布、权重分布以及度分布具有幂律尾部,同时,网络的集群系数很高。
其他文献
合格境外机构投资者(QFII)制度自2003年引入中国资本市场以来,其在证券市场上的投资额度稳步上升,已然成为A股市场上仅次于基金的第二大机构投资者。QFII会对投资标的进行严
肠癌是当今主要的恶性肿瘤之一。在欧美发达国家,其发病率和死亡率在恶性肿瘤中分别高居第四及第二位[1]。在我国,随着人们高热量、高蛋白饮食结构的改变,肠癌的发病率和死亡
利用坦克驾驶模拟器进行模拟训练是提高装备操作技能的重要方法。针对以往模拟训练忽视训练数据采集分析和提高训练质量的问题,提出采用支持向量机(SVM)对坦克驾驶模拟训练结
绝缘子串多见于各类电力杆塔、室外电力系统中,起到保护电力设备的作用,其工作能力受到多重因素影响,需予以加强。基于此,本文以风偏计算作为核心,首先简述不同类型绝缘子串
城市快速发展使城市内部空间格局呈现出不同的分异现象,对城市居住空间分异研究已成为社会空间学热点之一。住宅价格空间分异是居住空间分异的现状之一,全面认识和理解商品住
毛棉杜鹃,为杜鹃花科(Ericaceae)杜鹃花属(RhododendronnL.)常绿灌木或小乔木,大量野生分布在深圳梧桐山风景区600-800 m海拔的区域,开花季节,灿若云霞,蔚为壮观,形成深圳市
以1 L两桨叶立式捏合机为研究对象,采用CFD方法系统性地研究立式捏合机桨叶结构参数(间隙、螺旋角)对搅拌牛顿流体(玉米糖浆)的搅拌扭矩和功率消耗的影响关系。立式捏合机仿真模
随着我国经济的发展,我国房地产业也处于不断发展的过程当中。经济的发展离不开劳动力的供给,房地产业作为一个城市经济活动的基础物质条件,在一定的基础上可以解决劳动力问
对引种的北美栎树进行的扦插与嫁接繁殖试验结果表明:柳叶栎、纳塔栎和水栎1年生实生母树上的穗条,具有一定的扦插繁殖潜力。以200×10^-6ABT6号处理纳塔栎插穗,生根率达52%;
在线社交网络是当今社会信息传播的重要渠道和载体,形成了与现实世界交互的虚拟社会。常见的在线社交网有SINAWEIBO,TWTTER,FACEBOOK等。这些载体允许用户创建自己的账号,发布信息,传播消息。用户发表的信息包含了对当前的一些社会现象和热点时事的看法等,话题往往会涉及到政治,娱乐,经济等领域。社交网的影响最大化问题在市场营销,传染病抑制,舆情监控,政府政策推广以及社会稳定等领域得到广泛的