Deriving network embeddings that represent attributes of, and relationships between, different nodes in a network while preserving network data temporal and structural properties is described. A network representation system generates a plurality of graph time-series representations of network data that each includes a subset of nodes and edges included in a time segment of the network data, constrained either by time or a number of edges included in the representation. A temporal graph of the network data is generated by implementing a temporal model that incorporates temporal dependencies into the graph time-series representations. From the temporal graph, network embeddings for the network data are derived, where the network embeddings capture temporal dependencies between nodes, as indicated by connecting edges, as well as temporal structural properties of the network data. Network embeddings represent network data in a low-dimensional latent space, which is useable to generate a prediction regarding the network data.