Perpustakaan Digital ITB
Suatu subhimpunansimpulterurut W = {w1,w2, ...,wk} pada grafterhubung
G disebuthimpunanpembedajikauntuksetiappasangansimpul u, v ?
V (G) dengan u ?= v berlaku r(u|W) ?= r(v|W) dengan r(v|W) =
(d(v,w1), d(v,w2), ...,d(v,wk)) merupakan vektorjarakdarisimpul v terhadap
elemen-elemen di W dan d(v,w) merupakan jarakantarasimpul u dan w. Multiset
jarak dari v kesetiapsimpuldalam W dinotasikan dengan m(v|W). Jikauntuk
setiap pasangantitikberbeda u, v ? V \ W, berlaku m(u|W) ?= m(v|W) maka
himpunan W ? V disebutsebagaihimpunanpembedamultisetluar.Himpunan
pembeda multisetluardengankardinalitasminimumdisebutbasismultisetluar.
Kardinalitas basismultisetluardisebutsebagaidimensimultisetluardarigrafG
(dimms(G)).
Pencarian dimensimultisetsecaraeksakmemerlukanpemeriksaanmenyeluruh
terhadap semuakombinasisimpulyangmahalsecarakomputasionaldantidak
efisien terutamapadagrafberukuranbesar.Penelitianinimenyarankanpendekatan
pembelajaran mesinberbasisgrafuntukmengaproksimasidimensimultisetluar.
Metode yangdigunakanadalahGraphConvolutionalNetworks(GCN)danGraph
Isomorphism Networks(GIN).