大学计算机第13讲-怎样连接和利用网络II分析.pptVIP

* Research Center on Intelligent Computing for Enterprises Services, Harbin Institute of Technology 战德臣 哈尔滨工业大学 教授.博士生导师 教育部大学计算机课程教学指导委员会委员 形形色色的网络与网络计算 形形色色的网络与网络计算 (1)互联网连接的世界是怎样的? Internet of Services Internet of Networks Internet of Things Internet of 3D Worlds For people and enterprises 形形色色的网络 形形色色的网络--Internet中的网络 形形色色的网络与网络计算 (1)互联网连接的世界是怎样的? 形形色色的网络--社会/自然网络：交通网络、水电网络等 形形色色的网络与网络计算 (2)社会/自然中的网络? 形形色色的网络--社交网络、群体网络 形形色色的网络与网络计算 (3)社交网络与群体网络是怎样的? 图：G(V, E), 其中 V = {A, B,...}, E? {(x, y) | x, y ?V, x?y} A C D B (a)包含4个节点的图 A C D B (b)包含4个节点的有向图 A C D B (c)边有不同性质的图. 边的性质可用边上的不同标记来展现 + + ? ? A C D B (d)边有数值标记的有向图. 数值可表示边的长度、边的强度等 (2) (5) (6) (3) 形形色色的网络与网络计算 (4)如何研究网络问题? 网络问题的一种研究方法: 图 形形色色网络的“图”抽象 (1)计算机网络的一种无向图抽象。节点表示计算机或者一些网络设备；边表示两台计算机之间的物理连接；边上可有数值标记，表示该物理线路的数据传输速率。分析：网络传输中是否通畅、是否存在瓶颈节点等。 (2)文档网络的一种有向图抽象。节点表示网页，有向边表示从一个网页到另一个网页的链接。每个节点可有一数值标记，表示指向该网页的链接的数量或者指向该网页的有向边的数量。分析：可评估每个网页的重要程度。 (3)内容网络的图抽象。 (a)合作图。合作图用于记录在一个限定条件下，人与人之间的工作关系。例如节点表示科学家，边表示科学家之间联合发表了作品。分析：科学家之间的合作关系、合作程度等。 (b)“谁和谁讲话”图。节点为参与互动的用户标识，而边表示在给定的观察周期内，两个用户之间发生过互动的情况。分析：社会网络中个体与群体之间的关系，群体之间行为的互动影响，以及若干相关的经济与社会现象。 A C D B A C D B 形形色色的网络与网络计算 (5)各种网络的抽象? 全局耦合网络示意 最近邻耦合网络示意 星形耦合网络示意 随机网络 规则网络 认识不同的网络及其特性 形形色色的网络与网络计算 (6)不同网络的特性? 物联网 面对网络要研究什么? 形形色色的网络与网络计算 (7)不同网络的特性? 网络的结构稳定性问题 网络的路径与连通性问题 网络的距离问题 网络流量问题 网络群体行为问题 网络的分布与并发利用问题 图论 博弈论 排队论 Research Center on Intelligent Computing for Enterprises Services, Harbin Institute of Technology 战德臣 哈尔滨工业大学 教授.博士生导师 教育部大学计算机课程教学指导委员会委员 网络计算的一个示例 一个例子：社会网络中的正关系与负关系 边的正负性 ? 社会网络中，两个节点之间的关系（边）可能携带着各种各样的社会性含义； ? 例如：支持（＋）与反对（－），朋友（＋）与敌人（－），信任（＋）与不信任（－）等利害关系 A C D B + + ? ? 网络计算的一个示例 (1)社会网络中的正关系与负关系? 从社会心理学角度看，一个平衡的三角关系要么3＋，要么1＋，2－。 否则结构不平衡，即隐含有一种改变的力量。 三角关系中的结构平衡问题 (a)A、B、C三者互相是朋友：平衡关系 (b)A分别与B、C是朋友，但B和C无法相处：不平衡关系 (c)A和B是朋友，C是他们共同的敌人：平衡关系 (d)A、B、C三者互相是敌人：不平衡关系 A C B + + + A C B + + ? A C B ? + ? A C B ? ? ? 网络计算的一个示例 (2)小网络中的结构平衡? 社会网络（图）的结构平衡 定义：图的结构是平衡的，若其中所有三角关系都是平衡的（即每个三角关系要么3＋，要么1＋和2－）。 A C D B (a)平衡 + ? ? + ? ? A C D B (b)不平衡 ? + +