Abstract
Network representation learning has recently attracted considerable interest, because of its effectiveness in performing important network analysis tasks such as link prediction and node classification. However, most of the existing studies rely on the knowledge of the complete network structure. Very often this is not the case, unfortunately: the network is either partially or completely hidden. For example, due to privacy and competitive market advantage, the friendship and follower networks of Facebook and Twitter are hardly accessible. User activity logs (also known as cascades), instead, are usually available. In this study we propose Refine, a representation learning algorithm that does not require information about the network and simply utilizes cascades. Nodes embeddings learned through Refine are optimized for network reconstruction. Towards this end, it utilizes the global interaction patterns exposed by reaction times and co-occurrences. We present an extensive experimentation using two OSN datasets and show that our approach outperforms existing baselines. In addition, we empirically show that Refine can be used to predict cascades as well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barbieri, N., Bonchi, F., Manco, G.: Cascade-based community detection. In: Proceedings of WSDM 2013, pp. 33–42. ACM (2013)
Gomez Rodriguez, M., Leskovec, J., Krause, A.: Inferring networks of diffusion and influence. In: Proceedings of KDD 2010. ACM (2010)
Du, N., Song, L., Smola, A., Yuan, M.: Learning networks of heterogeneous influence. In: Proceedings of NIPS 2012. Curran Associates Inc., Red Hook (2012)
Lamprier, S., Bourigault, S., Gallinari, P.: Extracting diffusion channels from real-world social data: a delay-agnostic learning of transmission probabilities. In: Proceedings of ASONAM 2015. ACM (2015)
Gomez-Rodriguez, M., Leskovec, J., Schölkopf, B.: Structure and dynamics of information pathways in online media. CoRR, vol. abs/1212.1464 (2012)
Gomez-Rodriguez, M., Balduzzi, D., Schölkopf, B.: Uncovering the temporal dynamics of diffusion networks. In: Proceedings of ICML 2011. Omnipress (2011)
Kefato, Z.T., Sheikh, N., Montresor, A.: Deepinfer: diffusion network inference through representation learning. In: Proceedings of MLG 2017. ACM, August 2017
Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of KDD 2016. ACM (2016)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of KDD 2014. ACM (2014)
Grover, A., Leskovec, J.: Node2vec: scalable feature learning for networks. In: Proceedings of KDD 2016. ACM (2016)
Hamilton, W.L., Ying, R., Leskovec, J.: Inductive representation learning on large graphs. CoRR, vol. abs/1706.02216 (2017)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. CoRR, vol. abs/1609.02907 (2016)
Pan, S., Wu, J., Zhu, X., Zhang, C., Wang, Y.: Tri-party deep network representation. In: Proceedings of the IJCAI 2016, pp. 1895–1901. AAAI Press (2016)
Kefato, Z.T., Sheikh, N., Montresor, A.: Mineral: multi-modal network representation learning. In: Proceedings of MOD 2017. ACM, September 2017
Sheikh, N., Kefato, Z., Montresor, A.: gat2vec: representation learning for attributed graphs. Computing (2018). https://doi.org/10.1007/s00607-018-0622-9
Baglama, J., Reichel, L.: Augmented implicitly restarted Lanczos bidiagonalization methods. SIAM J. Sci. Comput. 27(1), 19–42 (2005)
Weng, L., Menczer, F., Ahn, Y.-Y.: Virality prediction and community structure in social networks. Sci. Rep. 3 (2013). Article no 2522
Glorot, X., Bengio, Y.: Understanding the difficulty of training deep feedforward neural networks, May 2010
Subbian, K., Prakash, B.A., Adamic, L.: Detecting large reshare cascades in social networks. In: Proceedings of WWW 2017 (2017)
Cheng, J., Adamic, L., Dow, P.A., Kleinberg, J.M., Leskovec, J.: Can cascades be predicted? In: Proceedings of WWW 2014. ACM (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kefato, Z.T., Sheikh, N., Montresor, A. (2019). REFINE: Representation Learning from Diffusion Events. In: Nicosia, G., Pardalos, P., Giuffrida, G., Umeton, R., Sciacca, V. (eds) Machine Learning, Optimization, and Data Science. LOD 2018. Lecture Notes in Computer Science(), vol 11331. Springer, Cham. https://doi.org/10.1007/978-3-030-13709-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-13709-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-13708-3
Online ISBN: 978-3-030-13709-0
eBook Packages: Computer ScienceComputer Science (R0)