Two-Party Trust Sensitivity Analysis for Social Networks

Trust is a crucial basis for interactions among parties in social networks. This paper presents a binary decision diagrams-based algorithm for trust sensitivity analysis in social networks. Based on trust scores of direct links, the trust sensitivity analysis can help identify which direct link (s) in the social network contributes the most to a trust relationship between two particular parties who are not directly connected in the social network. Several examples are given to illustrate the application of the presented method.