计科《人群与网络》总复习.pptxVIP

Part 1 社会网络的计算与思维Lecture 1 社会网络基础 一、选择题（每选择题1分，共10分）二、填空题（每空1分，共20分）三、简答题（每题5分，5小题，共25分） 四、综合题（共5小题，共45分）期末试题类型 网络与图 路径、连通图、连通分量 二部图与广度优先有哪些信誉好的足球投注网站 三元闭包与聚集系数 三元闭包原理的大数据验证 强关系弱关系结构洞 网络中的捷径Syllabus F和L之间的路径：F-H-J-K-L, F-H-L, F-G-J-K-LF-H-J-G-I-K-L，…F和L间最短路径：F-H-L它们之间的距离＝2路径、最短路径、距离GILMFKJH 这个图是不连通的，由三个连通分量构成连通分量节点之间存在路径不包含在其他的连通分量中连通、连通分量 （根据需要，图的节点可以画成各种形状）二部图男性1男性2男性3女性1女性2女性3大学1大学2学生1学生2学生3网络图可以分成两个集合，每个集合内部节点没有联系，联系发生在两个集合之间 对比较复杂的图，如何判断它是否二部图？ 从一个节点开始，沿着相连的边，将图的节点一一列举出来的一种过程（算法）图的广度优先有哪些信誉好的足球投注网站（遍历）GILMFKJHGILMFKJH结论：从任何节点开始，在广度优先有哪些信誉好的足球投注网站（遍历）过程中，一旦发现同一层的节点之间有边，则图中一定存在长度为奇数的圈。 对比较复杂的图，如何判断它是否二部图？ 从一个节点开始，沿着相连的边，将图的节点一一列举出来的一种过程（算法）图的广度优先有哪些信誉好的足球投注网站（遍历）GILMFKJHGILMFKJH结论：从任何节点开始，在广度优先有哪些信誉好的足球投注网站（遍历）过程中，一旦发现同一层的节点之间有边，则图中一定存在长度为奇数的圈。 在关系网络中，节点的重要性如何度量？哪一个节点的重要性最强？或者是节点的重要性顺序如何？聚集系数在关系网络中，边的重要性如何度量？哪条边的重要性最强？嵌入性节点与边的重要性 聚集系数节点A的聚集系数 = 与A相邻的任意两个朋友之间也是朋友的概率 = 与A相邻的朋友对的个数/总（可能）的对数对节点属性刻画的一种方式EFADCBGA的聚集系数与A相邻的总（可能）的节点对数B-C, B-D, B-E, C-D, C-E, D-E = 6聚集系数:就是三元闭包在一个节点上的属性测度，表示“凝聚力”的大小与A相邻的节点对数中相互有连接的对数C-D = 1A的聚集系数 = 1/6 抽象后的嵌入性嵌入性 = 一条边两端共同的邻里数看A-B边，有共同的邻里E和F则A-B边的嵌入性为2嵌入性越强的边，相互之间的信任就越强嵌入性越强的边，社会资本也越多嵌入性：边的属性EAFBDC 11 2 3 4 … … 共同朋友个数成为朋友概率三元闭包原理及数据验证：如果两个互不相识的人的共同朋友数越多，则他们俩在未来成为朋友的可能性越大 此处的结构洞是指其在结构位置上所具有的意义，有3方面的信息处于捷径的一端，对其“长处”有放大影响对与其相邻的节点甚至具有“权力”冗余（凝聚力冗余和结构等位冗余）越小的结构洞，社会资本就越多结构洞的意义EAFBDC 若节点A符合强三元闭包，且至少有两个强关系邻居，则与A相连的任何捷径必定意味着是弱关系。捷径～弱关系？ Part 1 社会网络的计算与思维Lecture 2 同质性现象尹小燕西北大学 信息学院 Syllabus 社交网络中的同质性现象 同质性动力机制—选择性 同质性动力机制—影响性 同质性的一种测量方法 同质性的大数据验证 谢林模型 同质性的机理东方古老智慧物以类聚人以群分近朱者赤近墨者黑西方现代概念选择（selecttion）社交影响（influence）抽象：人、场合及其关系社团闭包会员闭包社会归属网让我们能够讨论网络在一定环境下的演化过程 经验观察影响同质性有两个重要的机制选择性（selection）影响性（social influence）俗语物以类聚，人以群分龙生龙，凤生凤，老鼠后代会打洞亚里斯多德人们喜欢与自己相似的人 理论Lazarsfeld and Merton （1954）区分了选择的机制身份同质性：相同身份的人会彼此相互联系价值同质性：相同价值观的人会彼此相互联系即人们通过社会地位的相似性或价值观的相似性进行选择 理论形成网络同质性的机制之一是个体之间的相互影响Miller McPherson, et al（2001）同质性的机制生态过程：场所影响，同一个机构、社区，共同参加活动关系过程：交叉关系的影响，一个人在不同的场所网络过程：随时间的变化而变化的动态强调生态性的重要性由场所带来的影响，实际是同质性形成的另一个重要机制 社会归属网：描述从属关系与社会关系在现实社会中，选择与影响似乎很难明确区分，实际是交替甚至同时发生的现象