Input: HIN defined on documents 𝒟, words 𝒲, and entities ℰt, t = 1, …, T; Set maxIter and maxδ.

while iter < maxIter and δ > maxδ do

𝒟 Label Update: minimize Eq. (7) w.r.t. ℒd.

𝒟 Model Update: update q(dm, wi) and $q(d_m,e_i^t)$.

for t = 1, …, T do

ℰt Label Update: minimize Eq. (9) w.r.t. ℒet.

ℰt Model Update: update $q(d_m,e_i^t)$ and $q(e_j^s,e_i^t)$.

end for

𝒟 Label Update: minimize Eq. (7) w.r.t. ℒd.

𝒟 Model Update: update q(dm, wi) and $q(d_m,e_i^t)$.

𝒲 Label Update: minimize Eq. (8) w.r.t. ℒw.

𝒲 Model Update: update q(dm, wi).

Compute cost change δ using Eq. (6).

end while