Abstract
In this chapter we examine spatio-temporal patterns of information diffusion in online social networks. We present relevant results from study of a Digg dataset. We analyze spatio-temporal patterns with friendship hops as distance in the Digg dataset. Finally, we discuss spatio-temporal patterns with shared interests as distance in the Digg dataset. For both distance metrics, spatio-temporal functions of influence exhibit S shape and are similar to logistic functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barber, M.J.: Modularity and community detection in bipartite networks. Phys. Rev. E 76, 066102 (2007)
Benevenuto, F., Rodrigues, T., Cha, M., Almeida, V.: Characterizing user behavior in online social networks. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp. 49–62. ACM, New York (2009)
Brauer, F., Van den Driessche, P., Wu, J.: Mathematical Epidemiology. Springer, Heidelberg (2008)
Guillaume, J.-L., Latapy, M.: Bipartite graphs as models of complex networks. Phys. A Stat. Theor. Phys. 371, 795–813 (2006)
Guimera, R., Sales-Pardo, M., Amaral, L.: Module identification in bipartite and directed networks. Phys. Rev. E 76, 036102 (2007)
Hernandez-Campos, F., Nobel, A.B., Smith, F.D., Jeffay, K.: Statistical clustering of Internet communication patterns. In: Proceedings of Symposium on the Interface of Computing Science and Statistics (2003)
Jesus, R., Schwartz, M., Lehmann, S.: Bipartite networks of Wikipedia articles and authors: a meso-level approach. In: Proceedings of the 5th International Symposium on Wikis and Open Collaboration, p. 5. ACM, New York (2009)
Jiang, J., Wilson, C., Wang, X., Huang, P., Sha, W., Dai, Y., Zhao, B.: Understanding latent interactions in online social networks. ACM Trans. Web 7, 18 (2013)
Karypis, G.: CLUTO: A clustering toolkit. TR-02–017, Department of Computer Science, University of Minnesota (2002). http://www.cs.umn.edu/cluto
Krishnamurthy, B., Wang, J.: On network-aware clustering of web clients. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 97–110. ACM, New York (2000)
Kwak, H., Choi, Y., Eom, Y.-H., Jeong, H., Moon, S.: Mining communiteis in networks: a solution for consistency and its evaluation. In: Proceedings of the 9th SIGCOMM Conference on Internet Measurement Conference, pp. 301–314. ACM, New York (2009)
Lerman, K., Ghosh, R.: Information contagion: an empirical study of spread of news on Digg and Twitter social networks. In: Proceedings of International Conference on Weblogs and Social Media (ICWSM) (2010)
Li, X., Guo, L., Zhao, Y.: Tag-based social interest discovery. In: Proceedings of the 17th International Conference on World Wide Web, pp. 675–684. ACM, New York (2008)
Logan, J.D.: Transport Modeling in Hydrogeochemical Systems. Spinger, New York (2001)
Logan, J.D.: Applied Partial Differential Equations. Springer, Berlin (2015)
Nazir, A., Raza, S., Chuah, C.-N.: Unveiling facebook: a measurement study of social network based applications. In: Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement, pp. 43–56. ACM, New York (2008)
Nazir, A., Raza, S., Gupta, D., Chuah, C.-N., Krishnamurthy, B.: Network level footprints of facebook applications. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp. 63–75. ACM, New York (2009)
Newman, M., Strogatz, S., Watts, D.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118 (2001)
Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: analysis and an algorithm. Adv. Neural Inf. Proces. Syst. 2, 849–856 (2002)
Sawardecker, E., Amundsen, C., Sales-Pardo, M., Amaral, L.: Comparison of methods for the detection of node group membership in bipartite networks. Eur. Phys. J. B Condense Matter Complex Syst. 72, 671–677 (2009)
Schneider, F., Feldmann, A., Krishnamurthy, B., Willinger, W.: Understanding online social network usage from a network perspective. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp. 35–48. ACM, New York (2009)
Szomszor, M., Alani, H., Cantador, I., O’Hara, K., Shadbolt, N.: Semantic Modelling of User Interests Based on Cross-Folksonomy Analysis. Springer, Heidelberg (2008)
Wang, F., Wang, H., Xu, K.: Diffusive logistic model towards predicting information diffusion in online social networks. In: 2012 32nd International Conference on Distributed Computing Systems Workshops (ICDCSW), pp. 133–139. IEEE, Piscataway (2012). https://doi.org/10.1109/ICDCSW.2012.16
Wang, F., Wang, H., Xu, K., Wu, J., Xia, J.: Characterizing information diffusion in online social networks with linear diffusive model. In: 2013 33nd International Conference on Distributed Computing Systems (ICDCS), pp. 307–316. IEEE, Piscataway (2013). https://doi.org/10.1109/ICDCS.2013.14
Wei, S., Mirkovic, J., Kissel, E.: Profiling and clustering internet hosts. In: Proceedings of the International Conference on Data Mining, pp. 269–275 (2006)
Weiss, Y.: Segmentation using eigenvectors: a unifying view. In: Proceedings of the 7th International Conference on Computer Vision, pp. 975–982. IEEE, Piscataway (1999)
Xu, K., Wang, F., Gu, L.: Network-aware behavior clustering of Internet end hosts. In: 2011 Proceedings IEEE INFOCOM, pp. 2078–2086. IEEE, Piscataway (2011)
Zanardi, V., Capra, L.: Social ranking: uncovering relevant content using tag-based recommender systems. In: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 51–58. ACM, New York (2008)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Wang, H., Wang, F., Xu, K. (2020). Spatio-Temporal Patterns of Information Diffusion. In: Modeling Information Diffusion in Online Social Networks with Partial Differential Equations. Surveys and Tutorials in the Applied Mathematical Sciences, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-030-38852-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-38852-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38850-8
Online ISBN: 978-3-030-38852-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)