GCN是否對於有向圖無能為力呢?

時間 2021-06-02 01:08:32

1樓:Taylor Wu

好久沒follow gnn了...用以前的知識強答吧

首先GCN分為spectral domain 和 spatial domain兩大塊。

spatial domain完全可以處理有向圖,例如GAT;

spectral domain確實是建立在無向圖的假設的下的,理論上對有向圖無能為力。不過也有一些人在改進,但是理論根基放在那,能做只有從有向圖中構造出對稱的權值矩陣。例如這篇16年Science的工作(70+頁)給出了一種使用模體(一些非常小的區域性圖正規化,可以根據應用自定義)從有向圖構造對稱拉普拉斯矩陣的方法

下面這篇17年的工作,就是使用模體的方法將spectral domain GCN擴充套件到有向圖上

MotifNet: a motif-based Graph Convolutional Network for directed graphs

2樓:zakai

圖卷積可以有好多種,最起碼有spectral domain 和 spatial domain 兩種分法。為啥要難為 spectral domain GCN,非要讓他做有向圖的特徵學習?spatial domain的GCN它不香嗎?

3樓:NWPU

當然可以處理有向圖,鄰接矩陣可以有出入度區分,同時構建出入度鄰接矩陣就可以了。

第乙個這麼做的文章我沒詳細找,但看到這篇文章這麼處理的,你可以看下。這篇文章是GNN處理,GCN一樣的可以用該方式。

4樓:Genome

不是,參考

Rethinking knowledge graph propagation for zero-shot learning

5樓:Seefine

你好,請問你有所理解了嗎?我最近也在困惑同樣的問題,我不太明白為什麼GCN不能用於有向圖,是因為這樣子它的理論近似會不成立嗎

對於無能為力的愛情,該如何抉擇?

夢想家 人的手就那麼大,抓不住的東西太多了。更何況造成無能為力的原因並不是我們自己,而是對方,我們也曾經盡力過,只是無能為力罷了。假如你是女生,多跟好閨蜜到處去旅遊,還是很好玩的,或者享受享受自己獨處的生活,那種沒有任何負擔的生活很棒的 不然天天操心物件的這點那點真的很煩心 抓頭 假如你是男生,是兄...

無能為力,有什麼辦法振作嗎?

振作,是在你破開心裡的魔障之後。本人高中學渣,大學學霸,高三最後一輪複習的時候醒悟了,突然間就開竅了,一下子明白了生活的真諦。我也不知道原因,可能量變到質變吧,不破不立。 以活下去的名義 題主是有慧根的。我想覺得佛家的東西,最是講究入塵之後的出塵。雖然生而有之謂之大智慧型,但是相比而言,有過紅塵打滾...

你們有哪些想做卻無能為力的事情?

藍調 想做的事很多,能做成的卻沒多少。想和喜歡的人在一起,無果 想賺很多很多錢,沒有 想去到處旅遊,沒有錢沒有時間 想好好學化妝,學不會 想成為乙個大神寫手,至今還沒開始動筆 今天想吃個外賣都沒吃成,自閉 25,女,海龜一枚,鋼琴演奏專業 太倒霉了今年遇到疫情 在國外大半年都沒有碰過鋼琴,連畢業都是...