Conference paper 2025

Modeling and Analysis of Longitudinal Labor Market Social Networks

Studies in Computational Intelligence
Journal · Vol. 485 · pp. 1-26
Abstract

There are currently several approaches to managing longitudinal data in graphs and social networks. All of them influence the output of algorithms that analyse the data. We present an overview of limitations, possible solutions and open questions for different data schemas for temporal data in social networks, based on a generic RDF-inspired approach that is equivalent to existing approaches. While restricting the algorithms to a specific time point or layer does not affect the results, applying these approaches to a network with multiple time points requires either adapted algorithms or reinterpretation. Thus, with a generic definition of temporal networks as one graph, we will answer the question of how we can analyse longitudinal social networks with centrality measures. We present two approaches to approximate the change in degree and betweenness centrality measures over time with two new measures, “importance” and “change”, to identify nodes with specific behaviors and apply these in two examples from educational research describing longitudinal data in labor market related topics in social networks. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.

Keywords

Author Keywords

centrality measures Longitudinal social networks Temporal data

Index Keywords

Author Affiliations
Federal Institute for Vocational Education and Training (BIBB), Bonn, Bonn, Germany
Department of Mathematics and Computer Science, Universität zu Köln, Koln, Nordrhein-Westfalen, Germany
Universität Bonn, Bonn, Nordrhein-Westfalen, Germany
Funding & Acknowledgements
No funding information
References 10 References
1 Antiquity, (2014)
2 Journal of Historical Network Research, (2021)
3 Dörpinghaus, Jens, Analyzing longitudinal Data in Knowledge Graphs utilizing shrinking pseudo-triangles, Proceedings of the 17th Conference on Computer Science and Intelligence Systems, FedCSIS 2022, pp. 323-327, (2022)
4 Annals of Computer Science and Information Systems, (2023)
5 Temporal Network Theory, (2019)
6 Knoten Und Kanten III Soziale Netzwerkanalyse in Geschichts Und Politikforschung, (2015)
7 Temporal Network Theory, (2019)
8 Latapy, Matthieu, Stream graphs and link streams for the modeling of interactions over time, Social Network Analysis and Mining, 8, 1, (2018)
9 Temporal Network Theory, (2019)
10 Scholtes, Ingo, Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks, Nature Communications, 5, (2014)
Quick Actions
Full Text via DOI
Citation Metrics
0
Times Cited (Scopus)

References 10
Document Identifiers