Spatio-temporal patterns link your digital identities.

•Problem: Identify mobility traces generated by the same entity in two networks.•Reformulation of the problem as two-class classification.•Efficient techniques for pruning the search space.•Showing that pruning improves the classification performance of the scheme.