Abstract
Recently, networks of user interactions in online systems gained a lot of interest from our research community. Such networks are characterized by complex bursty patterns of human user behavior. A lot of models for such networks are based on the activity-driven time-varying network framework, which was introduced in an effort to model human interaction networks more accurately. Mostly, these models rely on intrinsic activity patterns of individuals and disregard external influences. However, such external influences are important factors in more complex interaction scenarios. In this paper, we propose an activity-driven network model by introducing a peer influence mechanism into the network dynamics. In particular, we allow for active individuals to motivate their peers to become active as well. We examine the ramifications of this mechanism on the topological and activity-related properties of synthetically generated networks and reveal its complex influence on the underlying dynamics. As expected, our results show that peer influence has positive effects on formation of network communities. At the same time the changes in activity patterns suggest a complex response of the system to the peer influence mechanism. This interesting preliminary result opens interesting avenues for further research in the future. Our main contributions are (i) the specification of peer influence for an activity-driven network generator, and (ii) the analysis and discussion of the added peer influence mechanism on synthetic networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
An open-source Python implementation is available from https://github.com/woelbit/PIModel.
References
Barabási, A.L.: The origin of bursts and heavy tails in human dynamics. Nature 435(7039), 207–211 (2005). https://doi.org/10.1038/nature03459
Bianconi, G., Darst, R., Iacovacci, J., Fortunato, S.: Triadic closure as a basic generating mechanism of communities in complex networks. Phys. Rev. E 90, 042,806 (2014). https://doi.org/10.1103/PhysRevE.90.042806
Ferraz Costa, A., Yamaguchi, Y., Juci Machado Traina, A., Traina Jr., C., Faloutsos, C.: RSC: mining and modeling temporal activity in social media. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2015, pp. 269–278 (2015). https://doi.org/10.1145/2783258.2783294
Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002). https://doi.org/10.1073/pnas.122653799
Goh, K.I., Barabási, A.L.: Burstiness and memory in complex systems. EPL (Europhys. Lett.) 81(4), 48002 (2008). https://doi.org/10.1209/0295-5075/81/48002
Holme, P.: Modern temporal network theory: a colloquium. Eur. Phys. J. B 88(9), 234 (2015). https://doi.org/10.1140/epjb/e2015-60657-4
Karsai, M., Perra, N., Vespignani, A.: Time varying networks and the weakness of strong ties. Sci. Rep. 4 (2014). https://doi.org/10.1038/srep04001
Koncar, P., Walk, S., Helic, D., Strohmaier, M.: Exploring the impact of trolls on activity dynamics in real-world collaboration networks. In: Proceedings of the 26th International Conference on World Wide Web Companion, WWW 2017 Companion, pp. 1573–1578 (2017). https://doi.org/10.1145/3041021.3051116
Kumpula, J., Onnela, J.P., Saramäki, J., Kaski, K., Kertész, J.: Emergence of communities in weighted networks. Phys. Rev. Lett. 99, 228701 (2007). https://doi.org/10.1103/PhysRevLett.99.228701
Laurent, G., Saramäki, J., Karsai, M.: From calls to communities: a model for time-varying social networks. Eur. Phys. J. B 88(11), 301 (2015). https://doi.org/10.1140/epjb/e2015-60481-x
Malmgren, D., Stouffer, D., Motter, A., Amaral, L.: A poissonian explanation for heavy tails in e-mail communication. Proc. Natl. Acad. Sci. U.S.A. 105(47), 18153–18158 (2008). https://doi.org/10.1073/pnas.0800332105
Moinet, A., Starnini, M., Pastor-Satorras, R.: Burstiness and aging in social temporal networks. Phys. Rev. Lett. 114, 108701 (2015). https://doi.org/10.1103/PhysRevLett.114.108701
Moinet, A., Starnini, M., Pastor-Satorras, R.: Aging and percolation dynamics in a non-poissonian temporal network model. Phys. Rev. E 94, 022,316 (2016). https://doi.org/10.1103/PhysRevE.94.022316
Onnela, J.P., Saramäki, J., Hyvönen, J., Szabó, G., Lazer, D., Kaski, K., Kertész, J., Barabási, A.L.: Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. 104(18), 7332–7336 (2007). https://doi.org/10.1073/pnas.0610245104
Perra, N., Gonçalves, B., Pastor-Satorras, R., Vespignani, R., Cagliari, L.: Activity driven modeling of time varying networks. Sci. Rep. 2, 469 (2012). https://doi.org/10.1038/srep00469
Raghavan, V., ver Steeg, G., Galstyan, A., Tartakovsky, A.: Coupled hidden markov models for user activity in social networks. In: 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW), pp. 1–6 (2013). https://doi.org/10.1109/ICMEW.2013.6618397
Rizzo, A., Frasca, M., Porfiri, M.: Effect of individual behavior on epidemic spreading in activity-driven networks. Phys. Rev. E 90, 042801 (2014). https://doi.org/10.1103/PhysRevE.90.042801
Rizzo, A., Pedalino, B., Porfiri, M.: A network model for ebola spreading. J. Theor. Biol. 394, 212–222 (2016). https://doi.org/10.1016/j.jtbi.2016.01.015
Vázquez, A., Oliveira, J.a.G., Dezsö, Z., Goh, K.I., Kondor, I., Barabási, A.L.: Modeling bursts and heavy tails in human dynamics. Phys. Rev. E 73, 036127 (2006). https://doi.org/10.1103/PhysRevE.73.036127
Walk, S., Helic, D., Geigl, F., Strohmaier, M.: Activity dynamics in collaboration networks. ACM Trans. Web 10(2), 11:1–11:32 (2016). https://doi.org/10.1145/2873060
Watts, D., Strogatz, S.: Collective dynamics of ’small-world’ networks. Nature 393(6684), 440–442 (1998). https://doi.org/10.1038/30918
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Wölbitsch, M., Walk, S., Helic, D. (2018). Modeling Peer Influence in Time-Varying Networks. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds) Complex Networks & Their Applications VI. COMPLEX NETWORKS 2017. Studies in Computational Intelligence, vol 689. Springer, Cham. https://doi.org/10.1007/978-3-319-72150-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-72150-7_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72149-1
Online ISBN: 978-3-319-72150-7
eBook Packages: EngineeringEngineering (R0)