Structural and Message Based Private Friend Recommendation


The emerging growth of online social networks have opened new doors for various business applications such as promoting a new product across its customers. Besides this, friend recommendation is an important tool for recommending potential candidates as friends to users in order to enhance the development of the entire network structure. Existing friend recommendation methods utilize social network structure and/or user profile information. However, these techniques can no longer be applicable if the privacy of users is taken into consideration. In this paper, we propose a two-phase private friend recommendation protocol for recommending friends to a given target user based on the network structure as well as utilizing the real message interaction between users. Our protocol computes the recommendation scores of all users who are within a radius of h from the target user in a privacy preserving manner. In addition, we show the practical applicability of our approach through empirical analysis.

DOI: 10.1109/ASONAM.2012.114

Extracted Key Phrases

5 Figures and Tables

Cite this paper

@article{Samanthula2012StructuralAM, title={Structural and Message Based Private Friend Recommendation}, author={Bharath K. Samanthula and Wei Jiang}, journal={2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining}, year={2012}, pages={684-690} }