Open AccessITEPE: A Source Tracing Algorithm for the Microblog
Author(s) -
Xueyan Zhou,
Jing Yang,
Lin Zhang,
Jianpei Zhang
Publication year - 2014
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0111380
Subject(s) - microblogging , tracing , computer science , social media , social network (sociolinguistics) , session (web analytics) , set (abstract data type) , cascade , relevance (law) , data mining , conformity , tree (set theory) , social network analysis , information retrieval , node (physics) , algorithm , world wide web , mathematics , structural engineering , engineering , mathematical analysis , chemistry , chromatography , political science , law , programming language , operating system
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.