Using ground-truth data from Facebook and Twitter, experimental results indicate that our BN model could accurately determine user’s existence in social circle and outperforms four baseline predictors, namely Naïve Bayes, IBL, OneR and J48, showing promising application potential in the social circle research area.