Pristatome: DRESS – parametrų nereikalaujanti O(E) grafo lygtis, kuri įrodomai pranoksta 1-WL

Santrauka lietuviškai

DRESS yra netiesinė fiksuoto taško lygtis, kuri kiekvienai grafo briaunai priskiria nuolatinį panašumo reikšmę. Ji veikia be parametrų ir mokymosi, tiesiog iteruojama iki konvergavimo, o rezultatas yra deterministinis, ribotas intervale [0,2] ir unikalus. Įrodyta, kad ši lygtis yra griežtai galingesnė nei standartinis 1-WL (Weisfeiler-Leman) grafo neuroninių tinklų išraiškingumo etalonas. Biblioteka parašyta C kalba su sąsajomis daugeliui programavimo kalbų, o jos pratęsimai empiriškai atskiria net 3-WL neįveikiančius grafus.