时序图与静态图的区别

时序图时序图与静态图的区别时序图和静态图的本质上的不同是时序图在边的权重上加入了时间戳这一因素

静态图上的边一旦存在便不会因时间的变化而改变,而在时序图中,边会因时间的变化在两种状态下相互转化:激活状态和非激活状态

时序图中顶点间只在边处在激活状态下时是存在联系的

在现实生活中有很多常见的网络都可以描述为时序图

(1)点对点通信网络:如电子邮件、手机短信等

(2)一对多的消息传播网络:在这种网络中注重的是单一用户对其余多个用户的信息传播

(3)生物信息网络:如代谢网络、蛋白质互作用网络等

研究表明,在生物信息网络中,各节点间的交流是时间相关的,所以Teresa M. Przytycka等人认为对于生物信息网络的分析是需要借助于动态网络来实现的,且在对蛋白质互作用和基因调控网络的研究工作中已经有研究者开始分析时间对网络的影响

 

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关