TLDR: to whom rearrangements are done more painfully - we measure by convolution of graphs.
Code: RolX and vanilla three-layer GCN on motifs .
Burnout at the workplace met at the beginning of his career - and since then he has been keenly interested in this issue. Imagine the setting. A large SAP implementation project. High rates. Ambitious deadlines. Everyone perceived the load in their own way. Someone broke and self-relieved from their duties, someone became more toxic, I myself at some point had a sense of humor. Not for long.
![image](https://habrastorage.org/getpro/habr/post_images/5a6/bbf/c9c/5a6bbfc9c7108b31a5d6c50ed80cd2b1.jpg)
(, ) . -, . -, , 68 , . , () .
. , , โ .
โ . , , - , . , , , .
. . ( Milfgard ), ( โ โ โ repushko iggisv9t ).
. - . โ . , - .
. .
. "- " - . , , .
, . , (, Cambridge Analytica ), ( ).
โ .
![](https://habrastorage.org/webt/os/yk/9u/osyk9urkgqt-m_zbaupn-rdrdv8.png)
.
( ):
- / -
: ยซยป, ยซยป ยซยป ยซ ยป ( )
โ , . โ . , .
-, :
- : โฆ
- : โฆ
- : โ , โ โฆ
- : โ , , โ - ( ).
โ . , : , , , .
, ( ) โ , , , , , .
, () โ , , , .
, . , . , , .
![](https://habrastorage.org/webt/nj/rf/1b/njrf1b-ycl066csggy-ipajddi0.jpeg)
: " " " " , . , " ?"
, โ . , , , โ -. - โ ( โ โ , ) , โ , II, , , , , .
โ . โ , .
, , โ .
. , โ ( , ) ( , ). -. , , .
![](https://habrastorage.org/webt/vg/u1/9v/vgu19vucvjcjrr-gxb5cvol9nda.jpeg)
โ (Xena: Warrior Princess / Studios USA)
, . , , , . , - - , - , -- ( , , ), .
, โ , , , โ - .
, : , , .
, โ . , , - - โ . โ , .
, - , โ , .
![](https://habrastorage.org/webt/_a/er/kq/_aerkqc2ybgqnoie9-ci-sfgiqa.jpeg)
. , , , .
, , . , , .
, , ( ), , , , .
, , .
, . .
โ , , , .
โ , , .
โ , .
โ , .
, . - . , , ( 18- , ). , , . โ , .
โ , .
โ ().
โ โ .
, , , โ . , .
![](https://habrastorage.org/webt/wi/0h/5i/wi0h5ionflb6caxwymllpa4tffw.png)
โ .
, : -, ; - (, ); , ( -, , ).
, - :
![](https://habrastorage.org/webt/dx/hl/gg/dxhlgge4i5k8hgtdgr7xt04tcki.png)
, , - . , , , , .
, ,
:
โผโฎX,Yโฏโ ,
โ{โ}โ โ '', Google, a.k.a.Dropout,
ฯ[โ]โ f(x)=max(0,x), a.k.a.ReLU,
D^=D+I,
A^=A+I,
Dโ ( ),
Iโ ,
โ ,
โ ,
W(i)โ i , :
, ' ' ' ', โ H. โ , , , โ .
, .
โ , โ .
![](https://habrastorage.org/webt/y2/ut/p1/y2utp1chh3iqcfqlqrn5dp6wtim.jpeg)
" , "
โ
, . () , . , โ , , . โ , โ โ . , , .
![](https://habrastorage.org/webt/eb/13/zc/eb13zch_49svcbuh9wmmebqq93m.png)
( RolX) โ "" ( ), ( ).
. , : , ; ; , .
. โ , , โ ( ). - . ( , โ ) .
โ โ RolX. - , .
![](https://habrastorage.org/webt/fe/d5/xt/fed5xts6of3j6ooup-8vtahflfc.gif)
โ , . ( ) . , , .
:
, -.
: [1] [2] . โ : , , . (.. โ ), , RolX k = D ( ) , , . .
, ( ) , .
RolX , โ โ . (ReLU, tanh(x), โ ).
: () ( โ D^โยฝA^D^โยฝโ ), .
D^โยฝA^D^โยฝXW
( U-Net ) โ , (LSTM โ ), โ ( , ).
![](https://habrastorage.org/webt/qq/sg/zs/qqsgzszaqo26poe2odyio1bhyxe.jpeg)
: Pirelli, โ
, , , .
? : [1] , , [2] , โ [] , [] . , . โ , โ 10% .
? , . ( โ ). , word2vec ( , - ) . Free Lunch Theorem, : [1] โ . , () ( , - MUSE). [2] , - . , ( , โ ) โ . , . , , , .
? โ - โ , . , โ . , . , - . . , . . , , , โ .
, , - , , โ . โ , , โ . , , .
![](https://habrastorage.org/webt/_8/p-/tz/_8p-tzbareyrh6h0o8edrofyu8w.png)
, , , , .
? , , โ . โ โ , , .
, .
.
โ RolX . , .
โ , , , , , , , , .
![](https://habrastorage.org/webt/yw/dm/8_/ywdm8_mhhx8kkt803nxj-oe0a_q.png)
ยซยป โ -, -.
, . , .
:
() โ โฆ
.
() - , .., -
.
: !!! . , , , .
.
: --. . , , โฆ
.
: โ ??
: , , ,
!!!!!!!!!!!!!!!!!!!!
.
![](https://habrastorage.org/webt/8n/6g/_9/8n6g_9lrxjn5mpcxl7ts76umn3k.jpeg)
: , , 3- โ .
, , . โ , , โ , . โ , , โฆ , - โ . - , โ . โ , , .
?