复杂网络-总结的还可以.ppt

* 1.3 复杂网络的主要表现方面 Figure 8.社会关系网 * 1.3 复杂网络的主要表现方面 动力学复杂性：节点集可能属于非线性动力学系统，例如节点状态随时间发生复杂变化。 Figure 9.复杂网络随时间变化图 * 1.3 复杂网络的主要表现方面 节点多样性：复杂网络中的节点可以代表任何事物。例如，人际关系构成的复杂网络节点代表单独个体，万维网组成的复杂网络节点可以表示不同网页。 * 2. 典型的复杂网络应用 电力系统复杂网络的应用： Figure 10.电力系统复杂网络受到随意攻击 * 2. 典型的复杂网络应用 细胞复杂网络的应用： Figure 11.肺部细胞形成一个复杂网络 * 2. 典型的复杂网络应用 因特网复杂网络的应用： Figure 12.因特网形成的复杂网络 * 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-means 谱聚类 模块Q函数 * 3.2 如何区分复杂网络中的一般连接和随机连接 k-means: R.O.Duda,P.E.Hart,and D.G.Stork,Pattern Classification (2nd Edition). Wiley-Interscience,November 2000. Figure 13.k-means算法示意图 * 3.2 如何区分复杂网络中的一般连接和随机连接 k-means 谱聚类 模块Q函数 * 3.3 影响复杂网络拓扑结构的性能的因素是什么 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. 网络场景 密度 * 3.3 影响复杂网络拓扑结构的性能的因素是什么 网络场景:分为合成相遇过程（Synthetic contact processes）和真实移动轨迹（Real mobility traces）。 * 3.3 影响复杂网络拓扑结构的性能的因素是什么 合成相遇过程：SW模型和CAVE模型。 * 3.3 影响复杂网络拓扑结构的性能的因素是什么 SW:1998年，美国康奈尔大学的Watts和Strogatz在Nature上著文建立了第一个复杂网络模型，即“小世界网络模型”。 Figure 14.SW模型(1) * 3.3 影响复杂网络拓扑结构的性能的因素是什么 SW: Figure 15.SW模型(2) * 3.