DynamicScore: a Novel Metric for Quantifying Graph Dynamics

This study introduces a new metric called ''DynamicScore'' to evaluate the dynamics of graphs. It can be applied to both vertices and edges. Unlike traditional metrics, DynamicScore not only measures changes in the number of vertices or edges between consecutive time steps, but a...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2023-09
Main Authors: Bridonneau, Vincent, Guinand, Frédéric, Pigné, Yoann
Format: Article
Language:English
Subjects:
Apexes
Graph theory
Graphs
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This study introduces a new metric called ''DynamicScore'' to evaluate the dynamics of graphs. It can be applied to both vertices and edges. Unlike traditional metrics, DynamicScore not only measures changes in the number of vertices or edges between consecutive time steps, but also takes into account the composition of these sets. To illustrate the possible contributions of this metric, we calculate it for increasing networks of preferential attachment (Barab{á}si-Albert model) and Edge-Markovian graphs. The results improve our understanding of the dynamics inherent in these generated evolving graphs.
ISSN:2331-8422