Zhou Xueyan, Yang Jing, Lin Zehong, Zhang Jianpei
College of Computer Science and Technology, Harbin Engineering University, Harbin, China; College of Engineering, Harbin University, Harbin, China.
College of Computer Science and Technology, Harbin Engineering University, Harbin, China.
PLoS One. 2014 Oct 31;9(10):e111380. doi: 10.1371/journal.pone.0111380. eCollection 2014.
Finding the true source of a social network is a crucial component of social network information tracing. Using the new media microblog as an example, this paper provides a source tracing algorithm ITEPE (Initiators and Early Participants Extraction) to solve this problem. First, the cascade (session tree) is built according to the retweeting of a microblog, after which the cascade set (session forest) is clustered by topical relevance. Second, real initiators are identified through the user relationship network and information cascade network. The influence index and conformity index of every node is then iteratively calculated according to text sentiment analysis and information cascades and the early important participants are extracted. Finally, the real initiators and early participants are evaluated through an experiment.
找到社交网络的真正源头是社交网络信息溯源的关键组成部分。以新媒体微博为例，本文提出一种溯源算法ITEPE（发起者和早期参与者提取算法）来解决这一问题。首先，根据微博的转发构建级联（会话树），之后通过主题相关性对级联集（会话森林）进行聚类。其次，通过用户关系网络和信息级联网络识别真正的发起者。然后根据文本情感分析和信息级联迭代计算每个节点的影响指数和一致性指数，并提取早期重要参与者。最后，通过实验对真正的发起者和早期参与者进行评估。
