强联系和弱联系网络科学与策略机制.pptxVIP

3 强联系和弱联系 Strong and Weak Ties 1 主要内容 引言 三元闭包 弱联系的力量 关系强度、邻里重叠度 嵌入性与结构洞 图的划分 2 引言：社会网络，不仅是人类的社会属性 社会网络在人类社会体现得最丰富，最多姿多彩 人类在社会网络中的行为，是否有生物性的影响因素，如基因？ 3 引言 社会网络结构为什么会变化？ 社会网络结构有没有什么特性？ 结构中是否可能隐含什么社会性含义？ 4 格兰诺维特的诧异 为什么对找工作这种重要的事情，提供有效帮助的人更多只是一般熟人，而不是亲近的朋友？ Mark Granovetter, “The Strength of weak ties” American Journal of Sociology, 1973. Google Scholar Citation 25596 Mark Granovetter, Getting a Job: A study of Contacts and careers. University of Chicago Press, 1974. Ties: a combination of the amount of time, the emotional intensity, the intimacy (mutual confiding), and the reciprocal services which characterize the tie. 5 讨论社会网络的一个视角 不仅考虑一个时刻（“快照”）上的性质 还要研究随时间发生的变化（内部原因 vs 外部原因） 现象 原理 时间 6 主要内容 三元闭包 弱联系的力量 关系强度、邻里重叠度 嵌入性与结构洞 图的划分 7 三元闭包（闭合） 社会网络演化的基本结构性原因 Anatole Rapoport（阿纳托尔?拉波波特，1953） 如果两个互不相识的人有了一个共同的朋友，则他们俩将来成为朋友的可能性提高。 机会？ opportunity 信任？ trust 动机？ incentive 当前时刻 一段时间后 8 三元闭包原理的拓展 两个人的共同朋友越多，则他们成为朋友的可能性越高 这是从“量”方面的拓展 两个人与共同朋友的关系越密切，则他们成为朋友的可能性越高 这是从“质”方面的拓展 三个原因（机会、信任、动机）的作用在这些拓展的意义上保持一致 9 三元闭包：哪一种情形更有可能 如何验证这种认识的正确性（程度）？ ？ ？ 现在 一段时间后 10 利用在线数据研究三元闭包的例子 电子邮件网络≈社会网络 节点：一定范围的邮件地址（例如一个大学） 边：一段时间（例如两个月）里有双向邮件通信 网络的演化 什么叫两个相继的网络快照？ 两个相继的快照是否能说明问题？（采用大量快照对的平均，以回避偶然性） 如何定义考察三元闭包现象的测度？ 当前共同朋友数与后来成为朋友的概率关系 11 结果及其含义 定量分析 vs 定性结论 在电子邮件网络上三元闭包迹象明显－－共同朋友有助于关系的建立 “Empirical Analysis of an evolving social network,” Science 2006 12 刻画三元闭包的体现：节点聚集系数 节点A的聚集系数 = A的任意两个朋友之间也是朋友的概率（即邻居间朋友对的个数除以总对数） 1/6 3/6 13 社交网中关系的强度 假若我们可以让一个社交网中的每个人报告他和其邻居关系的强度 这里为简单起见，只分为“强”与“弱” 注一：这并不是不可能，甚至是可以“测量”的 注二：强度也可以是一个区间中的数值 14 强三元闭包 强三元闭包原理（三元闭包思想的一种延伸） 如果A-B和A-C之间的关系为强关系；则B-C 之间形成边的可能性应该很高 若A有两个强关系邻居B和C，但B-C之间没有任何关系（s或w），则称节点A违背了强三元闭包原理 如果节点A没有违背强三元闭包原理，则称节点A符合强三元闭包原理 注意：一个节点是否符合强三元闭包是严格定义的，即在一个标注网络中，每个节点要么“符合”，要么“违背” 15 哪些节点符合／违背强三元闭包？ S 16 弱联系的力量：桥，捷径 桥：具有特别性质的边，删除它，其两个端点之间就不再有路 删除它，增加图的连通分量的个数 捷径(Local Bridge)：也是一种边，删除它，两个端点之间的距离至少为3 桥可以看成是捷径的特例 17 捷径 = 弱关系？ 断言：若节点A符合强三元闭包，且至少有两个强关系邻居，则与A相连的任何捷径必定意味着是弱关系 纯数学的证明，得到了一个具有社会学意义的结论，这个结论将一个局部概念（关系）和一个全局概念（捷径）连接了起来 反证法： 假设A至少涉及两个强联系边，A与