Limits...
ITEPE: a source tracing algorithm for the microblog.

Zhou X, Yang J, Lin Z, Zhang J - PLoS ONE (2014)

Bottom Line: 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.

View Article: PubMed Central - PubMed

Affiliation: College of Computer Science and Technology, Harbin Engineering University, Harbin, China; College of Engineering, Harbin University, Harbin, China.

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.

Show MeSH

Related in: MedlinePlus

User influence and participation time statistics.
© Copyright Policy
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC4216087&req=5

pone-0111380-g006: User influence and participation time statistics.

Mentions: The time factor is important in information traceability studies. Early important participant v should satisfy an earlier timestamp Tv and higher comprehensive influence indexτ. The TT =  Earliest {Ti/ci⊂GT} is defined as the timestamp of GT. The T* =  Latest {Ti/ci⊂GT} is defined as the latest timestamp of GT. For any∀v∈ ci⊂GT, Tv is the timestamp of v participating in cascade ci. Thus, t = Tv–TT. To find the early important participants with a small △t and largeτ, the time and comprehensive influence of the users involved in different issues are analyzed in Fig. 6.


ITEPE: a source tracing algorithm for the microblog.

Zhou X, Yang J, Lin Z, Zhang J - PLoS ONE (2014)

User influence and participation time statistics.
© Copyright Policy
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC4216087&req=5

pone-0111380-g006: User influence and participation time statistics.
Mentions: The time factor is important in information traceability studies. Early important participant v should satisfy an earlier timestamp Tv and higher comprehensive influence indexτ. The TT =  Earliest {Ti/ci⊂GT} is defined as the timestamp of GT. The T* =  Latest {Ti/ci⊂GT} is defined as the latest timestamp of GT. For any∀v∈ ci⊂GT, Tv is the timestamp of v participating in cascade ci. Thus, t = Tv–TT. To find the early important participants with a small △t and largeτ, the time and comprehensive influence of the users involved in different issues are analyzed in Fig. 6.

Bottom Line: 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.

View Article: PubMed Central - PubMed

Affiliation: College of Computer Science and Technology, Harbin Engineering University, Harbin, China; College of Engineering, Harbin University, Harbin, China.

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.

Show MeSH
Related in: MedlinePlus