title: ITEPE: a source tracing algorithm for the microblog.
abstract: 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.
authors.affiliation: College of Computer Science and Technology, Harbin Engineering University, Harbin, China; College of Engineering, Harbin University, Harbin, China.
authors.forename: Xueyan
authors.initials: X
authors.lastname: Zhou
authors.affiliation: College of Computer Science and Technology, Harbin Engineering University, Harbin, China.
authors.forename: Jing
authors.initials: J
authors.lastname: Yang
authors.affiliation: College of Engineering, Harbin University, Harbin, China.
authors.forename: Zehong
authors.initials: Z
authors.lastname: Lin
authors.affiliation: College of Computer Science and Technology, Harbin Engineering University, Harbin, China.
authors.forename: Jianpei
authors.initials: J
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D012919:Social Behavior; D061108:Social Media; D060756:Social Networking