Social Trust Path Research Articles

The Influence of Social Capital on Farmers’ Tourism Livelihood Willingness—A Study on Goulanyao Village

Based on social capital theory, semi-structured interviews were conducted with farmers in Goulanyao Village, and content analysis was used to sort out the social capital status of local farmers and how social capital shaped their tourism livelihood willingness. The results show that farmers affect their tourism livelihood willingness through four paths: the social network path, social norm path, social trust path, and cultural identity path. The mutual promotion and restriction relationship between the social network path, social norm path, and social trust path leads to the gradient difference in farmers’ own social capital perception. Social capital and cultural identity jointly affect and determine the four modes of farmers’ tourism livelihood willingness: rapid acceptance, hesitant acceptance, hesitant rejection, and rapid rejection. The research results supplement the achievements of social capital in rural tourism research and provide a reference for promoting farmers’ tourism livelihood willingness and livelihood diversification.

The Aplikasi Pencarian Tempat Indekos dengan Metode Rekomendasi Social Trust Path

Boarding house is a service that offers a room or a place to live in with a certain amount of payment for a certain period (generally payments per month). Currently, most boarding houses available in Medan still use a manual system to manually record transactions between homestay residents and boarding owners. The application of this manual system often faces various problems, such as the absence of a notification system regarding payment due dates to residents, the difficulty of making complaints to owners and residents cannot find out whether their complaints have been known and responded to by the owner or not, boarding owners must check their records to find out residents which ones have not paid off, so it often takes a long time to obtain the information. To further support the performance of this marketplace, a recommendation feature will be added to the marketplace application. The method that can be used is the Social Trust Path method. The Social Trust Path method is a method of calculating the value of the confidence level of something depending on the level of trust of the user who gives the statement. The tools used to perform analysis and design are use case diagrams. This website is built using PHP coding and MySQL database. The result of this research is a web-based boarding house recommendation application that can be used to provide boarding place information for users.

Computing the Number of Loop-Free k-hop Paths of Networks

Computing the number of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> -hop paths is crucial for selecting services in social networks and analyzing graph data, for example, a service consumer require to evaluate the trustworthiness of a service provider along the social trust paths from a service consumer to the service provider, there are usually many social trust paths between two unconnected participants, people need to know the number of loop-free <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> -hop trust propogation paths; other applications include the similarity computation for services recommendation, information diffusion, etc. Previously, the number of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> -hop paths is roughly estimated by the elements in the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> multiplications of the network adjacency matrix. This method calculates much more <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> -hop paths than those actually exist, due to many paths with loops counted as <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> -hop paths, which may result in obvious errors in applications. Based on the idea of loops removing, accurate mathematical formulas for counting loop-free paths are obtained in this article for paths with five or less hops, an approximate method is provided for larger hops. Based on the proposed loop removing algorithm (LRA), the typical method for predicting trust between any two people in social networks is improved, the error rate is dramatically reduced; the traditional path based similarity indices are improved, which are much accurate than their antecedent counterparts; and a method for computing the spreading probability for information spreading between two unconnected vertices in the famous independent cascade (IC) model is also obtained. To reveal the effectiveness of the proposed LRA, this article also provide a traversal depth-first search algorithm (DFSA) for finding the true number of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> -hop loop-free paths.

Social context-aware trust paths finding for trustworthy service provider selection in social media

Online Social Network (OSN) has been used to enhance service provision and service selection, where trust is one of the most important factors for the decision making of service consumers. Thus, a significant and challenging problem is how to effectively and efficiently find those social trust paths that can yield trustworthy trust evaluation results based on the requirements of a service consumer particularly in contextual OSNs which contains social contexts, like social relationships and social trust between participants, and social positions of participants. In this paper, we propose a new concept called Strong Social Graph (SSG), consisting of participants with strong social connections. We also propose an approach to identify SSGs, and propose a novel index method and a graph compression method for SSG. Then based on the compressed SSG and indices, we propose a new efficient and effective approximation algorithm, called SSG-MCBA by adopting the Monte Carlo method and our optimization search strategies. The experiments conducted onto two real social network datasets illustrate that SSG-MCBA greatly outperforms the state-of-the-art method in both efficiency and effectiveness.

An intelligent recommender system using social trust path for recommendations in web-based social networks

In this paper, we combine a social regularization approach that incorporates social network information to benefit recommender systems with the trust information between users. Both trust and rating records (tags) are employed to predict the missing values (tags) in the user-item matrix. Especially, we use an algorithm for best recommended trust path selection, to identify multiple recommended trust paths and to determine an aggregate path for generating different final recommendations. Empirical analyses on real datasets show that the combination of social information and trust achieves superior performance to existing approaches.

Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs.

In large-scale wireless sensor networks (WSNs), in order to enhance network security, it is crucial for a trustor node to perform social milieu oriented routing to a target a trustee node to carry out trust evaluation. This challenging social milieu oriented routing with more than one end-to-end Quality of Trust (QoT) constraint has proved to be NP-complete. Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this challenging problem. However, existing solutions cannot guarantee the efficiency of searching; that is, they can hardly avoid obtaining partial optimal solutions during a searching process. Quantum annealing (QA) uses delocalization and tunneling to avoid falling into local minima without sacrificing execution time. This has been proven a promising way to many optimization problems in recently published literatures. In this paper, for the first time, with the help of a novel approach, that is, configuration path-integral Monte Carlo (CPIMC) simulations, a QA-based optimal social trust path (QA_OSTP) selection algorithm is applied to the extraction of the optimal social trust path in large-scale WSNs. Extensive experiments have been conducted, and the experiment results demonstrate that QA_OSTP outperforms its heuristic opponents.

Trust Evaluation via Large-Scale Complex Service-Oriented Online Social Networks

Service-oriented online social networks (SOSNs) are emerging ubiquitous platforms for numerous services where service consumers require the selection of trustworthy service providers who are unknown to them before invoking services with the aid of other intermediate participants. Under this circumstance, evaluation of the trust level of the service provider along the social trust paths from the service consumer to the service provider is required. To this end, selection of the optimal social trust path (OSTP) that can yield the most trustworthy evaluation result is a prerequisite. While existing single-trust-value methods can provide good but simple information to service consumers, more trust information, such as social intimacy degree between participants and role impact factor of intermediate participants, should be considered to represent the trust level of a service provider more comprehensively. When more trust information is considered, OSTP selection will become an NP-complete problem. In this paper, we propose path integral Monte Carlo quantum annealing (PIMCQA)-based OSTP (PIMCQA_OSTP) selection algorithm for complex SOSNs. PIMCQA_OSTP serves as the very first quantum inspired OSTP selection algorithm in complex SOSNs. Due to that quantum mechanics work with wave functions that can sample different regions of phase space equally well, and quantum systems can tunnel through classically impenetrable potential barriers between energy valleys, PIMCQA_OSTP shows its outstanding search ability and outperforms existing methods. Results of experiments on a real dataset of online social networks verify that PIMCQA_OSTP is a promising tool and is especially fit for complex SOSNs.

A Novel Optimal Social Trust Path Selection Algorithm for Large-Scale Complex Social Networks

A Novel Optimal Social Trust Path Selection Algorithm for Large-Scale Complex Social Networks

Finding the Optimal Social Trust Path for the Selection of Trustworthy Service Providers in Complex Social Networks

Online Social networks have provided the infrastructure for a number of emerging applications in recent years, e.g., for the recommendation of service providers or the recommendation of files as services. In these applications, trust is one of the most important factors in decision making by a service consumer, requiring the evaluation of the trustworthiness of a service provider along the social trust paths from a service consumer to the service provider. However, there are usually many social trust paths between two participants who are unknown to one another. In addition, some social information, such as social relationships between participants and the recommendation roles of participants, has significant influence on trust evaluation but has been neglected in existing studies of online social networks. Furthermore, it is a challenging problem to search the optimal social trust path that can yield the most trustworthy evaluation result and satisfy a service consumer's trust evaluation criteria based on social information. In this paper, we first present a novel complex social network structure incorporating trust, social relationships and recommendation roles, and introduce a new concept, Quality of Trust (QoT), containing the above social information as attributes. We then model the optimal social trust path selection problem with multiple end-to-end QoT constraints as a Multiconstrained Optimal Path (MCOP) selection problem, which is shown to be NP-Complete. To deal with this challenging problem, we propose a novel Multiple Foreseen Path-Based Heuristic algorithm MFPB-HOSTP for the Optimal Social Trust Path selection, where multiple backward local social trust paths (BLPs) are identified and concatenated with one Forward Local Path (FLP), forming multiple foreseen paths. Our strategy could not only help avoid failed feasibility estimation in path selection in certain cases, but also increase the chances of delivering a near-optimal solution with high quality. The results of our experiments conducted on a real data set of online social networks illustrate that MFPB-HOSTP algorithm can efficiently identify the social trust paths with better quality than our previously proposed H_OSTP algorithm that outperforms prior algorithms for the MCOP selection problem.

The Most Trustworthy Path Selection in Online Social Networks

In online social networks, it is crucial for a service consumer to find the most trustworthy path to a target service provider from numerous social trust paths between them. The selection of the most trustworthy path (namely, optimal social trust path (OSTP)) with multiple end-to-end quality of trust (QoT) constraints has been proved to be NP-Complete. Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this challenging problem. However, existing solutions cannot guarantee the efficiency of searching; that is, they can hardly avoid obtaining partial optimal solutions during searching process. Quantum annealing uses delocalization and tunneling to avoid falling into local minima without sacrificing execution time. It has been proved to be a promising way to many optimization problems in recently published literature. In this paper, for the first time, QA based OSTP algorithm (QA_OSTP) is applied to the selection of the most trustworthy path. The experiment results show that QA based algorithm has better performance than its heuristic opponents.

Finding the optimal social trust path in large scale wireless sensor networks

In large scale wireless sensor networks (WSNs) it is crucial for a truster node to find the optimal social trust path (OSTP) to the target trustee node subjecting to more than one end-to-end Quality of Trust (QoT) constraints to perform trust evaluation. In this letter, for the first time, quantum annealing based OSTP selection algorithms is applied to the NP-Complete OSTP selection from many social trust paths between the trustee and truster node pair in large scale WSNs. We conduct the experiments on the Enron email dataset and the experiment results show that QA based algorithms outperforms its heuristic opponents.

Trust Transitivity in Complex Social Networks

In Online Social Networks (OSNs), participants can conduct rich activities, where trust is one of the most important factors for their decision making. This necessitates the evaluation of the trustworthiness between two unknown participants along the social trust paths between them based on the trust transitivity properties (i.e., if A trusts B and B trusts C, then A can trust C to some extent). In order to compute more reasonable trust value between two unknown participants, a critical and challenging problem is to make clear how and to what extent trust is transitive along a social trust path. To address this problem, we first propose a new complex social network structure that takes, besides trust, social relationships, recommendation roles and preference similarity between participants into account. These factors have significant influence on trust transitivity. We then propose a general concept, called Quality of Trust Transitivity (QoTT), that takes any factor with impact on trust transitivity as an attribute to illustrate the ability of a trust path to guarantee a certain level of quality in trust transitivity. Finally, we propose a novel Multiple QoTT Constrained Trust Transitivity (MQCTT) model. The results of our experiments demonstrate that our proposed MQCTT model follows the properties of trust and the principles illustrated in social psychology, and thus can compute more resonable trust values than existing methods that consider neither the impact of social aspects nor the properties of trust.

Optimal Social Trust Path Selection in Complex Social Networks

Online social networks are becoming increasingly popular and are being used as the means for a variety of rich activities. This demands the evaluation of the trustworthiness between two unknown participants along a certain social trust path between them in the social network. However, there are usually many social trust paths between participants. Thus, a challenging problem is finding which social trust path is the optimal one that can yield the most trustworthy evaluation result.In this paper, we first present a new complex social network structure and a new concept of Quality of Trust (QoT) to illustrate the ability to guarantee a certain level of trustworthiness in trust evaluation. We then model the optimal social trust path selection as a Multi-Constrained Optimal Path (MCOP) selection problem which is NP-Complete. For solving this problem, we propose an efficient approximation algorithm MONTE K based on the Monte Carlo method. The results of our experiments conducted on a real dataset of social networks illustrate that our proposed algorithm significantly outperforms existing approaches in both efficiency and the quality of selected social trust paths.