支持隐私保护的社交网络信息传播方法

社交网络影响力传播重点关注如何使用少量的种子集合在社交网络中产生尽可能高的影响力,并将转发作为信息传播的唯一方式,忽略了其他传播方式,例如用户可通过发布一条与所见信息内容相似的信息来进行传播,这种传播方式(称为转述)因为难以追踪,所以存在隐私泄漏的风险.针对上述问题,定义了一种支持转述关系的社交网络信息传播模型,提出了...

Social Network Information Diffusion Method with Support of Privacy Protection

Current relevant researches on influence propagation of social networks focus on how to use a small size seed set to produce the highest impact in social networks,and they often regard forwarding as the only way of information diffusion,ignoring other ways of information diffusion.For example,users can disseminate information by publishing a message with similar content to the message they see.This way of diffusion(referred to as mentioning)is difficult to track,and it is easy to cause the risk of privacy disclosure.Aiming at the causes of privacy leakage in social networks,this paper defines a social network information diffusion model supporting mentioning relationship,and presents a social network information diffusion algorithm LocalGreedy,which can ensure messages sent by users are not leaked to the specified,maximize the influence of the propagation and balance the contradiction between privacy protection and message propagation.This paper proposes an incremental strategy to construct a seed set while reducing time complexity caused by enumeration.After that,giving the calculating method on local influence subgraph,the influence generated by seed set propagation can be quickly estimated.When estimating the influence,a calculation method for deriving the upper limit of privacy leakage probability is proposed to ensure the privacy protection constraint limit and avoid time complexity caused by the Monte Carlo simulation.The crawled Sina Weibo dataset is used to carry out experimental verification and example analysis.The experimental results show that the proposed method is effective.