在线社会网络中的多源信息扩散问题研究  

Research on multiple sources information diffusion in online social networks

作　　者：彭川[1,2] 李元香[2] 莫海芳[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074 [2]武汉大学计算机科学学院,武汉430072

出　　处：《计算机应用研究》2015年第10期2947-2950,2954,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61201268);中央高校基本科研业务费专项资金资助项目(CZQ11006;CZY12010;CZY15005)

摘　　要：研究了在线社会网络中的多源点信息扩散问题。首先针对在线社会网络中的多源信息扩散给出了以好友关系为度量的用户之间距离的定义;然后基于Digg数据集设计了一种多源信息实例的近似选取算法,并通过大量实验分析研究了多源信息扩散实例的扩散规律和特征;最后利用一种线性扩散模型对多源信息扩散进行了预测。较高的预测准确率表明,提出的距离度量方式和多源信息选取算法是可行有效的,并证明了该线性扩散模型对于多源信息的扩散具有较好的预测性能。This paper discussed the issue of information diffusion initiated from multiple sources in online social network.Firstly,it gave out the definition of distance between a pair of users in network graph by using shortest path measured by friendship hops. Then it designed an algorithm for selecting multiple sources news stories in Digg dataset,and conducted a series of empirical study to reveal the intrinsic features and spatial-temporal characteristics of multi-source information diffusion in online social network. Lastly,it utilized a mathematical model named linear diffusive model to predict multi-source information diffusion process in Digg. The high prediction accuracies indicate that this distance definition and multiple sources selecting method are both feasible and effective,and further validates the performance of predicting of the linear diffusive model.

关 键 词：在线社会网络 信息扩散 距离定义 多源选取算法 扩散预测 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]