Web-based social networking is increasingly gaining popularity due to the rapid development of computer networking technologies. However, social networking applications still cannot obtain a wider acceptance by many u...Web-based social networking is increasingly gaining popularity due to the rapid development of computer networking technologies. However, social networking applications still cannot obtain a wider acceptance by many users due to some unresolved issues, such as trust, security, and privacy. In social networks, trust is mainly studied whether a remote user behaves as expected by an interested user via other users, who are respectively named trustee, trustor, and recommenders. A trust graph consists of a trustor, a trustee, some recommenders, and the trust relationships between them. In this paper, we propose a novel FlowTrust approach to model a trust graph with network flows, and evaluate the maximum amount of trust that can flow through a trust graph using network flow theory. FlowTrust supports multi-dimensional trust. We use trust value and confidence level as two trust factors. We deduce four trust metrics from these two trust factors, which are maximum flow of trust value, maximum flow of confidence level, minimum cost of uncertainty with maximum flow of trust, and minimum cost of mistrust with maximum flow of confidence. We also propose three FlowTrust algorithms to normalize these four trust metrics. We compare our proposed FlowTrust approach with the existing RelTrust and CircuitTrust approaches. We show that all three approaches are comparable in terms of the inferred trust values. Therefore, FlowTrust is the best of the three since it also supports multi-dimensional trust.展开更多
Approximate Bayesian Computation(ABC)is a popular approach for Bayesian modeling,when these models exhibit an intractable likelihood.However,during each proposal of ABC,a great number of simulators are required and ea...Approximate Bayesian Computation(ABC)is a popular approach for Bayesian modeling,when these models exhibit an intractable likelihood.However,during each proposal of ABC,a great number of simulators are required and each simulation is always time-consuming.The overall goal of this work is to avoid inefficient computational cost of ABC.A pre-judgment rule(PJR)is proposed,which mainly aims to judge the acceptance condition using a small fraction of simulators instead of the whole simulators,thus achieving less computational complexity.In addition,it provided a theoretical study of the error bounded caused by PJR Strategy.Finally,the methodology was illustrated with various examples.The empirical results show both the effectiveness and efficiency of PJR compared with the previous methods.展开更多
文摘Web-based social networking is increasingly gaining popularity due to the rapid development of computer networking technologies. However, social networking applications still cannot obtain a wider acceptance by many users due to some unresolved issues, such as trust, security, and privacy. In social networks, trust is mainly studied whether a remote user behaves as expected by an interested user via other users, who are respectively named trustee, trustor, and recommenders. A trust graph consists of a trustor, a trustee, some recommenders, and the trust relationships between them. In this paper, we propose a novel FlowTrust approach to model a trust graph with network flows, and evaluate the maximum amount of trust that can flow through a trust graph using network flow theory. FlowTrust supports multi-dimensional trust. We use trust value and confidence level as two trust factors. We deduce four trust metrics from these two trust factors, which are maximum flow of trust value, maximum flow of confidence level, minimum cost of uncertainty with maximum flow of trust, and minimum cost of mistrust with maximum flow of confidence. We also propose three FlowTrust algorithms to normalize these four trust metrics. We compare our proposed FlowTrust approach with the existing RelTrust and CircuitTrust approaches. We show that all three approaches are comparable in terms of the inferred trust values. Therefore, FlowTrust is the best of the three since it also supports multi-dimensional trust.
基金Scientific research fund of North University of China(No.XJJ201803).
文摘Approximate Bayesian Computation(ABC)is a popular approach for Bayesian modeling,when these models exhibit an intractable likelihood.However,during each proposal of ABC,a great number of simulators are required and each simulation is always time-consuming.The overall goal of this work is to avoid inefficient computational cost of ABC.A pre-judgment rule(PJR)is proposed,which mainly aims to judge the acceptance condition using a small fraction of simulators instead of the whole simulators,thus achieving less computational complexity.In addition,it provided a theoretical study of the error bounded caused by PJR Strategy.Finally,the methodology was illustrated with various examples.The empirical results show both the effectiveness and efficiency of PJR compared with the previous methods.
