GloDyNE: global topology preserving dynamic network embedding (extended abstract)

Dynamic Network Embedding (DNE) is attracting much attention due to the time-evolving nature of many real-world networks. The main objective of DNE is to efficiently update node embeddings while preserving network topology at each timestep. The idea of most existing DNE methods is to capture the topological changes at or around the most affected nodes (instead of all nodes) and accordingly update node embeddings. Unfortunately, this kind of approximation, although can improve efficiency, cannot effectively preserve the global topology of a dynamic network at each timestep, due to not considering the inactive sub-networks that receive accumulated topological changes propagated via the high-order proximity. To address this issue, we propose a new DNE method for better global topology preservation. Extensive experiments demonstrate the effectiveness and efficiency of the proposed method.