时变网络置乱算法实现

Posted 2020-07-26 come_on

时变网络是在传统的网络结构上增加一个时间维度（即一种有时间的加权网络），这样就可以系统的动态、事件发生的顺序、邻边上时间之间的相关性等动力学特性嵌入到网络结构中，也可以在多个时间尺度上刻画演化网络和自适应网络的时变特性。

人类行为有些联系是连续的有些联系是不连续的。我们主要用接触序列和区间图两种表达方式来研究网络的时变特性。

当实际网络中连边上的接触或者事件是瞬时发生的，用接触序列可以很好地刻画网络的时变特性。如，短信网络和电子邮件网络中的信息传播都是即时的，消息在瞬间就可以传递出去。

当实际网络中连边上的接触有时间上的连续性，而且时间的累积会对网络上的传播过程产生较大的影响，用区间图可以更好地刻画网络的时变特性。eg阈值模型

连边置乱算法

连边置乱算法不仅破坏了网络的拓扑结构、权重拓扑相关性，还破坏了事件间的相关性。

时间置乱算法

时间随机化算法

时权置乱算法

等权置乱算法

接触置乱算法

时间倒转算法

叠加算法