| 講演名 | 1999/9/27 超分散サーチエンジンモデルにおける探索効率の最適化について 内藤 清一郎, 山岡 克式, 酒井 善則, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本研究では、インターネットを互いにリンクされたWWWページの集合として捉え、木構造としてモデル化する。次に、各WWWページに小規模なサーチエンジンの機能を持たせ、直接リンクするページのみに対して検索を行い、情報収集可能なモデルを超分散サーチエンジンモデルと定義して、その一例として、次に探索可能なページにおけるターゲットの存在確率、探索コスト及びそのページから延びるリンク数情報を得ることができるモデルを考える。このモデルに対して、ターゲットをできるだけ小さいコストで発見する探索法を提案し、数値解析によりその有効性を確認する。 |
| 抄録(英) | In this paper, we consider the Internet as a set of mutually linked WWW pages, and model it as a tree structure. Next, we define the super distributed search engine model, in which every WWW page is considered to have a small-scale retrieval capability to search only directly connected neighboring pages. Information such as existence probability of the target, search cost and number of links originating from the page can be obtained. Based on this model, we propose a searching method to find a target at lowest cost. The numerical analysis shows the proposed model and searching method can decrease the search cost. |
| キーワード(和) | 情報探索 / WWW / 超分散サーチエンジンモデル / リンク |
| キーワード(英) | information searching / WWW / super distributed search engine model / link |
| 資料番号 | SSE99-55 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SSE |
|---|---|
| 開催期間 | 1999/9/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Switching Systems Engineering (SSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 超分散サーチエンジンモデルにおける探索効率の最適化について |
| サブタイトル（和） | |
| タイトル（英） | On an optimization of searching efficiency in Super Distributed Search Engine Model |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報探索 / information searching |
| キーワード(2)（和/英） | WWW / WWW |
| キーワード(3)（和/英） | 超分散サーチエンジンモデル / super distributed search engine model |
| キーワード(4)（和/英） | リンク / link |
| 第 1 著者 氏名（和/英） | 内藤 清一郎 / Seiichiro NAITO |
| 第 1 著者 所属（和/英） | 東京工業大学大学院物理情報工学専攻 Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 山岡 克式 / Katsunori YAMAOKA |
| 第 2 著者 所属（和/英） | 東京工業大学大学院物理情報工学専攻 Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 酒井 善則 / Yoshinori SAKAI |
| 第 3 著者 所属（和/英） | 東京工業大学大学院物理情報工学専攻 Tokyo Institute of Technology |
| 発表年月日 | 1999/9/27 |
| 資料番号 | SSE99-55 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 333 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |