可視圖

可視圖是複雜網路構造方法的一種。

基本介紹

• 中文名：可視圖
• 外文名：visibility graph 

2008年，Lacasa提出了可視圖構造方法。實現了時間序列到複雜網路的轉換。

算法思想如下：

給定時間序列 ，其中 表示在時間 時刻時間序列採樣點的值。眾所周知，複雜網路由兩部分組成，節點和邊。在可視圖算法裡，每個時間序列點作為一個節點，即： 。邊由如下規則確定：

其中，

如果 滿足上述關係，則 和 之間存在連邊。

遍歷 所有序列點，完成可視圖的構建。

下面為一個由20個時間序列點構造的可視圖