弱连接对不同类型在线社交网络信息传播范围的影响研究.pdfVIP

CN 43—1258／TP 计算机工程与科学 第 37卷第 1期 2015年 1月 ISSN 1007—13OX ComputerEngineering＆ Science VoI．37，No．1，Jan．2015 文章编号 ：1007—130X(2015)01—0042—06 弱连接对不同类型在线社交网络信息传播范围的影响研究 张胜兵 (西北工业大学计算机学院，陕西 西安 710072) 摘 要：按照连接 强度的不同，在线社交网络节点间的连接可 以分为强连接和弱连接 ，可 以通过 网络 上两个节点的邻居相对重叠来测量连接强度。实验表明，弱连接对于信息传播范围的影响与具体的网络 类型有关系，在基于信息交换的在线社交网络 中，例如移动 电话通信 网络 、Wiki投票网络 ，移去弱连接并 不会对信息收敛时传播 的范围产生明显的影响；而在基于合作关系形成 的在线社交网络 中，例如 You— tube、Facebook、CDBLP合作 网，移去弱连接对信 息传播 的范围有明显的阻碍作用。 关键词 ：社交网络 ；弱连接 ；信息传播 中图分类号 ：TP393 文献标志码 ：A doi：10．3969／j．issn．1007—130X．2015．O1．007 W eak ties’influenceon information spreadingfor differenttypesofonlinesocialnetworks ZHANG Sheng—bing (SchoolofComputerScience，NorthwesternPolytechnicalUniversity，Xi’an710072，China) Abstract：Therearestrongtiesandweaktiesintermsofstrengthbetweentwonodesinonlinesocial networks．Thestrengthoftiescanbemeasuredbytherelativeoverlapoftwoneighboringnodesin the network．Ourexperimentalresultsshow thatweakties’influenceoninformation spreadingvariesindif— ferentonlinesocialnetworks．ThereiSlittleinfluenceoninformationdiffusionwhenweremovetheweak tiesin the information—exchang—oriented onlinesocialnetworks，such asmobilephone communication networkandW ikivotingnetwork．Thecoverageoftheinformationwilldrop sharplywhenweremove weak tiesintherelationship—orientedonlinesocialnetwork。suchasYonTube。FacebookandCDBLPCO— operationnetwork． Keywords：socialnetwork；weakties；informationdiffusion 期 以来 由于传统人类学和社会学研究中的 “测不准 1 引言 原理”，使对弱连接的研究陷入困境 ，无法得到全部 准确的数据 。近年来 ，由于社交网络应用 的兴起 ， 弱连接 (weakTies)理论是 由美 国社会 学家 大规模的社会行为的真实详细 的数据可以通过 网 GranovetterSM|1于 1974年提出的，弱连接是一