{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T17:13:06Z","timestamp":1774717986014,"version":"3.50.1"},"reference-count":46,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Predicting new links in complex networks can have a large societal impact. In fact, many complex systems can be modeled through networks, and the meaning of the links depend on the system itself. For instance, in social networks, where the nodes are users, links represent relationships (such as acquaintance, friendship, etc.), whereas in information spreading networks, nodes are users and content and links represent interactions, diffusion, etc. However, while many approaches involve machine learning-based algorithms, just the most recent ones account for the topology of the network, e.g., geometric deep learning techniques to learn on graphs, and most of them do not account for the temporal dynamics in the network but train on snapshots of the system at a given time. In this paper, we aim to explore Temporal Graph Networks (TGN), a Graph Representation Learning-based approach that natively supports dynamic graphs and assigns to each event (link) a timestamp. In particular, we investigate how the TGN behaves when trained under different temporal granularity or with various event aggregation techniques when learning the inductive and transductive link prediction problem on real social networks such as Twitter, Wikipedia, Yelp, and Reddit. We find that initial setup affects the temporal granularity of the data, but the impact depends on the specific social network. For instance, we note that the train batch size has a strong impact on Twitter, Wikipedia, and Yelp, while it does not matter on Reddit.<\/jats:p>","DOI":"10.3390\/info13030123","type":"journal-article","created":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T21:25:14Z","timestamp":1646169914000},"page":"123","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Link Prediction in Time Varying Social Networks"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1671-840X","authenticated-orcid":false,"given":"Vincenza","family":"Carchiolo","sequence":"first","affiliation":[{"name":"DIEEI-Dipartimento di Ingegneria Elettrica, Elettronica Informatica, Universit\u00e1 degli Studi di Catania, I95125 Catania, Italy"}]},{"given":"Christian","family":"Cavallo","sequence":"additional","affiliation":[{"name":"DIEEI-Dipartimento di Ingegneria Elettrica, Elettronica Informatica, Universit\u00e1 degli Studi di Catania, I95125 Catania, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5841-6058","authenticated-orcid":false,"given":"Marco","family":"Grassia","sequence":"additional","affiliation":[{"name":"DIEEI-Dipartimento di Ingegneria Elettrica, Elettronica Informatica, Universit\u00e1 degli Studi di Catania, I95125 Catania, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9279-3129","authenticated-orcid":false,"given":"Michele","family":"Malgeri","sequence":"additional","affiliation":[{"name":"DIEEI-Dipartimento di Ingegneria Elettrica, Elettronica Informatica, Universit\u00e1 degli Studi di Catania, I95125 Catania, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6910-0112","authenticated-orcid":false,"given":"Giuseppe","family":"Mangioni","sequence":"additional","affiliation":[{"name":"DIEEI-Dipartimento di Ingegneria Elettrica, Elettronica Informatica, Universit\u00e1 degli Studi di Catania, I95125 Catania, Italy"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","article-title":"Link prediction in complex networks: A survey","volume":"390","author":"Linyuan","year":"2011","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Biondi, G., and Franzoni, V. (2020). Discovering Correlation Indices for Link Prediction Using Differential Evolution. Mathematics, 8.","DOI":"10.3390\/math8112097"},{"key":"ref_3","first-page":"1","article-title":"A Survey of Link Prediction in Complex Networks","volume":"49","author":"Berzal","year":"2016","journal-title":"ACM Comput. Surv."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., and Skiena, S. (2014). DeepWalk: Online Learning of Social Representations. KDD \u201914, Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, 24\u201327 August 2014, Association for Computing Machinery.","DOI":"10.1145\/2623330.2623732"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Liben-Nowell, D., and Kleinberg, J. (2003). The Link Prediction Problem for Social Networks. CIKM \u201903, Proceedings of the Twelfth International Conference on Information and Knowledge Management, New Orleans, LA, USA, 3\u20138 November 2003, Association for Computing Machinery.","DOI":"10.1145\/956958.956972"},{"key":"ref_6","unstructured":"Chen, H., Li, X., and Huang, Z. (2005, January 7\u201311). Link prediction approach to collaborative filtering. Proceedings of the 5th ACM\/IEEE-CS Joint Conference on Digital Libraries (JCDL \u201905), Denver, CO, USA."},{"key":"ref_7","unstructured":"Pereira, F., Burges, C.J.C., Bottou, L., and Weinberger, K.Q. (2012). Learning to Discover Social Circles in Ego Networks. Advances in Neural Information Processing Systems, Curran Associates, Inc."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MSP.2017.2693418","article-title":"Geometric Deep Learning: Going beyond Euclidean data","volume":"34","author":"Bronstein","year":"2017","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_9","unstructured":"Deng, L., and Yu, D. (2022, January 03). Deep Learning: Methods and Applications. Deep Learning: Methods and Applications; Foundations and Trends in Signal Processing. Now Publishers. Available online: https:\/\/www.nowpublishers.com\/."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Mikolov, T., Deoras, A., Povey, D., Burget, L., and \u010cernock\u00fd, J. (2011, January 11\u201315). Strategies for training large scale neural network language models. Proceedings of the 2011 IEEE Workshop on Automatic Speech Recognition Understanding, Waikoloa, HI, USA.","DOI":"10.1109\/ASRU.2011.6163930"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/MSP.2012.2205597","article-title":"Deep Neural Networks for Acoustic Modeling in Speech Recognition: The Shared Views of Four Research Groups","volume":"29","author":"Hinton","year":"2012","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_12","unstructured":"Ghahramani, Z., Welling, M., Cortes, C., Lawrence, N., and Weinberger, K.Q. (2014). Sequence to Sequence Learning with Neural Networks. Advances in Neural Information Processing Systems, Curran Associates, Inc."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"LeCun, Y., Kavukcuoglu, K., and Farabet, C. (June, January 30). Convolutional networks and applications in vision. Proceedings of the 2010 IEEE International Symposium on Circuits and Systems, Paris, France.","DOI":"10.1109\/ISCAS.2010.5537907"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1145\/3065386","article-title":"ImageNet Classification with Deep Convolutional Neural Networks","volume":"60","author":"Krizhevsky","year":"2017","journal-title":"Commun. ACM"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Conneau, A., Schwenk, H., Barrault, L., and Lecun, Y. (2017, January 3\u20137). Very Deep Convolutional Networks for Text Classification. Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics: Volume 1, Long Papers, Valencia, Spain.","DOI":"10.18653\/v1\/E17-1104"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Wu, Y., Lian, D., Jin, S., and Chen, E. (2019). Graph Convolutional Networks on User Mobility Heterogeneous Graphs for Social Relationship Inference. IJCAI\u201919, Proceedings of the 28th International Joint Conference on Artificial Intelligence, Macao, China, 10\u201316 August 2019, AAAI Press.","DOI":"10.24963\/ijcai.2019\/541"},{"key":"ref_17","unstructured":"Jin, D., Liu, Z., Li, W., He, D., and Zhang, W. (February, January 27). Graph Convolutional Networks Meet Markov Random Fields: Semi-Supervised Community Detection in Attribute Networks. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wu, Y., Lian, D., Xu, Y., Wu, L., and Chen, E. (2020, January 7\u201312). Graph Convolutional Networks with Markov Random Field Reasoning for Social Spammer Detection. Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA.","DOI":"10.1609\/aaai.v34i01.5455"},{"key":"ref_19","unstructured":"Fout, A., Byrd, J., Shariat, B., and Ben-Hur, A. (2017). Protein Interface Prediction Using Graph Convolutional Networks. NIPS\u201917, Proceedings of the 31st International Conference on Neural Information Processing Systems, Long Beach, CA, USA, 4\u20139 December 2017, Curran Associates Inc."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Xu, C., Nayyeri, M., Chen, Y.Y., and Lehmann, J. (2021). Knowledge Graph Embeddings in Geometric Algebras. arXiv.","DOI":"10.18653\/v1\/2020.coling-main.46"},{"key":"ref_21","first-page":"1","article-title":"Graph Representation Learning","volume":"14","author":"Hamilton","year":"2020","journal-title":"Synth. Lect. Artif. Intell. Mach. Learn."},{"key":"ref_22","unstructured":"Xu, D., Ruan, C., Korpeoglu, E., Kumar, S., and Achan, K. (2020, January 30). Inductive representation learning on temporal graphs. Proceedings of the International Conference on Learning Representations, Addis Ababa, Ethiopia."},{"key":"ref_23","unstructured":"Rossi, E., Chamberlain, B., Frasca, F., Eynard, D., Monti, F., and Bronstein, M. (2020). Temporal Graph Networks for Deep Learning on Dynamic Graphs. arXiv."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Monti, F., Otness, K., and Bronstein, M.M. (2018, January 4\u20136). Motifnet: A Motif-Based Graph Convolutional Network for Directed Graphs. Proceedings of the 2018 IEEE Data Science Workshop (DSW), Lausanne, Switzerland.","DOI":"10.1109\/DSW.2018.8439897"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/TKDE.2020.2981333","article-title":"Deep Learning on Graphs: A Survey","volume":"34","author":"Zhang","year":"2020","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"5190","DOI":"10.1038\/s41467-021-25485-8","article-title":"Machine learning dismantling and early-warning signals of disintegration in complex systems","volume":"12","author":"Grassia","year":"2021","journal-title":"Nat. Commun."},{"key":"ref_27","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., and Bengio, Y. (2018). Graph Attention Networks. arXiv."},{"key":"ref_28","unstructured":"Guyon, I., Luxburg, U.V., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S., and Garnett, R. (2017). Attention is All you Need. Advances in Neural Information Processing Systems, Curran Associates, Inc."},{"key":"ref_29","unstructured":"Halevy, A.Y., Canton-Ferrer, C., Ma, H., Ozertem, U., Pantel, P., Saeidi, M., Silvestri, F., and Stoyanov, V. (2020). Preserving Integrity in Online Social Networks. arXiv."},{"key":"ref_30","unstructured":"Monti, F., Frasca, F., Eynard, D., Mannion, D., and Bronstein, M.M. (2019). Fake News Detection on Social Media using Geometric Deep Learning. arXiv."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3395046","article-title":"A Survey of Fake News: Fundamental Theories, Detection Methods, and Opportunities","volume":"53","author":"Zhou","year":"2020","journal-title":"ACM Comput. Surv."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Cornelius, S., Coronges, K., Gon\u00e7alves, B., Sinatra, R., and Vespignani, A. (2018). A Trust-Based News Spreading Model. Complex Networks IX, Springer International Publishing.","DOI":"10.1007\/978-3-319-73198-8"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G., and Previti, M. (2021). Mutual influence of users credibility and news spreading in online social networks. Future Internet, 13.","DOI":"10.3390\/fi13050107"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/978-3-030-43722-0_22","article-title":"Fake news detection using time series and user features classification","volume":"Volume 12104 LNCS","author":"Previti","year":"2020","journal-title":"International Conference on the Applications of Evolutionary Computation (Part of EvoStar)"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1140\/epjds\/s13688-020-00224-z","article-title":"Fake news propagates differently from real news even at early stages of spreading","volume":"9","author":"Sano","year":"2020","journal-title":"EPJ Data Sci."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Bessi, A., Coletto, M., Davidescu, G.A., Scala, A., Caldarelli, G., and Quattrociocchi, W. (2015). Science vs. Conspiracy: Collective Narratives in the Age of Misinformation. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0118093"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"172189","DOI":"10.1098\/rsos.172189","article-title":"The emergence of consensus: A primer","volume":"5","author":"Baronchelli","year":"2018","journal-title":"R. Soc. Open Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3316809","article-title":"Polarization and Fake News: Early Warning of Potential Misinformation Targets","volume":"13","author":"Vicario","year":"2019","journal-title":"ACM Trans. Web"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1126\/science.aap9559","article-title":"The spread of true and false news online","volume":"359","author":"Vosoughi","year":"2018","journal-title":"Science"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Villalba-Diez, J., Molina, M., and Schmidt, D. (2021). Geometric Deep Lean Learning: Evaluation Using a Twitter Social Network. Appl. Sci., 11.","DOI":"10.3390\/app11156777"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Leng, Y., Ruiz, R., Dong, X., and Pentland, A.S. (2020). Interpretable Recommender System with Heterogeneous Information: A Geometric Deep Learning Perspective. SSRN Electron. J.","DOI":"10.2139\/ssrn.3696092"},{"key":"ref_42","unstructured":"Rossi, E., Frasca, F., Chamberlain, B., Eynard, D., Bronstein, M.M., and Monti, F. (2020). SIGN: Scalable Inception Graph Neural Networks. arXiv."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Kumar, S., Zhang, X., and Leskovec, J. (2019). Predicting Dynamic Embedding Trajectory in Temporal Interaction Networks. KDD \u201919, Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Anchorage, AK, USA, 4\u20138 August 2019, Association for Computing Machinery.","DOI":"10.1145\/3292500.3330895"},{"key":"ref_44","first-page":"2001","article-title":"Linguistic inquiry and word count: LIWC 2001","volume":"71","author":"Pennebaker","year":"2001","journal-title":"Mahway Lawrence Erlbaum Assoc."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"803","DOI":"10.3758\/s13428-016-0743-z","article-title":"Sentiment Analysis and Social Cognition Engine (SEANCE): An automatic tool for sentiment, social cognition, and social-order analysis","volume":"49","author":"Crossley","year":"2017","journal-title":"Behav. Res. Methods"},{"key":"ref_46","unstructured":"Devlin, J., Chang, M.W., Lee, K., and Toutanova, K. (2019). BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. arXiv."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/13\/3\/123\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:30:25Z","timestamp":1760135425000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/13\/3\/123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,1]]},"references-count":46,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["info13030123"],"URL":"https:\/\/doi.org\/10.3390\/info13030123","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,1]]}}}