有向复杂网络.pptVIP

第六章 有向复杂网络 复杂网络与人类行为动力学 上海理工大学管理学院 王福红 2012年12月12日 第六章 有向复杂网络 6.1 Price 模型 Price 的引文网为：初始网络是有个m0个节点的有向网络构成的引文网，P(t,k)是在时刻t 网络中节点入度为K的节点所占网络节点的比例，则 所谓入度：是指该篇论文被引用的次数这个随机变量与其他节点相连的概率（该节点与其他节点的相连接的边数）。 出度是指新节点引用的论文数。 每一个新节点进入网络，新节点具有一定的出度，不同的节点间的出度是不同的，但平均出度不随时间而改变；是一个常数m。 网络的平均入度也是 第六章 有向复杂网络 6.1 Price 模型 在累计优势中，新边连接到旧节点的概率（例如新论文引用以前某篇论文的概率）完全与旧顶点的入度k成正比。 因为每一个新顶点的开始时入度为零而获取新边的概率也为零，Price 建议： 新边连接到顶点的概率应该和K+A成比例。出度是指新节点引用的论文数）。A为常数，在研究中A=1（在首次出版时自己引用自己）因此，引用一篇论文的概率应与K+1成正比。 一条新边连接到度数为K的顶点的概率为： 第六章 有向复杂网络 6.1 Price 模型 每个顶点新增引用的平均度为m, 因此，入度为K的节点的新引用平均数为 对入度为K的节点，值tP(t,k)按此平均数递减，因为被引用节点的平均数按照此平均数递减，因为被引用节点的度数变为了k+1. 同时度数为k-1的节点被引用，所以度数为K的节点数增加（度数为零的顶点处外） 第六章 有向复杂网络 6.1 Price 模型 假设： （6.4） 存在且 （6.5） 从(6.4)、(6.5)、（6.2）和（6.3)式，我们有 当 第六章 有向复杂网络 6.1 Price 模型 从（6.6）式容易递推到度分布为 （6.7） 由（6.7)式，得出引文网入度分布为 ～ 第六章 有向复杂网络 6.2 Price 模型 从（6.6）式容易递推到度分布为 （6.7） 由（6.7)式，得出引文网入度分布为 ～ 第六章 有向复杂网络 6.2 Price 模型 从（6.6）式容易递推到度分布为 （6.7） 由（6.7)式，得出引文网入度分布为 ～