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{\'a}si-Albert model) and Edge-Markovian graphs. The results improve our understanding of the dynamics inherent in these generated evolving graphs.
翻译:本研究引入了一种名为“DynamicScore”的新型度量,用于评估图的动力学特性。该度量可同时应用于顶点和边。与传统度量不同,DynamicScore不仅测量连续时间步之间顶点或边数量的变化,还考虑了这些集合的组成结构。为阐明该度量的潜在贡献,我们分别针对优先连接增长网络(Barabási-Albert模型)和边马尔可夫图进行了计算。结果加深了我们对这些生成演化图内在动力学的理解。