《强联系和弱联系》PPT课件.ppt

《强联系和弱联系》PPT课件.ppt

ID:51993104

大小:3.13 MB

页数:32页

时间:2020-03-27

《强联系和弱联系》PPT课件.ppt_第1页
《强联系和弱联系》PPT课件.ppt_第2页
《强联系和弱联系》PPT课件.ppt_第3页
《强联系和弱联系》PPT课件.ppt_第4页
《强联系和弱联系》PPT课件.ppt_第5页
资源描述:

《《强联系和弱联系》PPT课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、社会网络的基本概念及其在OSN上的体现(对应教材第3章)三元闭包,关系的强度及其与网络结构的关系,同质性及其影响,正负关系及其平衡,幂率,小世界,节点的地位与关系的均衡,…•但在人类社会体现得最丰富,最多姿多彩•人类在社会网络中的行为,能否在基因中找到原因?讨论社会网络的空间•不仅考虑一个时刻(“快照”)上的性质•更要研究随时间发生的变化现象原理时间提要(第3章)•三元闭包(triadic closure),社会网络的基本成因•“关系”的强弱与网络结构的关系– 启示,假说,假说的论证(抽象形式化的,数据支持的)–OSN中的关系强度•在社会网络中跨越“结构洞”的节点的性质分析(“责权利”)三元

2、闭包(闭合)•社会网络的最基本成因–Anatole Rapoport(阿纳托尔拉波波特,1953)如果两人在社会网络中有一个共同的朋友,则他们俩将来成为朋友的可能性提高。机会?opportunity信任?trust动机?incentive此时一段时间后三元闭包原理的拓展•两个人的共同朋友越多,则他们成为朋友的可能性越高– 这是从“量”方面的拓展•两个人与共同朋友的关系越密切,则他们成为朋友的可能性越高– 这是从“质”方面的拓展•三个原因(机会、信任、动机)的作用在这些拓展的意义上保持一致一个利用在线数据研究三元闭包的例子•电子邮件网络≈社会网络– 节点:一定范围的邮件地址(例如一个大学)–

3、 边:一段时间(例如一个月)里有邮件通信•单向vs双向?多少才算?…•网络的演化– 什么叫两个相继的网络快照?– 两个相继的快照就能说明问题?(回避偶然性事实,大量快照对的平均)•如何定义考察三元闭包现象的测度?– 简单统计闭包个数vs共同朋友数的影响•定量分析vs定性结论结果及其含义*在电子邮件网络上三元闭包迹象明显--共同朋友有助于关系的建立;*突出体现在1-2个共同朋友情形;*为什么8-9-10也突出?•特定电子邮件网,其他网络如何?Science2006格兰诺维特的诧异•Mark Granove=er, “The Strength of weak Ees”American Journ

4、al of Sociology, 1973.•Mark Granove=er,Ge3ng a Job: A study ofContacts and careers. University of ChicagoPress, 1974.•为什么对找工作提供有效帮助的人更多只是一般熟人,而不是亲密朋友?– 两个层面的认识,导致对社会关系(网络)两个维度的视角社会关系的两个视角?节点的聚集系数:邻居间三元闭包体现的强度节点A的聚集系数=A的任意两个朋友之间也是朋友的概率(即邻居间朋友对的个数除以总对数)关系的强度•含义:亲密程度vs这一阶段联系频度– 尽管“亲密”与“联系的频度”并不是独立的•程度

5、:一定范围的数值vs“强”和“弱”– 这里只用强弱,以突出核心思想;后面,会看到也可能用可以测量的某种数值来表达强三元闭包:在标注了关系强弱网络中的节点的一个属性•强三元闭包原理(假设)– 如果A-‐B和A-‐C之间的关系为强关系;则B-‐C之间形成边的可能性应该很高;•若A有两个强关系邻居B和C,但B-‐C之间没有任何关系(s或w),则称节点A违背了强三元闭包原理;•如果节点A没有违背强三元闭包原理,则称节点A符合强三元闭包原理。注意:如同聚集系数,一个节点是否符合强三元闭包也是严格定义的,即每个节点要么“符合”,要么“违背”。哪些节点符合/违背强三元闭包?S捷径=弱关系?•断言:若节点A

6、符合强三元闭包,且至少有两个强关系邻居,则与A相连的任何捷径必定意味着是弱关系。•(证明虽然很简单,但结论的意义重要,以及得到这个结论的思路漂亮)•纯数学的证明,得到了一个具有社会学意义的结论•这个结论将一个局部概念(关系)和一个全局概念(捷径)连接了起来有没有数据来支持这结论?•上述结论的精神:两人关系的强度与是否有共同朋友直接相关– 捷径意味着没有共同朋友,强度为“弱”。•推论:共同朋友数越多,关系的强度越高– 精细一些,可以说共同朋友数在总朋友数中的占比(邻里重叠度)•我们来找一个能验证这个推论的场景,从而也就间接验证上述结论用什么社交网络?如何定义关系的强度?边(A,B)的邻里重叠度

7、•与A和B相邻的节点数/与A或B相邻的节点数(不算A和B本身)A-F边的邻里重叠度:C既与F相邻,也与A相邻与A或F相邻的则有B,C,D,E,G,J则邻里重叠度为1/6捷径=邻里重叠度为0的边在手机通信网上的数据结果•美国全国人口的20%,18周的通信数据•节点:手机号•边:通话关系•关系强度:通话时长•横轴表示边的关系强度(由低到高,%)•纵轴表示邻里重叠度•曲线表明这两个量正相关Onnela,Struct

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。