Skip to main content
Log in

User spread influence measurement in microblog

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

With the popular of online social network, the studies of information diffusion on social media also become very attractive direction. Knowing the influence of users and being able to predict it can be very helpful in enhancing or controlling the information diffusion process, where the identification of influential spreaders in online social network is very critical. In this paper, a novel method called SIRank is proposed to measure the spread influence of users in microblog, considering the user interaction features, retweet intervals, location of users in information cascades and other relevant features. By quantifying cascade structure influence and user interaction influence on information diffusion, the proposed methods uses random walk on microblog network, successfully ranked the users’ spread influence. Experiments were conducted on an anonymous real microblog dataset, the results shown that our method can efficiently measure the users’ spread influence, and perform better in both coverage and prediction comparison than other ranking methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Brown PE, Feng J (2011) Measuring User Influence on Twitter Using Modified K-Shell Decomposition. In Fifth International AAAI Conference on Weblogs and Social Media

  2. Cha M, Haddadi H, Benevenuto F, Gummadi PK (2010) Measuring user influence in twitter: the million follower fallacy. ICWSM 10(10–17):30

    Google Scholar 

  3. Gayo-Avello D (2013) Nepotistic relationships in twitter and their impact on rank prestige algorithms. Inf Process Manag 49(6):1250–1280

    Article  Google Scholar 

  4. Hajian B, White T (2011) Modelling influence in a social network: Metrics and evaluation. InPrivacy, Security, Risk and Trust (PASSAT) and 2011 I.E. Third Inernational Conference on Social Computing (SocialCom), 2011 I.E. Third International Conference (pp. 497–500). IEEE

  5. Herzig J, Mass Y, Roitman H (2014) An author-reader influence model for detecting topic-based influencers in social media. In Proceedings of the 25th ACM conference on Hypertext and social media (pp. 46–55). ACM

  6. Huang PY, Liu HY, Lin CT, Cheng PJ (2013) A diversity-dependent measure for discovering influencers in social networks. In: In information retrieval technology. Springer Berlin Heidelberg, Heidelberg, pp. 368–379

    Chapter  Google Scholar 

  7. Jin X, Wang Y (2013) Research on social network structure and public opinions dissemination of micro-blog based on complex network analysis. J Netw 8(7):1543–1550

    Google Scholar 

  8. Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM (JACM) 46(5):604–632

    Article  MathSciNet  MATH  Google Scholar 

  9. Kong S, Feng L (2011) A tweet-centric approach for topic-specific author ranking in micro-blog. InAdvanced Data Mining and Applications (pp. 138–151). Springer Berlin Heidelberg

  10. Kwak H, Lee C, Park H, Moon S (2010) What is Twitter, a social network or a news media?. InProceedings of the 19th international conference on World wide web (pp. 591–600). ACM

  11. Majer T, Šimko M (2012) Leveraging microblogs for resource ranking. InSOFSEM 2012: theory and practice of computer Science. Springer Berlin Heidelberg, Heidelberg, pp. 518–529

    Book  Google Scholar 

  12. Page L, Brin S, Motwani R, Winograd T (1999) The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library

  13. Silva A, Guimarães S, Meira Jr W, Zaki M (2013) ProfileRank: finding relevant content and influential users based on information diffusion. In Proceedings of the 7th Workshop on Social Network Mining and Analysis (p. 2). ACM

  14. Tunkelang D (2009) A twitter analog to pagerank. The Noisy Channel

  15. Xia Y, Ren X, Peng Z, Zhang J, She L (2014) Effectively identifying the influential spreaders in large-scale social networks. Multimed Tools Appl 2014:1–3

    Google Scholar 

  16. Zhang Z, Wang K (2013) A trust model for multimedia social networks. Soc Netw Anal Min 3(4):969–979

    Article  Google Scholar 

Download references

Acknowledgments

The work was sponsored by the National Nature Science Foundation of China under grant number 61300053.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kechen Zhuang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhuang, K., Shen, H. & Zhang, H. User spread influence measurement in microblog. Multimed Tools Appl 76, 3169–3185 (2017). https://doi.org/10.1007/s11042-016-3818-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3818-z

Keywords

Navigation