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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have