Efficiently Handling Dynamics in Distributed Link Based Authority Analysis

Xavier Parreira, Josiane; Michel, Sebastian; Weikum, Gerhard

doi:10.1007/978-3-540-85481-4

Efficiently Handling Dynamics in Distributed Link Based Authority Analysis

Xavier Parreira, J., Michel, S., & Weikum, G. (2008). Efficiently Handling Dynamics in Distributed Link Based Authority Analysis. In J., Bailey, D., Maier, K.-D., Schewe, B., Thalheim, & X. S., Wang (Eds.), Web Information Systems Engineering – WISE 2008: 9th International Conference (pp. 36-49). Berlin: Springer.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-1B7F-8 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-1B80-2

資料種別: 会議論文

ファイル

表示: ファイル

作成者

表示:

非表示:

作成者:
Xavier Parreira, Josiane¹, 著者
Michel, Sebastian¹, 著者
Weikum, Gerhard¹, 著者

所属:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018

内容説明

表示:

非表示:

キーワード: -

要旨: Link based authority analysis is an important tool for ranking resources in social networks and other graphs. Previous work have presented JXP, a decentralized algorithm for computing PageRank scores. The algorithm is designed to work in distributed systems, such as peer-to-peer (P2P) networks. However, the dynamics of the P2P networks, one if its main characteristics, is currently not handled by the algorithm. This paper shows how to adapt JXP to work under network churn. First, we present a distributed algorithm that estimates the number of distinct documents in the network, which is needed in the local computation of the PageRank scores. We then present a method that enables each peer to detect other peers leave and to update its view of the network. We show that the number of stored items in the network can be efficiently estimated, with little overhead on the network traffic. Second, we present an extension of the original JXP algorithms that can cope with network and content dynamics. We show by a comprehensive performance analysis the practical usability of our approach. The proposed estimators together with the changes in the core JXP components allow for a fast and authority score computation even under heavy churn. We believe that this is the last missing step toward the application of distributed PageRank measures in real-life large-scale applications.

資料詳細

表示:

非表示:

言語: eng - English

日付: 修正: 2009-03-31出版: 2008

出版の状態: 出版

ページ: -

出版情報: Berlin : Springer

目次: -

査読: -

識別子（DOI, ISBNなど）: eDoc: 428256
DOI: 10.1007/978-3-540-85481-4
URI: http://www.springerlink.com/content/95kkh541563x2201/
その他: Local-ID: C125756E0038A185-302DF0CE42CC5720C12575070046AFCC-ParreiraMW08

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: Web Information Systems Engineering – WISE 2008 : 9th International Conference

種別: 会議論文集

著者・編者:
Bailey, James, 編集者
Maier, David, 編集者
Schewe, Klaus-Dieter, 編集者
Thalheim, Bernhard, 編集者
Wang, Xiaoyang Sean, 編集者

所属:
-

出版社, 出版地: Berlin : Springer

ページ: - 巻号: - 通巻号: - 開始・終了ページ: 36 - 49 識別子（ISBN, ISSN, DOIなど）: ISBN: 3-540-85480-0

出版物 2

表示:

非表示:

出版物名: Lecture Notes in Computer Science

種別: 連載記事

著者・編者:

所属:

出版社, 出版地: -

ページ: - 巻号: - 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: -

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1

出版物 2