University Of Tasmania
computers-07-00042.pdf (686.79 kB)
Download file

A privacy-enhanced friending approach for users on multiple online social networks

Download (686.79 kB)
journal contribution
posted on 2023-05-19, 20:23 authored by Aghasian, E, Saurabh GargSaurabh Garg, Erin MontgomeryErin Montgomery
Online social network users share their information in different social sites to establish connections with individuals with whom they want to be a friend. While users share all their information to connect to other individuals, they need to hide the information that can bring about privacy risks for them. As user participation in social networking sites rises, the possibility of sharing information with unknown users increases, and the probability of privacy breaches for the user mounts. This work addresses the challenges of sharing information in a safe manner with unknown individuals. Currently, there are a number of available methods for preserving privacy in order to friending (the act of adding someone as a friend), but they only consider a single source of data and are more focused on users’ security rather than privacy. Consequently, a privacy-preserving friending mechanism should be considered for information shared in multiple online social network sites. In this paper, we propose a new privacy-preserving friending method that helps users decide what to share with other individuals with the reduced risk of being exploited or re-identified. In this regard, the first step is to calculate the sensitivity score for individuals using Bernstein’s polynomial theorem to understand what sort of information can influence a user’s privacy. Next, a new model is applied to anonymise the data of users who participate in multiple social networks. Anonymisation helps to understand to what extent a piece of information can be shared, which allows information sharing with reduced risks in privacy. Evaluation indicates that measuring the sensitivity of information besides anonymisation provides a more accurate outcome for the purpose of friending, in a computationally efficient manner.


Publication title




Article number









School of Information and Communication Technology



Place of publication


Rights statement

Copyright 2018 The Authors. Licensed under Creative Commons Attribution 4.0 International (CC BY 4.0)

Repository Status

  • Open

Socio-economic Objectives

Health policy evaluation