Skip to main content
SpringerLink
Log in

The Effects of Message Sorting in the Diffusion of Information in Online Social Media

  • Conference paper
  • First Online:
Complex Networks and Their Applications XI (COMPLEX NETWORKS 2016 2022)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1077))

Included in the following conference series:

  • 1662 Accesses

Abstract

In this work, we propose an agent-based model to study the effects of message sorting on the diffusion of low- and high-quality information in online social networks. We investigate the case in which each piece of information has a numerical proxy representing its quality, and the higher the quality, the greater are the chances of being transmitted further in the network. The model allows us to study how sorting information in the agent’s attention list according to their quality, node’s influence and popularity affect the overall system’s quality, diversity and discriminative power. We compare the three scenarios with a baseline model where the information is organized in a first-in first-out manner. Our results indicate that such an approach intensifies the exposure of high-quality information increasing the overall system’s quality while preserving its diversity. However, it significantly decreases the system’s discriminative power.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 449.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dawkins, R.: The Selfish Gene, no. 199. Oxford University Press (2006)

    Google Scholar 

  2. Dunbar, R.: The social brain hypothesis. Brain 9(10), 178–190 (1998)

    Google Scholar 

  3. Starbird, K., Maddock, J., Orand, M., Achterman, P., Mason, R.M.: Rumors, false flags, and digital vigilantes: misinformation on Twitter after the 2013 Boston marathon bombing. In: IConference 2014 Proceedings (2014)

    Google Scholar 

  4. Mendoza, M., Poblete, B., Castillo, C.: Twitter under crisis: can we trust what we RT? In: Proceedings of the First Workshop on Social Media Analytics, pp. 71–79. ACM (2010)

    Google Scholar 

  5. Gupta, A., Lamba, H., Kumaraguru, P., Joshi, A.: Faking Sandy: characterizing and identifying fake images on Twitter during hurricane Sandy. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 729–736. ACM (2013)

    Google Scholar 

  6. Domm, P.: False rumor of explosion at white house causes stocks to briefly plunge; AP confirms its Twitter feed was hacked. http://cnb.cx/2thGiq5, 2013. Online. Accessed 05-Oct-2020

  7. Rosen, L.D., Carrier, L.M., Cheever, N.A.: Facebook and texting made me do it: media-induced task-switching while studying. Comput. Human Behav. 29(3), 948–958 (2013)

    Article  Google Scholar 

  8. Junco, R.: Too much face and not enough books: the relationship between multiple indices of Facebook use and academic performance. Comput. Human Behav. 28(1), 187–198 (2012)

    Article  Google Scholar 

  9. World Economic Forum: Digital Wildfires in a Hyperconnected World. http://bit.ly/2sY6djW, 2013. Online. Accessed 30-Jan-2019

  10. Tambuscio, M., Oliveira, D.F., Ciampaglia, G.L., Ruffo, G.: Network segregation in a model of misinformation and fact-checking. J. Comput. Social Sci. 1(2), 261–275 (2018)

    Article  Google Scholar 

  11. Lazer, D.M., Baum, M.A., Benkler, Y., Berinsky, A.J., Greenhill, K.M., Menczer, F., Metzger, M.J., Nyhan, B., Pennycook, G., Rothschild, D., et al.: The science of fake news. Science 359(6380), 1094–1096 (2018)

    Article  Google Scholar 

  12. Ferrara, E., Varol, O., Davis, C., Menczer, F., Flammini, A.: The rise of social bots. Commun. ACM 59(7), 96–104 (2016)

    Article  Google Scholar 

  13. Newman, M.: Networks: An Introduction. Oxford University Press (2010)

    Google Scholar 

  14. Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press (2010)

    Google Scholar 

  15. Goffman, W., Newill, V.: Generalization of epidemic theory: an application to the transmission of ideas. Nature 204(4955), 225–228 (1964)

    Article  Google Scholar 

  16. Weng, L., Flammini, A., Vespignani, A., Menczer, F.: Competition among memes in a world with limited attention. Sci. Rep. 2 (2012)

    Google Scholar 

  17. Gleeson, J.P., Ward, J.A., O’Sullivan, K.P., Lee, W.T.: Competition-induced criticality in a model of meme popularity. Phys. Rev. Lett. 112(4), 048701 (2014)

    Article  Google Scholar 

  18. Notarmuzi, D., Castellano, C.: Analytical study of quality-biased competition dynamics for memes in social media. EPL (Europhys. Lett.) 122(2), 28002 (2018)

    Article  Google Scholar 

  19. Stringer, M.J., Sales-Pardo, M., Amaral, L.A.N.: Statistical validation of a global model for the distribution of the ultimate number of citations accrued by papers published in a scientific journal. J. Am. Soc. Inf. Sci. Technol. 61(7), 1377–1385 (2010)

    Article  Google Scholar 

  20. Wang, D., Song, C., Barabási, A.-L.: Quantifying long-term scientific impact. Science 342(6154), 127–132 (2013)

    Article  Google Scholar 

  21. Penner, O., Pan, R.K., Petersen, A.M., Kaski, K., Fortunato, S.: On the predictability of future impact in science. Sci. Rep. 3 (2013)

    Google Scholar 

  22. Lerman, K., Ghosh, R., Surachawala, T.: Social contagion: an empirical study of information spread on Digg and Twitter follower graphs. arXiv:1202.3162 (2012)

  23. Crane, R., Sornette, D.: Robust dynamic classes revealed by measuring the response function of a social system. Proc. Nat. Acad. Sci. 105(41), 15649–15653 (2008)

    Article  Google Scholar 

  24. Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. ACM Trans. Web (TWEB) 1(1), 5 (2007)

    Article  Google Scholar 

  25. Aral, S., Walker, D.: Creating social contagion through viral product design: a randomized trial of peer influence in networks. Manage. Sci. 57(9), 1623–1639 (2011)

    Article  Google Scholar 

  26. Rogers, E.M.: Diffusion of Innovations. Simon and Schuster (2010)

    Google Scholar 

  27. Jamali, S.: Comment mining, popularity prediction, and social network analysis. PhD thesis, George Mason University (2010)

    Google Scholar 

  28. Qiu, X., Oliveira, D.F., Shirazi, A.S., Flammini, A., Menczer, F.: Limited individual attention and online virality of low-quality information. Nat. Human Behav. 1(7), s41562-017 (2017)

    Google Scholar 

  29. Sreenivasan, S., Chan, K.S., Swami, A., Korniss, G., Szymanski, B.: Information cascades in feed-based networks of users with limited attention. IEEE Trans. Netw. Sci. Eng. (2017)

    Google Scholar 

  30. Ciampaglia, G.L., Nematzadeh, A., Menczer, F., Flammini, A.: How algorithmic popularity bias hinders or promotes quality. Sci. Rep. 8(1), 15951 (2018)

    Article  Google Scholar 

  31. Oliveira, D.F., Chan, K.S.: The effects of trust and influence on the spreading of low and high quality information. Phys. A Stat. Mech. Appl. 525, 657–663 (2019)

    Article  Google Scholar 

  32. Cisneros-Velarde, P., Oliveira, D.F., Chan, K.S.: Spread and control of misinformation with heterogeneous agents. In: International Workshop on Complex Networks, pp. 75–83 (2019)

    Google Scholar 

  33. Sunstein, C.R.: The law of group polarization. J. Polit. Philos. 10(2), 175–195 (2002)

    Article  Google Scholar 

  34. Sunstien, C.R.: Republic 2.0. Princeton University Press, Princeton (2009)

    Google Scholar 

  35. Pariser, E.: The filter bubble: How the new personalized web is changing what we read and how we think. Penguin (2011)

    Google Scholar 

  36. Nikolov, D., Oliveira, D.F., Flammini, A., Menczer, F.: Measuring online social bubbles. PeerJ Comput. Sci. 1, e38 (2015)

    Article  Google Scholar 

  37. Baron, J.: Thinking and Deciding. Cambridge University Press (2000)

    Google Scholar 

  38. Nyhan, B., Reifler, J.: When corrections fail: the persistence of political misperceptions. Polit. Behav. 32(2), 303–330 (2010)

    Article  Google Scholar 

  39. Stanovich, K.E., West, R.F., Toplak, M.E.: Myside bias, rational thinking, and intelligence. Curr. Directions Psychol. Sci. 22(4), 259–264 (2013)

    Article  Google Scholar 

  40. Ratkiewicz, J., Fortunato, S., Flammini, A., Menczer, F., Vespignani, A.: Characterizing and modeling the dynamics of online popularity. Phys. Rev. letters 105(15), 158701 (2010)

    Article  Google Scholar 

  41. Lerman, K., Ghosh, R.: Information contagion: an empirical study of the spread of news on Digg and Twitter social networks. ICWSM-Int. Conf. Weblogs Social Media 10, 90–97 (2010)

    Google Scholar 

  42. González-Bailón, S., Borge-Holthoefer, J., Rivero, A., Moreno, Y.: The dynamics of protest recruitment through an online network. Sci. Rep. 1, 197 (2011)

    Article  Google Scholar 

  43. Baños, R.A., Borge-Holthoefer, J., Moreno, Y.: The role of hidden influentials in the diffusion of online information cascades. EPJ Data Sci. 2(1), 6 (2013)

    Article  Google Scholar 

  44. Oliveira, D.F., Chan, K.S., Leonel, E.D.: Scaling invariance in a social network with limited attention and innovation. Phys. Lett. A 382(47), 3376–3380 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  45. Kendall, M.G.: A new measure of rank correlation. Biometrika 30(1/2), 81–93 (1938)

    Article  MATH  Google Scholar 

Download references

Acknowledgment

The research was supported partially by NSF-DMS Grant 1929298, ARL through ARO Grant W911NF-16-1-0524. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation here on.

Author information

Authors and Affiliations

  1. Statistical and Applied Mathematical Sciences Institute, Durhan, NC, USA

    Diego F. M. Oliveira

  2. Department of Mathematics, University of North Carolina, Chapel Hill, NC, USA

    Diego F. M. Oliveira

  3. Social Data Science Center, University of Maryland, College Park, MD, USA

    Diego F. M. Oliveira

  4. College of Information Studies, University of Maryland, College Park, MD, USA

    Diego F. M. Oliveira

  5. U.S Army Research Laboratory, 2800, Powder Mill Rd, Adelphi, MD, USA

    Kevin S. Chan

  6. Department of Mathematics, Dartmouth College, Hanover, NH, USA

    Peter J. Mucha

Authors
  1. Diego F. M. Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kevin S. Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peter J. Mucha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Diego F. M. Oliveira .

Editor information

Editors and Affiliations

  1. University of Burgundy, Dijon, France

    Hocine Cherifi

  2. Dipartimento di Fisica e Chimica Emilio Segrè, Università degli Studi Palermo, Palermo, Italy

    Rosario Nunzio Mantegna

  3. Thomas J. Watson College of Engineering and Applied Science, Binghamton University, Binghamton, NY, USA

    Luis M. Rocha

  4. IUT Lumière - Université Lyon 2, University of Lyon, Bron, France

    Chantal Cherifi

  5. Dipartimento di Fisica e Chimica Emilio Segrè, Università degli Studi Palermo, Palermo, Italy

    Salvatore Miccichè

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Oliveira, D.F.M., Chan, K.S., Mucha, P.J. (2023). The Effects of Message Sorting in the Diffusion of Information in Online Social Media. In: Cherifi, H., Mantegna, R.N., Rocha, L.M., Cherifi, C., Miccichè, S. (eds) Complex Networks and Their Applications XI. COMPLEX NETWORKS 2016 2022. Studies in Computational Intelligence, vol 1077. Springer, Cham. https://doi.org/10.1007/978-3-031-21127-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-21127-0_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-21126-3

  • Online ISBN: 978-3-031-21127-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation