第3章强联系和弱联系.pptVIP

社会网络的基本概念 及其在OSN上的体现  （对应教材第3章） ? 三元闭包，关系的强度及其与网络结构的关系， 同质性及其影响，正负关系及其平衡，幂率， 小世界，节点的地位与关系的均衡，… ?? 但在人类社会体现得最丰 富，最多姿多彩 ?? 人类在社会网络中的行为， 能否在基因中找到原因？ 讨论社会网络的空间 ?? 不仅考虑一个时刻（“快照”）上的性质 ? ?? 更要研究随时间发生的变化 现象 原理 时间 提要（第3章） ?? 三元闭包（triadic ?closure），社会网络的 基本成因 ? ?? “关系”的强弱与网络结构的关系 ? –?启示，假说，假说的论证（抽象形式化的， 数据支持的） ? –?OSN中的关系强度 ? ?? 在社会网络中跨越“结构洞”的节点的 性质分析（“责权利”） 三元闭包（闭合） ?? 社会网络的最基本成因 ? –?Anatole ?Rapoport（阿纳托尔??拉波波特，1953） ? 如果两人在社会网络中有一个共同的朋友， 则他们俩将来成为朋友的可能性提高。 机会？ opportunity 信任？ trust 动机？ incentive 此时 一段时间后 三元闭包原理的拓展 ?? 两个人的共同朋友越多，则他们成为朋 友的可能性越高 ? –?这是从“量”方面的拓展 ? ?? 两个人与共同朋友的关系越密切，则他 们成为朋友的可能性越高 ? –?这是从“质”方面的拓展 ? ?? 三个原因（机会、信任、动机）的作用 在这些拓展的意义上保持一致 ? 一个利用在线数据研究三元闭包的例子 ?? 电子邮件网络≈社会网络 ? –?节点：一定范围的邮件地址（例如一个大学） ? –?边：一段时间（例如一个月）里有邮件通信 ? ?? 单向 ?vs ?双向？多少才算？… ? ?? 网络的演化 ? –?什么叫两个相继的网络快照？ ? –?两个相继的快照就能说明问题？（回避偶然 性事实，大量快照对的平均） ? ?? 如何定义考察三元闭包现象的测度？ ? –?简单统计闭包个数 ?vs ? ?共同朋友数的影响 ? ?? 定量分析 ?vs ?定性结论 结果及其含义 ＊在电子邮件网络 上三元闭包迹象明 显－－共同朋友有 助于关系的建立； ＊突出体现在1－2 个共同朋友情形； ＊为什么8－9－ 10也突出？ ?? 特定电子邮件网，其他网络如何？ ? Science 2006 格兰诺维特的诧异 ?? Mark ?Granove=er, ?“The ?Strength ?of ?weak ?Ees” ?American ?Journal ?of ?Sociology, ?1973. ? ?? Mark ?Granove=er, ?Ge3ng ?a ?Job: ?A ?study ?of ?Contacts ?and ?careers. ?University ?of ?Chicago ?Press, ?1974. ? ?? 为什么对找工作提供有效帮助的人更多 只是一般熟人，而不是亲密朋友？ ? –?两个层面的认识，导致对社会关系（网络） 两个维度的视角 ? 社会关系的两个视角 ？ 节点的聚集系数： 邻居间三元闭包体现的强度 节点A的聚集系数 = A的任意两个朋友之间也是朋 友的概率（即邻居间朋友对的个数除以总对数） 关系的强度 ?? 含义：亲密程度 ?vs ? 这一阶段联系频度 ? –?尽管“亲密”与“联 系的频度”并不是独 立的 ? ?? 程度：一定范围的数值 ?vs ?“强”和“弱” ? –?这里只用强弱，以突 出核心思想；后面， 会看到也可能用可以 测量的某种数值来表达 强三元闭包：在标注了关系强弱 网络中的节点的一个属性 ?? 强三元闭包原理（假设） ? –?如果A--‐B和A--‐C之间的关系为强关系；则B--‐C ?之 间形成边的可能性应该很高； ? ?? 若A有两个强关系邻居B和C，但B--‐C之间没 有任何关系（s或w），则称节点A违背了 强三元闭包原理； ? ?? 如果节点A没有违背强三元闭包原理，则 称节点A符合强三元闭包原理。 注意：如同聚集系数，一个节点是否符合强三元闭包也是严 格定义的，即每个节点要么“符合”，要么“违背”。 哪些