arXiv (Cornell University) · 2017 · 99 citations · 26 references
ComputingComputer ScienceComputer NetworksData StructuresInformation RetrievalGraph AlgorithmsGraph TheoryGraph-based LearningNetwork StructureGraph EmbeddingsHeterogeneous Graph MiningIndexingLow-dimensional EmbeddingsMultidimensional IndexingVector Embedding
A network embedding is a representation of a large graph in a low-dimensional space, where vertices are modeled as vectors. The objective of a good embedding is to preserve the proximity between vertices in the original graph. This way, typical search and mining methods can be applied in the embedded space with the help of off-the-shelf multidimensional indexing approaches. Existing network embedding techniques focus on homogeneous networks, where all vertices are considered to belong to a single class.
26
Laurens van der Maaten, Geoffrey E. Hinton · Journal of Machine Learning Research · 2008 · 35.7K citations
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Sam T. Roweis, Lawrence K. Saul · Science · 2000 · 15K citations
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Joshua B. Tenenbaum, Vin de Silva, John Langford · Science · 2000 · 13.7K citations
Efficient Estimation of Word Representations in Vector Space
Tomáš Mikolov, Kai Chen, Greg S. Corrado et al. · arXiv (Cornell University) · 2013 · 11.7K citations · Full text
Kurt Bollacker, Colin Evans, Praveen Paritosh et al. · 2008 · 5K citations