IEEE Transactions on Neural Networks and Learning Systems · 2022 · 48 citations · 34 references
ComputingComputer ScienceFeature EngineeringGraph VisualizationMachine LearningDeep LearningGraph AlgorithmsGraph TheoryGraph-based LearningNetwork StructureDynamic Graph LearningDynamic Graph RepresentationGraph Convolutional NetworksGraph EmbeddingsGraph Neural NetworksGraph Representation LearningLow-dimensional EmbeddingsNode Embeddings
Graph embedding, aiming to learn low-dimensional representations (aka. embeddings) of nodes in graphs, has received significant attention. In recent years, there has been a surge of efforts, among which graph convolutional networks (GCNs) have emerged as an effective class of models. However, these methods mainly focus on the static graph embedding. In the present work, an efficient dynamic graph embedding approach is proposed, called dynamic GCN (DyGCN), which is an extension of the GCN-based methods. The embedding propagation scheme of GCN is naturally generalized to a dynamic setting in an efficient manner, which propagates the change in topological structure and neighborhood embeddings along the graph to update the node embeddings. The most affected nodes are updated first, and then their changes are propagated to further nodes, which in turn are updated. Extensive experiments on various dynamic graphs showed that the proposed model can update the node embeddings in a time-saving and performance-preserving way.
34
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
Svante Wold, Kim H. Esbensen, Paul Geladi · Chemometrics and Intelligent Laboratory Systems · 1987 · 11.5K citations
Aditya Grover, Jure Leskovec · 2016 · 10.9K citations
The Graph Neural Network Model
Franco Scarselli, M. Gori, Ah Chung Tsoi et al. · IEEE Transactions on Neural Networks · 2008 · 9.3K citations · Full text