A method including receiving a data structure describing transactions between electronic user accounts associated with users. A relationship graph is constructed from the data in the data structure. The relationship graph has nodes representing entities described in the transactions. The relationship graph has edges representing connections between the nodes. The method also includes clustering groups of nodes within the nodes to form clusters among the nodes. The edges are labeled as relationships types. Labeling is performed by receiving, as input to a machine learning model, a vector having attributes representing the clusters, the nodes, and the edges. Labeling is also performed by outputting, from the machine learning model, probabilities. Each of the probabilities corresponds to a corresponding probability that an edge in the edges represents a relationship type between two nodes in the nodes. Labeling is also performed by labeling, based on the output, the edges as the relationship types.