Abstract

Influence maximization problem in micro-blog cannot be solved by simple user rank algorithm.To solve this problem,a greedy algorithm based on Extended Linear Threshold Model(ELTM) was proposed to solve Top-K problem in microblog.A concept of influence rate and a WIR(Weibo Influence Rank) algorithm were established to determine the user's influence by summarizing the key factors.Then,based on WIR values,an influence propagation model was proposed.After using greedy algorithm,the Top-K nodes were excavated.A simulation test based on Sina micro-blog was performed to validate the effectiveness of the proposed method.The result shows that the method outperforms the traditional algorithm.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call