Skip to main content

Measuring Propagation Phenomena in Social Networks: Promising Directions and Open Issues

  • Conference paper
Intelligent Information and Database Systems (ACIIDS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9621))

Included in the following conference series:

  • 2402 Accesses

Abstract

The massive information is now spreading like wildfire in social media. As the usage of social data increased, the abuse of the media to spread distorted data also increased several times. To understand and predict the spread of information over a time period in online social networks researchers attempt to quantitatively model and measure the whole process. A number of different statistics aimed at measuring the spread were suggested. Many researchers have coupled these measures with various forgetting factor mechanisms to improve behavioural properties. Unfortunately, frequent unavailability of the full data record in social media prevents straightforward validation of such quantities. Moreover, since most known measures have global affects, they are rather inconvenient to evaluate for large networks. These difficulties lead us to contribute here a methodological identification of the propagation parameters to start afresh. The approach hinges on some recent results arising from the convergence between threshold models and cascade models. For example, three key concepts – distance, centrality and robustness – is successfully balanced by the proposed scope–speed–failures relationship. We conclude by identifying several open issues and possible directions for future research.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    http://www.internetworldstats.com/.

  2. 2.

    http://news.netcraft.com/.

References

  1. Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 406(6794), 378–381 (2000)

    Article  Google Scholar 

  2. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: structure and dynamics. Phys. Rep. 424(4–5), 175–308 (2006). http://www.sciencedirect.com/science/article/pii/S037015730500462X

    Article  MathSciNet  Google Scholar 

  3. Bounova, G., de Weck, O.: Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles. Phys. Rev. 85, 016117 (2012). http://link.aps.org//10.1103/PhysRevE.85.016117

    Google Scholar 

  4. Hang, C.W., Wang, Y., Singh, M.P.: Operators for propagating trust and their evaluation in social networks. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2009, vol. 2, pp. 1025–1032. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2009). http://dl.acm.org/citation.cfm?id=1558109.1558155

  5. Król, D.: On modelling social propagation phenomenon. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds.) ACIIDS 2014, Part II. LNCS, vol. 8398, pp. 227–236. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  6. Król, D.: Propagation phenomenon in complex networks: theory and practice. New Gener. Comput. 32(3–4), 187–192 (2014)

    Article  Google Scholar 

  7. Król, D.: How to measure the information diffusion process in large social networks? In: Nguyen, N.T., Trawiński, B., Kosala, R. (eds.) ACIIDS 2015. LNCS, vol. 9011, pp. 66–74. Springer, Heidelberg (2015)

    Google Scholar 

  8. Król, D., Budka, M., Musiał, K.: Simulating the information diffusion process in complex networks using push and pull strategies. In: Proceedings of the European Network Intelligence Conference, ENIC 2014, USA, pp. 1–8. IEEE, New York (2014)

    Google Scholar 

  9. Król, D., Fay, D., Gabrys, B. (eds.): Propagation Phenomena in Real World Networks. Intelligent Systems Reference Library, vol. 85. Springer, Switzerland (2015). http://dx.org/10.1007/978-3-319-15916-4

    Google Scholar 

Download references

Acknowledgments

This research was partially supported by the statutory funds of the Wrocław University of Technology, Poland.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dariusz Król .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Król, D. (2016). Measuring Propagation Phenomena in Social Networks: Promising Directions and Open Issues. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, TP. (eds) Intelligent Information and Database Systems. ACIIDS 2016. Lecture Notes in Computer Science(), vol 9621. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49381-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49381-6_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49380-9

  • Online ISBN: 978-3-662-49381-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics