加权网络的演化.pptVIP

加权网络的演化 李梦辉 张鹏 高亮 樊瑛 吴金闪 狄增如 北京师范大学管理学院系统科学系 北京师范大学复杂性研究中心 一、研究意义 网络研究中普遍把网络看作无权网进行研究，网络演化模型也大多是基于无权网构造的，只能给出网络的拓补结构，不能准确反映网络的一些几何性质； 现实网络多数是有权网，如：信息网、社会关系网、交通网、科学家网等等，因此，在演化过程中引入了权重来描述两点之间的亲密程度，以达到准确反映网络性质的目的。 二、1，B-A模型 增长：开始于较少的节点数量（m0），在每个时间间隔内添加一个具有m（m=m0）条边的新节点，连接这个新节点到m个不同的已经存在于系统的节点上。 偏好依附连接：在选择新节点的连接点时，假设新节点连接到节点i的概率取决于节点i的度数k即 2. BA的科学家网络演化模型 A.-L. Barabási，Physica A 311- 590 按 加入新点，按线性偏好依附连边 或按非线性偏好依附连边 网络内部的点之间连边 不考虑节点年龄，即节点的活性不会衰减 结果—演化 结果—线性与非线性偏好 3，S. H. Yook, H. Jeong, and A.-L. Barabási Y. Tu PRL. 86. 5835 WSF：按偏好依附原则演化，每条新边的权重为 W