Temporal Analysis of Influence to Predict Users’ Adoption in Online Social Networks

  • Ericsson MarinEmail author
  • Ruocheng Guo
  • Paulo Shakarian
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10354)


Different measures have been proposed to predict whether individuals will adopt a new behavior in online social networks, given the influence produced by their neighbors. In this paper, we show one can achieve significant improvement over these standard measures, extending them to consider a pair of time constraints. These constraints provide a better proxy for social influence, showing a stronger correlation to the probability of influence as well as the ability to predict influence.


Time Constraint Social Influence Online Social Network Active Neighbor Close Triad 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



Some of the authors of this paper are supported by CNPq-Brazil, AFOSR Young Investigator Program (YIP) grant FA9550-15-1-0159, ARO grant W911NF-15-1-0282, and the DoD Minerva program.


  1. 1.
    Zhang, J., Liu, B., Tang, J., Chen, T., Li, J.: Social influence locality for modeling retweeting behaviors. In: Proceedings of 13th IJCAI 2013, pp. 2761–2767. AAAI Press (2013)Google Scholar
  2. 2.
    Fink, C., Schmidt, A., Barash, V., Kelly, J., Cameron, C., Macy, M.: Investigating the observability of complex contagion in empirical social networks. In: Proceedings of 10th ICWSM (2016)Google Scholar
  3. 3.
    Goyal, A., Bonchi, F., Lakshmanan, L.: Learning influence probabilities in social networks. In: 3rd ACM International Conference on Web Search And Data Mining (WSDM 2010), pp. 241–250 (2010)Google Scholar
  4. 4.
    Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of 9th ACM SIGKDD, pp. 137–146. ACM, New York (2003)Google Scholar
  5. 5.
    Weng, L., Menczer, F., Ahn, Y.: Virality prediction and community structure in social networks. Sci. Rep. 3 (2013). Article no. 2522Google Scholar
  6. 6.
    Valente, T.W.: Network Models of the Diffusion of Innovations. Quantitative Methods in Communication. Hampton Press, Cresskill (1995). pp. 153–163Google Scholar
  7. 7.
    Zafarani, R., Abbasi, M., Liu, H.: Social Media Mining. Cambridge University Press, Cambridge (2014)CrossRefGoogle Scholar
  8. 8.
    Ugander, J., Backstrom, L., Marlow, C., Kleinberg, J.: Structural diversity in social contagion. Proc. Nat. Acad. Sci. 109(16), 5962–5966 (2012)CrossRefGoogle Scholar
  9. 9.
    Attewell, P., David, M., Darren, K.: Data Mining for the Social Sciences. UC Press, Berkeley (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Arizona State UniversityTempeUSA

Personalised recommendations