Leveraging Network Properties for Trust Evaluation in Multi-agent Systems

In this paper, we present a collective classification approach for identifying untrustworthy individuals in multi-agent communities from a combination of observable features and network connections. Under the assumption that data are organized as independent and identically distributed (i.i.d.)sampl...

Full description

Saved in:
Bibliographic Details
Published in2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology Vol. 2; pp. 288 - 295
Main Authors Xi Wang, Maghami, M., Sukthankar, G.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2011
Subjects
Online AccessGet full text
ISBN9781457713736
145771373X
DOI10.1109/WI-IAT.2011.217

Cover

More Information
Summary:In this paper, we present a collective classification approach for identifying untrustworthy individuals in multi-agent communities from a combination of observable features and network connections. Under the assumption that data are organized as independent and identically distributed (i.i.d.)samples, traditional classification is typically performed on each object independently, without considering the underlying network connecting the instances. In collective classification, a set of relational features, based on the connections between instances, is used to augment the feature vector used in classification. This approach can perform particularly well when the underlying data exhibits homophily, a propensity for similar items to be connected. We suggest that in many cases human communities exhibit homophily in trust levels since shared attitudes toward trust can facilitate the formation and maintenance of bonds, in the same way that other types of shared beliefs and value systems do. Hence, knowledge of an agent's connections provides a valuable cue that can assist in the identification of untrustworthy individuals who are misrepresenting themselves by modifying their observable information. This paper presents results that demonstrate that our proposed trust evaluation method is robust in cases where a large percentage of the individuals present misleading information.
ISBN:9781457713736
145771373X
DOI:10.1109/WI-IAT.2011.217