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

Yufeng Wang, Yoshiaki Hori, Kouichi Sakurai

研究成果: 書籍/レポート タイプへの寄稿会議への寄与


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
ISBN(印刷版)354077016X, 9783540770169
出版ステータス出版済み - 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


その他Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)


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