Explicit Vs Implicit"Graph"Representation Graph Embedding ge ISOMap [Tenenbaum et al. Science 001 g° LLE RoWeis and Saul, Science 00l Laplacian Eigen Map[ Belkin et al., NIPS 01 o○● (t-SNE [Maaten and Hinton, JMLR08 Deepwalk perozzi et al KDD'14 AUSun Jane LINE [Tang et al., WWW15] (childOf Node 2vec Grover and Leskovec, KDD'16 Mary born Pati Knowledge Graph Embedding John TransE [ Bordes et al., NIPS 13 bornIn TransH [Wang et al., AAAl14 TransR [Lin et al. AAAl15 Mai PathEmbedding Guu et al. and Lin et al. EMNLP 15 Austin Miami ATran B Jane PattiExplicit vs. Implicit “Graph” Representation • Graph Embedding – ISOMap [Tenenbaum et al., Science’00] – LLE [Roweis and Saul, Science’00] – Laplacian EigenMap [Belkin et al., NIPS’01] – (t)-SNE [Maaten and Hinton, JMLR’08] – Deepwalk [Perozzi et al., KDD’14] – LINE [Tang et al., WWW’15] – Node2vec [Grover and Leskovec, KDD’16] • Knowledge Graph Embedding – TransE [Bordes et al., NIPS’13] – TransH [Wang et al., AAAI’14] – TransR [Lin et al., AAAI’15] – PathEmbedding [Guu et al., and Lin et al., EMNLP’15] – ATranB… 11 John Jane Mary Patti bornIn childOf Joh n Patti Mary Jane Miami Austin bornIn