• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (01): 42-47.

• 论文 • 上一篇    下一篇

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

张胜兵   

  1. (西北工业大学计算机学院,陕西 西安 710072)
  • 收稿日期:2013-05-03 修回日期:2013-08-19 出版日期:2015-01-25 发布日期:2015-01-25
  • 基金资助:

    国家自然科学基金资助项目(61103178)

Weak ties’ influence on information spreading for
different types of  online social networks  

ZHANG Shengbing   

  1. (School of Computer Science,Northwestern Polytechnical University,Xi’an 710072,China)
  • Received:2013-05-03 Revised:2013-08-19 Online:2015-01-25 Published:2015-01-25

摘要:

按照连接强度的不同,在线社交网络节点间的连接可以分为强连接和弱连接,可以通过网络上两个节点的邻居相对重叠来测量连接强度。实验表明,弱连接对于信息传播范围的影响与具体的网络类型有关系,在基于信息交换的在线社交网络中,例如移动电话通信网络、Wiki投票网络,移去弱连接并不会对信息收敛时传播的范围产生明显的影响;而在基于合作关系形成的在线社交网络中,例如Youtube、Facebook、CDBLP合作网,移去弱连接对信息传播的范围有明显的阻碍作用。

关键词: 社交网络, 弱连接, 信息传播

Abstract:

There are strong ties and weak ties in terms of strength between two nodes in online social networks.The strength of ties can be measured by the relative overlap of two neighboring nodes in the network.Our experimental results show that weak ties- influence on information spreading varies in different online social networks.There is little influence on information diffusion when we remove the weak ties in the information-exchang-oriented online social networks,such as mobile phone communication network and Wiki voting network.The coverage of the information will drop sharply when we remove weak ties in the relationship-oriented online social network,such as YouTube, Facebook and CDBLP cooperation network.  

Key words: social network;weak ties;information diffusion