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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 406(6794), 378–381 (2000)
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
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
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
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)
Król, D.: Propagation phenomenon in complex networks: theory and practice. New Gener. Comput. 32(3–4), 187–192 (2014)
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)
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)
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
Acknowledgments
This research was partially supported by the statutory funds of the Wrocław University of Technology, Poland.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)