复杂网络总结的还可以.pptVIP

目 录 1 复杂网络 这部分将从三个方面介绍复杂网络：概念，特性，主要表现方面。 1.1 复杂网络的概念 我国著名科学家钱学森给出了复杂网络一个较严格的定义：具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称为复杂网络。 1.1 复杂网络的概念 自组织：如果一个系统靠外部指令而形成组织，就是他组织；如果不存在外部指令，系统按照相互默契的某种规则，各尽其责而又协调地自动地形成有序结构，就是自组织。 1.1 复杂网络的概念 自相似：一种形状的每一部分在几何上相似于整体，一般对分形而言。 1.1 复杂网络的概念 吸引子：相空间（可以表示出一个系统所有可能状态的空间）中稳定的不动点集。 海纳百川，大海就是百川的吸引子 落叶归根，树根就是叶子的吸引子 热力学系统的平衡态就是该系统的吸引子 1.1 复杂网络的概念 小世界： 1.1 复杂网络的概念 无标度： 1.2 复杂网络的特性 复杂网络一般具有以下特性：小世界，集群，度，相似性，介数。 1.2 复杂网络的特性 集群：集群即集聚程度(clustering coefficient)的概念。 1.2 复杂网络的特性 度：度指的是网络中节点与节点关系（用网络中的边表达）的数量。 1.2 复杂网络的特性 相似性：节点u和v的相似性反应的是节点u和v的相同邻居节点的情况。 1.2 复杂网络的特性 介数：节点u的介数含义为网络中所有的最短路径之中，经过u的数量。它反映了节点u的影响力。 1.3 复杂网络的主要表现方面 复杂网络简而言之即呈现高度复杂性的网络。其复杂性主要表现在以下几个方面： 1.3 复杂网络的主要表现方面 结构复杂：表现在节点数目巨大，网络结构呈现多种不同特征。 1.3 复杂网络的主要表现方面 网络进化：表现在节点或连接的产生与消失。例如World Wide Web，网页或链接随时可能出现或断开，导致网络结构不断发生变化。 1.3 复杂网络的主要表现方面 连接多样性：节点之间的连接权重存在诧异，且有可能存在方向性。 1.3 复杂网络的主要表现方面 1.3 复杂网络的主要表现方面 动力学复杂性：节点集可能属于非线性动力学系统，例如节点状态随时间发生复杂变化。 1.3 复杂网络的主要表现方面 节点多样性：复杂网络中的节点可以代表任何事物。例如，人际关系构成的复杂网络节点代表单独个体，万维网组成的复杂网络节点可以表示不同网页。 2. 典型的复杂网络应用 电力系统复杂网络的应用： 2. 典型的复杂网络应用 细胞复杂网络的应用： 2. 典型的复杂网络应用 因特网复杂网络的应用： 3 复杂网络建模中的相关问题 如何向复杂网络中加入一条边？ 如何区分复杂网络中的一般连接和随机连接？ 影响复杂网络拓扑结构的性能的因素是什么？ 3.1 如何向复杂网络中加入一条边 H.Dubois-Ferriere,M.Grossglauser,and M.Vetterli,“ Age matters:efficient route discovery in mobile ad hoc networks using encounter ages,”in ACM MobiHoc, 2003. MR(Most Recent Contacts)方法： 每个节点都拥有一张表，它记录着该节点最近一次的相遇节点和相遇时间（t｛u,v｝）。 时间变量t｛oldest,n｝记录着在该网络中最“老”的一条边出现的时间，只有当一条边满足t｛u,v｝t｛oldest,n｝ 时才能被加入到该网络中。 3.1 如何向复杂网络中加入一条边 T. Hossmann, T. Spyropoulos, and F. Legendre, Know Thy Neighbor: Towards Optimal Mapping of Contacts to Social Graphs for DTN Routing, in Proc. INFOCOM, 2010, pp.866-874. MF（Most Frequent Contacts）方法： 任意一对节点（u和v）都保存有一个计数器c｛u,v｝，该计数器记录着这个相遇在过去发生的次数。 c｛least,n｝记录着网络中具有最少次数的相遇的ID和次数统计值。 加入网络中的边需满足c{u,v}c{least,n}（受密度限制）。 3.2 如何区分复杂网络中的一般连接和随机连接 k-me