A Trust-Based News Spreading Model

  • V. Carchiolo
  • A. Longheu
  • M. Malgeri
  • G. Mangioni
  • M. Previti
Conference paper
Part of the Springer Proceedings in Complexity book series (SPCOM)


Online social networks are overwhelmed with information spreading, phenomena whose underlying mechanisms require deeper analysis. In this paper, we introduce the direct credibility among nodes, a parameter that takes into account news trustworthiness. We exploit this amount into a well-known epidemic model to study the news diffusion process and to discover which elements affect the decision of individuals to propagate or not the news. In addition, we also consider how credibility evolves over time, in particular how news spreading process and nodes credibility assessment mutually influence themselves. Simulations on synthesized social networks show that the proposed approach seems a good starting point to define a realistic news spreading model.


Epidemic models News spreading Trust Social networks Credibility Social contagion 


  1. 1.
    Funk, S., Gilad, E., Watkins, C., Jansen, V.A.A.: The spread of awareness and its impact on epidemic outbreaks. Proc. Natl. Acad. Sci. 106(16), 6872–6877 (2009)ADSCrossRefMATHGoogle Scholar
  2. 2.
    Romero, D.M., Meeder, B., Kleinberg, J.: Differences in the mechanics of information diffusion across topics: Idioms, political hashtags, and complex contagion on twitter. In: Proceedings of the 20th International Conference on World Wide Web. WWW ’11, pp. 695–704. ACM, New York, NY, USA (2011)Google Scholar
  3. 3.
    Watts, D.J., Dodds, P.S., served as editor, J.D., served as associate editor for this article., T.E.: Influentials, networks, and public opinion formation. J. Consum. Res. 34(4):441–458 (2007)Google Scholar
  4. 4.
    Moreno, Y., Nekovee, M., Pacheco, A.F.: Dynamics of rumor spreading in complex networks. Phys. Rev. E 69 (2004)Google Scholar
  5. 5.
    Lind, P.G., da Silva, L.R., Jr., J.S.A., Herrmann, H.J.: Spreading gossip in social networks. Phys. Rev. E 76, 036117 (2007)Google Scholar
  6. 6.
    Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200–3203 (2001)ADSCrossRefGoogle Scholar
  7. 7.
    May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E 64, 066112 (2001). NovGoogle Scholar
  8. 8.
    Guille, A., Hacid, H., Favre, C., Zighed, D.A.: Information diffusion in online social networks: a survey. SIGMOD Rec. 42(2), 17–28 (2013). JulyGoogle Scholar
  9. 9.
    Pastor-Satorras, R., Castellano, C., Van Mieghem, P., Vespignani, A.: Epidemic processes in complex networks. Rev. Mod. Phys. 87(3), 925 (2015)ADSMathSciNetCrossRefGoogle Scholar
  10. 10.
    Vega-Oliveros, D.A., da F Costa, L., Rodrigues, F.A.: Rumor propagation with heterogeneous transmission in social networks. J. Stat. Mech.: Theory Exp. 2017(2), 023401 (2017)Google Scholar
  11. 11.
    Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Trust assessment: a personalized, distributed, and secure approach. Concurr. Comput.: Pract. Exp. 24(6), 605–617 (2012)Google Scholar
  12. 12.
    Buzzanca, M., Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Direct trust assignment using social reputation and aging. J. Ambient Intell. Humaniz. Comput. 8(2), 167–175 (2017)CrossRefGoogle Scholar
  13. 13.
    Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Users’ attachment in trust networks: Reputation vs. effort. Int. J. Bio-Inspir. Comput. 5(4), 199–209 (2013)Google Scholar
  14. 14.
    Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: The cost of trust in the dynamics of best attachment. Comput. Inf. 34(1), 167–184 (2015)MATHGoogle Scholar
  15. 15.
    Newman, M.E.: Spread of epidemic disease on networks. Phys. rev. E 66(1), 016128 (2002)ADSMathSciNetCrossRefGoogle Scholar
  16. 16.
    Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G., Previti, M.: Introducing credibility to model news spreading. Accepted for publication in Complex Networks 2017. In: The 6th International Conference on Complex Networks and Their Applications (2017)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • V. Carchiolo
    • 1
  • A. Longheu
    • 1
  • M. Malgeri
    • 1
  • G. Mangioni
    • 1
  • M. Previti
    • 1
  1. 1.Dip. di Ingegneria Elettrica Elettronica Informatica (DIEEI)Università degli Studi di CataniaCataniaItaly

Personalised recommendations