Large amounts of interaction data are collected by messaging apps, mobile phone carriers, and social media. Creţu et al. propose a behavioral profiling attack model and show that the stability of people’s interaction networks over time can allow individuals to be re-identified in interaction datasets.