在线社交网络下基于信任度的消息传播模型.docVIP

在线社交网络下基于信任度的消息传播模型 　　摘 要： 　　社交网络作为一种新兴的媒体具有广泛的社会影响力，且基于社交网络的营销方式逐渐成为一种新的发展趋势，因此研究社交网络中消息的传播具有重大的现实和经济意义。通过借鉴日常生活中人与人之间的信任原理，提出了一种基于信任度的消息传播模型。该模型首先利用个体的公开信息，使用数据挖掘的算法对个体进行分类；然后，根据同类和不同类个体之间的关系计算个体之间的信任度；最后，使用消息与个体的属性相似性以及信任度来计算消息可能传播范围。给出了相应的计算方法，并与两种基准方法对比，结果表明，该模型在准确度上提升15%左右，而所用时间降低50%以上。与数据集统计结果对比，该实验的结果与统计结果相差5%左右，充分表明该模型在实际应用中有比较好的效果。 　　关键词： 　　社交网络；数据挖掘；分类算法；信任度；网络的结构聚类算法；消息传播模型 　　中图分类号： 　　TP393.4 　　文献标志码：A 　　Trust-based information propagation model in online social networks 　　Abstract： 　　As a new media， social network gains a wide range of social influence， and the social network based e-commerce becomes more and more popular， which make the study of information propagation of great significance. A trust based information propagation model was presented in this paper according to the trust relationship between people in daily life. First， the algorithm of data mining was employed on personal information to make the classification of the users. And then the value of trust between the users was calculated according to their relationships. At last， this paper predicted the range of information propagation by using the trust value between the users and messages. Compared with two basic methods， the final experiment shows that the results generated by the model are enhanced by 15% in precision， while the time used decreases more than 50%. The results differ with the statistic results on the dataset at 5%， which shows that the model preforms well in practice. 　　Key words： 　　social network； data mining； classification algorithm； trust； Structural Clustering Algorithm for Networks （SCAN）； information propagation model 　　0 引言 　　近年来社交网络得到了迅猛的发展，信息化革命让人们越来越依赖网络获取资讯，大批的社会性网络服务（Social Networking Service， SNS）网站受到越来越多用户的欢迎，如国外的Twitter，以及国内的新浪微博等。用户通过社交网络分享新闻、日志、视频等，维持和开拓人际关系，正是由于社交网络的开放性，人与人之间很容易建立起关系且这种关系不受时间、空间的限制。与传统的社交网络相比，社交网络上的消息传播有其随意性、不可控性以及其前所未有的传播优势和巨大的影响力，使其成为拥有强大舆论动员力的传播工具。同时由于电子商务的发展，基于SNS的网络营销越来越受到人们的重视，而SNS上的消息受众的多少也直接影响营销的效果，了解消息的受众范围往往可