Multimedia Tools and Applications

, Volume 76, Issue 3, pp 3169–3185 | Cite as

User spread influence measurement in microblog



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.


Spread influence Information spreader Ranking Microblog 


  1. 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 MediaGoogle Scholar
  2. 2.
    Cha M, Haddadi H, Benevenuto F, Gummadi PK (2010) Measuring user influence in twitter: the million follower fallacy. ICWSM 10(10–17):30Google Scholar
  3. 3.
    Gayo-Avello D (2013) Nepotistic relationships in twitter and their impact on rank prestige algorithms. Inf Process Manag 49(6):1250–1280CrossRefGoogle Scholar
  4. 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). IEEEGoogle Scholar
  5. 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). ACMGoogle Scholar
  6. 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–379CrossRefGoogle Scholar
  7. 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–1550Google Scholar
  8. 8.
    Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM (JACM) 46(5):604–632MathSciNetCrossRefMATHGoogle Scholar
  9. 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 HeidelbergGoogle Scholar
  10. 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). ACMGoogle Scholar
  11. 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–529CrossRefGoogle Scholar
  12. 12.
    Page L, Brin S, Motwani R, Winograd T (1999) The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital LibraryGoogle Scholar
  13. 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). ACMGoogle Scholar
  14. 14.
    Tunkelang D (2009) A twitter analog to pagerank. The Noisy ChannelGoogle Scholar
  15. 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–3Google Scholar
  16. 16.
    Zhang Z, Wang K (2013) A trust model for multimedia social networks. Soc Netw Anal Min 3(4):969–979CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Nanjing University of Science and TechnologyNanjingChina

Personalised recommendations