开的《人群与网络）慕课.pptVIP

人 关系 认识的人 ？ ？ 凝聚力 ？ ？ ？ 社会网络 图 ？ ？ ？ 路径 连通图 ？ 三角子图 捷径 二部图 学生完成那些问号 从现实网络数据到图 王召阳： 郑子达，吴岩，严顺 严顺： 王召阳，向东豪，李松涛 吴岩： 王召阳，秦志贇，严顺 吕宇豪 张智航，谭新，王建华 … 25人，每人提供三个关系的结果图 前后两次课之间的呼应 当然也可以画成不同的样子 按图论概念，这两个图是什么关系？ 就重要概念提问 生活在社会网络中的需求 找一个不认识的人帮忙，如何最有效？ 跟哪些人交朋友，可能得到最丰富多样的信息？ … 图上的操作 找到你和他之间的最短路径（一个个拜托过去） 找到各个连通分量（在不同连通分量之间建立关系） … 学生给出右边的匹配内容 找最短路径 I到M之间的最短路径？ G I L M F K J H 16到8之间的最短路径？ 简单的，可以看出来，复杂点，则需要系统化方法 引入对知识需求 找到各个连通分量 简单的，可以看出来，复杂点，则需要系统化方法 什么样的系统化方法？（算法，机械的步骤） 找出左图两节点之间的最短路径，右图的连通子图 14 4 3 2 1 9 8 7 6 5 11 10 13 12 16 15 17 18 课堂练习：就下图，做从节点16到节点8的广度优先搜索 社会网络在变化，人际关系有强弱 我们通过社会网络获益 我们也在社会网络中助人 人际关系强度也会