文档介绍
《不确定性人工智能》课件之十一拓 扑 势Topological Potential现象：太犬≠拓扑的重要性！ 人类学家、人工生命之父 Chris Langton说：“生命的本质在于物质的组织形式，而不在于物质的自身”。Chris Langton（1949-） 思考：信息资源网络的本质在于信息资源之间的组织形式，而不在于承载信息的计算机自身。度量复杂网络的众多参数，都只反映网络整体的一般统计性质，如何才能度量复杂网络中节点的重要性和局域影响性？拓扑势一、节点影响性度量的缺失二、拓扑势思想的引入和计算三、同行公用的网络载体四、拓扑势应用和拓展一、节点影响性度量的缺失WWWInternetHTTPfood chainArtsVLSIUsenetInternetBiologicalCommunication复杂网络无处不在技术网络（通信网、因特网、万维网、电力网、交通网）生物网络（神经网、食物链网、生态网、新陈代谢网）社会关系网络 （工作关系、朋友关系、合作关系、恐怖组织）1) 度量复杂网络不确定性的基本参数距离与平均距离 Distance & Average Distance度与度分布 Degree & Degree Distribution集聚系数 Clustering Coefficient介数 BetweennessbdHOPac=1HOPad=2HOPbc=1HOPbd=2HOPbe=2HOPcd=1HOPce=1HOPde=1HOP=1.4eca距离与平均距离距离：任意两个节点之间的最短路径；平均距离：所有任意两个节点之间距离的平均值。HOPab=1HOPae=2HOP=2.41HOP=3.58平均距离节点数:286, 边数:554节点数:34, 边数:78bcaed 度和度分布节点的度：节点拥有相邻节点的数目，即节点关联的边数；度分布P(k)：度为k的