苏航、韦莎——小世界现象及其应用.ppt

小世界现象及其应用;主 要 内 容;小世界网络的基本概念;小世界网络的基本概念;规则网络：平移对称性晶格，任何一个格点的近邻数目都相同 顶点的度： 是单独顶点属性中重要的概念，顶点的度是与该顶点连接的其他顶点的数量 随机网络：由N个格点构成的图中，可以存在 条边，从中随机连接M条边所构成的网络就叫随机网络；若 ，则称随机网络中任意两点以概率p相连 ;;小世界网络的性质;小世界网络的性质;小世界网络的性质;小世界网络的集体动力学;主 要 内 容;组播技术的基本概念;IP组播的技术难题;IP组播的技术难题;IP组播的商业问题;应用层组播协议;应用层组播技术;应用层组播存在的问题;基于小世界模型的应用层组播;基于小世界网络的应用层组播;小世界网络构建的叠加层拓扑图;小世界网络应用层组播的流量管理;小世界网络应用层组播的拥塞控制;常用的拥塞控制策略;基于小世界网络的组播机制;小世界网络应用层组播性能分析;不同应用层组播方法的延时比较;不同连接概率时的延时比较;小世界网络应用层组播带宽特性;主 要 内 容;一个典型的例子—躲猫猫事件;小世界网络的疾病传播模型;小世界疾病传播模型;小世界疾病传播模型;小世界疾病传播模型;无免疫疾病传播模型;无免疫疾病传播模型;通过求解相关微分方程，t时间内波及到的节点的数为： 对于无限网络，以指数形式快速地增长的，会随着时间无限的增加 在t较小的时候，被感染数很少，这时可以近似认为整个网络相对是无限的，那么流行病就以指数形式进行传播。 当t达到一定的数值时，由于所剩余的未被感染个体数目相对较少，加上不能被二次传染，所以流行病就不能再以这种形式进行传播。 ;网络结构参量k对纯传播过程的影响;加入捷径概率φ对传播过程的影响;传染概率p对纯传播过程的影响;有免疫的疾病传播模型;触发时间对疾病传播影响;免疫比例对疾病传播的影响;小世界疾病传播模型;主 要 内 容;小世界理论的一些争议;小世界网络的总结;小世界网络的疾病传播模型;小世界应用层组播模型;未??的发展方向;谢谢！