Data di Pubblicazione:
2025
Citazione:
Graph evolution rules for node temporal behavior representation / A. Galdeman, M. Zignani, C. Quadri, S. Gaito (CEUR WORKSHOP PROCEEDINGS). - In: DS-LB 2024 : DS Late Breaking Contributions 2024 / [a cura di] F. Naretto, R. Pellungrini. - [s.l] : CEUR-WS, 2025. - pp. 1-4 (( Intervento presentato al 27. convegno International Conference on Discovery Science tenutosi a Pisa nel 2024.
Abstract:
Studying real-world dynamic networks and their evolution is crucial for understanding the complex systems
that govern various domains, from social interactions to financial transactions. The evolution of these networks
provides insights into the underlying mechanisms driving their changes, which can be pivotal for applications
such as node segmentation, prediction of future states, and role discovery. Among the various approaches to
studying network evolution, graph evolution rules (GERs) stand out since they produce human-readable outcomes
without requiring any pre-assumptions about the underlying evolutionary mechanisms. In this work, we leverage
GER to derive evolutionary node profiles (NEPs), capturing the distinct patterns of how nodes change over time
within the network. These profiles allow us to identify groups of accounts characterized by similar evolution
rules, revealing common interaction patterns. As a case study, we apply our approach to Sarafu, a complementary
currency platform with rich temporal data, representing a contemporary human complex system that integrates
humanitarian aid, collaboration, and financial aspects. Our findings suggest the effectiveness of using graph
evolution rules in real-world dynamic networks, showcasing their potential to enhance our understanding of the
node-level dynamics of complex systems.
that govern various domains, from social interactions to financial transactions. The evolution of these networks
provides insights into the underlying mechanisms driving their changes, which can be pivotal for applications
such as node segmentation, prediction of future states, and role discovery. Among the various approaches to
studying network evolution, graph evolution rules (GERs) stand out since they produce human-readable outcomes
without requiring any pre-assumptions about the underlying evolutionary mechanisms. In this work, we leverage
GER to derive evolutionary node profiles (NEPs), capturing the distinct patterns of how nodes change over time
within the network. These profiles allow us to identify groups of accounts characterized by similar evolution
rules, revealing common interaction patterns. As a case study, we apply our approach to Sarafu, a complementary
currency platform with rich temporal data, representing a contemporary human complex system that integrates
humanitarian aid, collaboration, and financial aspects. Our findings suggest the effectiveness of using graph
evolution rules in real-world dynamic networks, showcasing their potential to enhance our understanding of the
node-level dynamics of complex systems.
Tipologia IRIS:
03 - Contributo in volume
Keywords:
Graph evolution rules; Network evolution; Temporal Networks; Complementary currency network
Elenco autori:
A. Galdeman, M. Zignani, C. Quadri, S. Gaito
Link alla scheda completa:
Titolo del libro:
DS-LB 2024 : DS Late Breaking Contributions 2024