Fondazione Bruno Kessler, Trento, Italy.
Heliyon. 2016 Aug 4;2(8):e00136. doi: 10.1016/j.heliyon.2016.e00136. eCollection 2016 Aug.
Evolving multiplex networks are a powerful model for representing the dynamics along time of different phenomena, such as social networks, power grids, biological pathways. However, exploring the structure of the multiplex network time series is still an open problem. Here we propose a two-step strategy to tackle this problem based on the concept of distance (metric) between networks. Given a multiplex graph, first a network of networks is built for each time step, and then a real valued time series is obtained by the sequence of (simple) networks by evaluating the distance from the first element of the series. The effectiveness of this approach in detecting the occurring changes along the original time series is shown on a synthetic example first, and then on the Gulf dataset of political events.
不断演变的多重网络是一种强大的模型,可以表示不同现象(如社交网络、电网、生物途径)随时间的动态变化。然而,探索多重网络时间序列的结构仍然是一个开放的问题。在这里,我们基于网络之间的距离(度量)的概念,提出了一种两步策略来解决这个问题。对于一个多重图,首先为每个时间步构建一个网络的网络,然后通过序列中的(简单)网络来获得实值时间序列,通过评估序列中第一个元素的距离来获得。该方法在检测原始时间序列中发生的变化方面的有效性首先在一个合成示例上进行了展示,然后在政治事件的 Gulf 数据集上进行了展示。