BDD-based two-party trust sensitivity analysis for social networks

Abstract

This paper presents a binary decision diagrams BDD-based algorithm for the trust sensitivity analysis in social networks. Trust is a crucial basis for interactions among parties in social networks. Based on trust scores of direct links between parties, the trust sensitivity analysis can help identify which direct links in the social network contributes the most to a trust relationship between two particular parties who are not directly connected in the network. Three different sensitivity measures including Birnbaum's measure, criticality importance factor, and structural importance measure are investigated and adapted for the two-party trust sensitivity analysis for social networks. Several examples are given to illustrate the application of the presented BDD-based method and sensitivity measures.