關鍵設計元素畀gnn係使用到成孖嘅訊息傳遞，等啲圖[UNK]得透過交換訊息戥佢啲鄰舍來疊代更新啲嘢表示。自引入隻概念以來，已經提出有幾種嘸同嘅架構畀gnn，實現到嘸同風格嘅訊息傳遞。截至2022年，有可能定義啲gnn架構「超越」訊息傳遞嘅與否，或者每隻gnn都建立得喺基於傳遞訊息喺適當定義嘅圖上與否，都仲係一個開放嘅研究問題。