A system receives a temporal graph comprising nodes having respective identifiers and edges. Each of the edges has a direction pointing from a first node to a second node and indicates an association of the first node with the second node. The system generates a sequence of nodes and a sequence of edges by traversing the temporal graph. The system determines, for each node of the sequence of nodes, a respective set of feature values including an indegree, an outdegree, and a total degree. The system determines, for each edge of the sequence of edges, an edge feature comprising a sum of the total degree of a first node preceding the edge and the total degree of a second node following the edge. The system forms an edge feature values sequence for the sequence of edges and determines an edge network embedding for each edge of the sequence of edges.