Background The incredible amount of data generated through users of Online Social Networks (OSNs) has given rise to third-party Social Data Providers (SDPs). These entities purchase complete datasets from OSNs in order to sell more tailored data services to end consumers. As this outsourcing model becomes more prevalent in the social media space, the...