Meta-path, Commuting Matrix, and Path Sim Meta-path defined over network schema Sun et al., VLDB'1 Document Word g Entit Document Contain, word contain Document T Named Entity 3 Named Entity Named Type 2 Commuting matrix Type T e.g., document->word binary occurrence matrix: W Un-normalized similarity: WTW: dot product Overall normalization Path Sim [Sun et al., VLDB'111 Individual normalization Path Ranking Algorithm [Lao et al ML10 EMNLP 11Meta-path, Commuting Matrix, and PathSim • Meta-path defined over network schema. – [Sun et al., VLDB’11] – E.g., • Commuting matrix: – e.g., document->word binary occurrence matrix: 𝑊 • Un-normalized similarity: 𝑊𝑇𝑊: dot product • Overall normalization: PathSim [Sun et al., VLDB’11] • Individual normalization: Path Ranking Algorithm [Lao et al., ML’10, EMNLP’11] 14 Document word Document Contains Contains