Professional Documents
Culture Documents
EA_DRDO
EA_DRDO
EA_DRDO
Hiren M
May 3, 2023
∑𝑣∈𝒩
̂
∑𝑣′̂ ∈𝒩′ 𝑒−∥𝑧𝑣̂ −𝑧𝑣̂′ ∥ ∑𝑣∈𝒩
̂
∑𝑣′̂ ∈𝒩′ 𝑒−∥𝑧𝑣̂ −𝑧𝑣̂′ ∥
𝑣 𝑣 𝑣 𝑣
𝒮𝑟𝑒𝑙 .
▶ The authors claim that the source and target KGs are
structurally and textually isomorphic. The entity alignment
issue is reduced to an assignment problem and the Hungarian
Algorithm may be used to solve it.
▶ And the SEU just takes a few seconds to finish on publicly
available datasets while using GPU.
▶ Assumptions
▶ 𝐴𝑠 and 𝐴𝑡 are isomorphic, ie 𝑃 𝐴𝑠 𝑃 −1 = 𝐴𝑡
▶ The translation system provides an accurate 1:1
correspondence between the textual characteristics of
comparable entity pairs, ie 𝑃 𝐻𝑠 = 𝐻𝑡
▶ Forming Objective
▶ From the above assumptions, we have
𝑙
(𝑃 𝐴𝑠 𝑃 −1 ) 𝑃 𝐻𝑠 = 𝐴𝑙𝑡 𝐻𝑡 ∀𝑙 ∈ ℕ
𝑃 𝐴𝑙𝑠 𝐻𝑠 = 𝐴𝑙𝑡 𝐻𝑡 ∀𝑙 ∈ ℕ
▶ Based on this, 𝑃 can be used to minimize the forbenius norm
𝐿 2
∑𝑙=0 ∥𝑃 𝐴𝑙𝑠 𝐻𝑠 − 𝐴𝑙𝑡 𝐻𝑡 ∥𝐹
▶ Most of these current state of the art methods use only the
pairwise relations between the entities.
▶ There can be nonlinear, high-order interactions involving
multiple nodes, edges, triplets or higher-order underlying
structures called a simplex.