弱连接对不同类型在线社交网络信息传播范围的影响研究.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合作 网，移去弱连接对信 息传播 的范围有明显的阻碍作用。 关键词 ：社