《背离数学》课件 第7章 特殊关系.ppt

1998，Watts和Strogatz：WS小世界网络(2).复杂网络的发展历史20世纪60年代美国哈佛大学的社会心理学家StanleyMilgram通过一些社会调查后给出的推断是：地球上任意两个人之间的平均距离是6。这就是著名的“六度分离”推断。*复杂网络研究的简史列表时间（年）人物事件173619591967197319981999EülerErdǒs和RényiMilgramGranovetterWatts和StrogatzBarabási和Albert七桥问题随机图理论小世界实验弱连接的强度小世界模型无标度网络(2).复杂网络发展历史WWW电力网因特网(3).复杂网络的事例——技术网络(3).复杂网络的事例——社会网络朋友关系网性关系网演员网科学家合著网科学引文网(3).复杂网络的事例——交通运输网络城市公共交通网道路交通网航空网(3).复杂网络的事例——生物网络神经网络生态网络蛋白质相互作用网络基因网络新陈代谢网络SantaFe研究所的科学家合作网(3).复杂网络的事例——科学家合作网经济物理学科学家合作网(3).复杂网络的事例——科学家合作网(3).复杂网络的事例——中药方剂网示意图点（药材），边（药材之间相互作用），局域世界（方剂）(4).复杂网络研究内容1）复杂网络模型典型的复杂网络：随机网、小世界网、无标度网等；实际网络及其分类。2）网络的统计量及与网络结构的相关性度分布的定义和意义，聚集性、连通性的统计量及其实际意义等。3）复杂网络性质与结构的关系同步性、鲁棒性和稳定性与网络结构的关系。4）复杂网络的动力学信息传播动力学、网络演化动力学、网络混沌动力学。5）复杂网络的复杂结构社团结构、层次结构、节点分类结构等。6）网络控制关键节点控制、主参数控制和控制的稳定性和有效性。7）复杂网络建模机理建模、数据建模和实际系统的复杂网络正向与逆向建模。8）复杂逻辑网络逻辑与高阶逻辑定义、分类、判定算法，高阶逻辑的实际意义等等。F1:A→B;F2:(A,B)→C;F3:(A,B,C)→DA,B,C,D取布尔值。(4).复杂网络研究内容度(degree)：节点i的度ki定义为与该节点连接的其他节点的数目。直观上看，一个节点的度越大就意味着这个节点在某种意义上越“重要”（“能力大”）。网络的平均度：网络中所有节点的度和的平均值，记作k。事实上，k=2q/p度分布函数p(k):随机选定节点的度恰好为k的概率节点的聚类系数（簇系数）：在简单图中，设节点v的邻集为N(v),|N(v)|=ki，则节点v的聚类系数定义为这ki个节点之间存在边数Ei与总的可能边数ki(ki-1)/2之比，即：Ci=2Ei/ki(ki-1)：节点v的邻点间关系的密切程度(5).复杂网络涉及图论中的基本概念网络的聚类系数C：所有节点i的聚类系数Ci的平均值。（0?C?1）C=0?网络中所有节点都是孤立点C=1?网络中任意节点间都有边相连网络节点间联系的密切程度,体现网络的凝聚力许多大规模的实际网络都具有明显的聚类效应。事实上，在很多类型的网络(如社会关系网络)中，你的朋友同时也是朋友的概率会随着网络规模的增加而趋向于某个非零常数，即当N→∞时，C=O(1)。这意味着这些实际的复杂网络并不是完全随机的，而是在某种程度上具有类似于社会关系网络中“物以类聚，人以群分”的特性。(5).复杂网络涉及图论中的基本概念最短路径:两个节点之间边数最少的路径，最短路径的长度称为两点间的距离，用dij平均路径长度（特征路径长度）L：所有节点对之间的距离的平均值。研究发现：尽管许多实际复杂网络的节点数巨大，网络的平均路径长度却小的惊人。（小世界效应）(5).复杂网络涉及图论中的基本概念介数（Betweenness）:(点介数,边介数）点介数：网络中通过该节点的最短路径的条数边介数：网络中通过该边的最短路径的条数介数越大，说明经过该节点（边）的最短路径越多。在信息传播过程中，通过该节点（边）的信息量就越大，于是就越容易发生拥塞。研究表明，节点介数与度之间有很强的相关性，不同类型的网络，其介数分布也大不一样。(5).复杂网络涉及图论中的基本概念网络介数:网络点介数，网络边介数：所有节点（边）的平均介数核数