Semantic Centrality for Temporal Graphs - Archive ouverte HAL
Conference Papers Year : 2023

Semantic Centrality for Temporal Graphs

Abstract

Centrality metrics in graphs, such as degree, help to understand the influence of entities in various applications. They are used to quantify the influence of entities based on their relationships. Time dimension has been integrated to take into account the evolution of relationships between entities in real-world phenomena. For instance, in the context of disease spreading, new contacts may appear and disappear over time between individuals. However, they do not take into account the semantics of entities and their relationships. For example, in the context of a disease spreading, some relationships (such as physical contacts) may be more important than others (such as virtual contacts). To overcome this drawback, we propose centrality metrics that integrate both temporal and semantics aspects. We carry out experimental assessments, with real-world datasets, to illustrate the efficiency of our solution.
Fichier principal
Vignette du fichier
Article_ADBIS_2023_Landy.pdf (611.23 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04240413 , version 1 (13-10-2023)

Identifiers

Cite

Landy Andriamampianina, Franck Ravat, Jiefu Song, Nathalie Vallès-Parlangeau. Semantic Centrality for Temporal Graphs. 27th European Conference on Advances in Databases and Information Systems (ADBIS 2023), Sep 2023, Barcelona, Spain. pp.163-173, ⟨10.1007/978-3-031-42941-5_15⟩. ⟨hal-04240413⟩
130 View
80 Download

Altmetric

Share

More