天天看點

同構圖、異構圖、屬性圖、非顯式圖

最重要的4類圖資料:

同構圖(Homogeneous Graph)、異構圖(Heterogeneous Graph)、屬性圖(Property Graph)和非顯式圖(Graph Constructed from Non-relational Data)。

(1)同構圖:

同構圖是指圖中的節點類型和關系類型都僅有一種。同構圖是實際圖資料的一種最簡化的情況,如由超連結關系所構成的網際網路,這類圖資料的資訊全部包含在鄰接矩陣裡。

同構圖:在圖裡面,節點的類型和邊的類型隻有一種的圖,

舉個例子,像社交網絡中隻存在一種節點類型,使用者節點和一種邊的類型,使用者-使用者之間的連邊。

(2)異構圖:

與同構圖相反,異構圖是指圖中的節點類型或關系類型多于一種。在現實場景中,我們通常研究的圖資料對象是多類型的,對象之間的互動關系也是多樣化的。是以,異構圖能夠更好地貼近現實。

異構圖:在圖裡面,節點的類型+邊的類型>2的一種圖,

舉個例子,論文引用網絡中,存在着作者節點和paper節點,邊的關系有作者-作者之間的共同創作關系連邊,作者-論文之間的從屬關系,論文-論文之間的引用關系。

(3)屬性圖:

相較于異構圖,屬性圖給圖資料增加了額外的屬性資訊,如下圖所示。對于一個屬性圖而言,節點和關系都有标簽(Label)和屬性(Property),這裡的标簽是指節點或關系的類型,如某節點的類型為“使用者”,屬性是節點或關系的附加描述資訊,如“使用者”節點可以有“姓名”“注冊時間”“注冊位址”等屬性。屬性圖是一種最常見的工業級圖資料的表示方式,能夠廣泛适用于多種業務場景下的資料表達。

同構圖、異構圖、屬性圖、非顯式圖

屬性圖:圖的節點上存在着初始屬性attribute,可以用作後續節點的特征

(4)非顯式圖:

非顯式圖是指資料之間沒有顯式地定義出關系,需要依據某種規則或計算方式将資料的關系表達出來,進而将資料當成一種圖資料進行研究。比如計算機3D視覺中的點雲資料,如果我們将節點之間的空間距離轉化成關系的話,點雲資料就成了圖資料。

其他:

動态圖:圖中的節點或者邊都是随着時間變化的,可能增加或減少,一般是圖的構成是按照時間片來構成,每一個時間片一個圖的表示,例如t1時刻的圖是初始圖,t2時刻的圖就是節點或連邊變化後的圖一直到tn時刻

reference