Study on trust inference and emergence of economical small-world phenomena in P2P environment

Yufeng Wang, Yoshiaki Hori, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

With the increasing popularity of self-organized communication systems, distributed trust and reputation systems in particular have received increasing attention. By formalizing trust relationships, trust between parties within the community can be derived by analyzing the trust paths linking the parties together. This paper treats trust network as an emergent property. The emergence interpretation concerns both the maintenance and usage of trust network inference. Specifically, in P2P system, trust network is maintained by individual agents at micro level, and it is used (i.e., queried) as one entity at macro level. In this paper, we first discuss micro level activities, that is, we classifies trust into functional trust and referral trust to facilitate trust inference, and extend the referral trust to include factors of similarity and truthfulness, so that our approach can accommodate the personalized feature of reputation rating, and reduce trust inference error effectively; then we discuss macro level properties of trust network. Specifically, we investigate the emergence of network structural properties of trust and reputation system in terms of efficiency and cost. That is, efficiency measures how well information propagates over trust system, and cost measures how expensive it is to build this system. Preliminary simulation results show the performance improvement of P2P community and the emergence of economical small-world trust network, namely relatively high efficiency and low cost.

本文言語英語
ホスト出版物のタイトルEmerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers
出版社Springer Verlag
ページ502-514
ページ数13
ISBN(印刷版)354077016X, 9783540770169
DOI
出版ステータス出版済み - 2007
イベントPacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007 - Nanjing, 中国
継続期間: 5 22 20075 22 2007

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4819 LNAI
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007
Country中国
CityNanjing
Period5/22/075/22/07

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Study on trust inference and emergence of economical small-world phenomena in P2P environment」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル