Confidence-based Link/Attribute Inference based on Friendship Circles
JuiHsi Fu, Jui-Hung Chang, Chun-Yu Ke, SingLing Lee · 2014
In this paper we discuss how to determine the appropriate order when recommending new friends or new interests based on the confidence scores generated by using SVM on a social network. The main idea is analyzing the ego's friendship circles to find interests or friends which are not currently included in their profile, and then the confidence scores obtained by SVM are used to decide which interests or friends should be recommended in every turn, based on the focal individual's network structure, also called an ego network. The novel factor in this approach is that it does not make recommendations using a fixed order. This is because a fixed order would make some improper recommendations, then mislead next recommendation, and obtain increasingly less accuracy results. In our experiments, it is shown that the accuracy achieved when using our confidence score order is better than that with a fixed order, even when there is very little information contained in a person's profile.