WEBコミュニティ発見のためのHITSアルゴリズムの分析と改善
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,Web特有のハイパリンク解析からWebコミュニティを抽出するKleinbergのHITS(Hyperlink-Induced Topic Search)アルゴリズムの問題点を分析し,改良を行った.分析のために,HITSアルゴリズム動作過程可視化ツール(LinkViewer)を開発した.分析結果から得られたHITSアルゴリズムの問題点は,base集合には本来のトピックには全く関係のないページが密なリンク構造をもつ場合,本来のトピックに見合ったWebコミュニティ(authorityとhub)を抽出することができないことであった(topic drift問題).これに対し,我々は,リンク解析のみに焦点を絞り以下の修正法を提案した.1)固有値計算を行う際にroot部分空間に射影を行う手法,2)root集合に含まれる複数のページとリンク関係をもつページのみをbase集合から取り出して反復計算する手法,及び2)に1)を組み合わせて適用した手法である.結果として,比較的少ない計算量で,いずれのトピックでもtopic driftの問題が是正され,リンク情報を用いたHITSアルゴリズムの改善に成功した.
- 社団法人電子情報通信学会の論文
- 2002-07-25
著者
-
小山 聡
京都大学大学院情報学研究科社会情報学専攻
-
野村 早恵子
京都大学大学院情報学研究科社会情報学専攻
-
野村 早恵子
カリフォルニア大学サンディエゴ校
-
早水 哲雄
京都大学情報学研究科
-
石田 亨
京都大学大学院情報学研究科
-
早水 哲雄
京都大学大学院情報学研究科社会情報学専攻
-
石田 亨
京都大学大学院 情報学研究科
関連論文
- 4 フィールド情報学(新しい○○情報学)
- 人物情報辞典の自動生成のための時系列情報自動収集(ウェブ属性抽出,夏のデータベースワークショップDBWS 2006)
- 人物情報辞典の自動生成のための時系列情報自動収集(ウェブ属性抽出)
- 多言語コラボレーションツールを用いた遠隔ミーティングの支援(人間/コミュニティ活動支援,「Webインテリジェンス」及び一般)
- バランス理論を用いた社会的エージェントの分析(インタラクション技術の革新と実用化)
- 永続的な参加型シミュレーションのためのネットワークゲームの拡張(社会システムと知能)
- 参加型モデリングに基づく運転行動モデル構築手法(エージェントベースシミュレーション,ソフトウェアエージェントとその応用論文)
- 絵文字解釈における人間の文化差判定
- パブリックスペースのPC利用環境におけるパーティション配置がユーザの印象に与える影響
- インターネットにおけるアイデンティティの国際比較
- レビュアーの生活圏の特定に基づくCGM評判情報評価(夏のデータベースワークショップ2007(データ工学,一般))
- レビュアーの生活圏の特定に基づくCGM評判情報評価(SNS・blog,夏のデータベースワークショップ2007(データ工学,一般))
- 補完情報の自律型検索機能を有するWebブラウザ(夏のデータベースワークショップ2007(データ工学,一般))
- 補完情報の自律型検索機能を有するWebブラウザ(Web技術,夏のデータベースワークショップ2007(データ工学,一般))
- モバイルコンピューティングによる国際会議支援(分散協調支援とその応用)
- FreeWalk:3次元仮想空間を用いた非形式的なコミュニケーションの支援(次世代ヒューマンインタフェース・インタラクション)
- FreeWalk : ネットワーク上でのカジュアルな出会い
- 会合支援システムFree Walkの使用経験と機能拡張
- Web集約質問処理のための検索エンジンの関係データベースインタフェース
- Web集約質問処理のための検索エンジンの関係データベースインタフェース(夏のデータベースワークショップ2007(データ工学,一般))
- Web集約質問処理のための検索エンジンの関係データベースインタフェース(問合せ処理,夏のデータベースワークショップ2007(データ工学,一般))
- ユーザ間の対話からのユーザプロファイル抽出と動的情報探索
- サーチエンジンのクエリログを利用した同位語・話題語の発見と可視化(履歴応用,夏のデータベースワークショップDBWS 2006)
- サーチエンジンのクエリログを利用した同位語・話題語の発見と可視化(履歴応用)
- Linked Dataから潜在的な関係を探すためのクエリグラフパターン最適化
- FreeWalk : ネットワーク上でのカジュアルな出会い
- FreeWalk : ネットワーク上でのカジュアルな出会い
- 複数Webサイトからの共通属性抽出による共通サイトマップの生成(ウェブ属性抽出,夏のデータベースワークショップDBWS 2006)
- 複数Webサイトからの共通属性抽出による共通サイトマップの生成(ウェブ属性抽出)
- 機械翻訳へのユーザの適応と書き換えへの教示効果に関する分析(自然言語)
- 機械翻訳を介したコミュニケーションにおける利用者の機械翻訳システム適応の言語依存性
- 機械翻訳システムに対する利用者適応の分析 : 異文化コラボレーションを目指して(一般 : データマイニングI)
- 機械翻訳システムに対する利用者適応の分析 : 異文化コラボレーションを目指して(一般(データマイニングI))(「社会システムにおける知能」及び一般)
- Webページに対する典型的なクエリの発見(夏のデータベースワークショップ2007(データ工学,一般))
- Webページに対する典型的なクエリの発見(マイニング,夏のデータベースワークショップ2007(データ工学,一般))
- ゲノム解析のための配列歩行システム
- ゲノム整列問題への段階的節点展開方式の適用
- 探索問題としてのゲノム配列歩行問題
- 記憶制約下における探索のための確率的節点記憶方式
- 確率的節点記憶方式のゲノム整列問題への適用
- 記憶制約下における探索のための確率的節点記憶方式
- 市場モデルによるボランティアサービスのQoS制御(サービス運用・管理,「Webサービス・クラウド」及び一般)
- 多言語コミュニティヘの用例ベース翻訳の適用(言語グリッドと異文化コラボレーション)
- 大規模マルチエージェントシステムのためのメタレベル制御機構(エージェント・アーキテクチャ,マルチエージェントの理論と応用)
- 非言語的合図に基づいて仮想都市を案内する対話エージェント
- Americas School on Agents and Multiagent Systems 参加報告
- 大規模実環境実験のためのマルチエージェントシミュレーション
- コンテキストを用いたメールの情報補完(インターネット応用,夏のデータベースワークショップDBWS 2006)
- 主題語からの話題語自動抽出とこれに基づくWeb情報検索(情報抽出,夏のデータベースワークショップDBWS 2006)
- サーチエンジンのメタデータを用いたサーチ結果の信用度判断支援(ウェブDB利用,夏のデータベースワークショップDBWS 2006)
- コンテキストを用いたメールの情報補完(インターネット応用)
- 主題語からの話題語自動抽出とこれに基づくWeb情報検索(情報抽出)
- サーチエンジンのメタデータを用いたサーチ結果の信用度判断支援(ウェブDB利用)
- サーチエンジンのメタデータを用いたサーチ結果の信用度判断支援
- 3G-5 言語グリッドによるWikipediaの多言語議論支援(知的ヒューマンインタフェース,一般セッション,インタフェース,情報処理学会創立50周年記念)
- 共同翻訳のためのプロトコルの開発(異文化コラボレーション論文)
- J-008 共同翻訳のためのプロトコルと支援システムの開発(ヒューマンコミュニケーション&インタラクション,一般論文)
- カジュアル,オープンな環境がエネルギーの源(グローバル・アイ)
- 4.ユーザスタディフォーラム : 人間中心イノベーションをイノベートする(ITフォーラムへの誘い)
- 積極的なアイデンティティ構築を(世界のAI,日本のAI(第1回))
- 7.社会シミュレーションと参加型デザイン(社会に向き合うエージェントシステム)
- 関係の類似性に基づくWebからのオブジェクト名検索
- 語の共起を用いたWebからの類似関係検索(ウェブ情報とデータベースに関して(ポスター講演))
- 言語グリッドプレイグラウンド : 軽量の構成部品を用いた異文化コラボレーション環境
- デジタルシティにおける情報検索のための地図インタフェース(:インターネット応用システムの構築と運用管理)
- 地域情報サービスのための拡張Web空間
- デジタルシティにおける地域情報検索システムの構築
- 8.パネル討論:エージェントの社会的インパクト(社会に向き合うエージェントシステム)
- コンテンツのポインティング機能を備えた多言語BBSの開発(言語グリッドと異文化コラボレーション)
- デスクトップ会議における3次元仮想空間の効果(分散協調支援とその応用)
- 3次元会議空間でのコミュニケーションの分析
- Community Viewer:携帯端末を用いたコミュニティ活動の可視化(次世代ヒューマンインタフェース・インタラクション)
- 7. 広域情報ネットワークによるコミュニティ支援 (<特集>ネットワーク社会を支援する新しい知能メディア技術)
- Webサービス連携を用いた医療用例対訳の収集と利用(Inter Society(2),Inter Society-ユビキタスネットワーク社会における知的協調・連携基盤の創造)
- E-040 Wikipedia翻訳のための多言語議論の支援(E分野:自然言語・音声・音楽,一般論文)
- 市場モデルによるアプリケーションQoSの制御 : 実装上のトレードオフ(マルチメディア通信と分散処理)
- 検索隠し味を用いた専門検索エンジンの構築
- 語の同位関連と性質の継承関連を用いた概念階層のWebからの抽出(夏のデータベースワークショップ2007(データ工学,一般))
- 語の同位関連と性質の継承関連を用いた概念階層のWebからの抽出(情報抽出および推薦,夏のデータベースワークショップ2007(データ工学,一般))
- (9)異文化協調作業における共有理解構築の機会としてのコミュニケーションエラー現象の利用(コミュニティコラボレーション)
- アジアにおける異文化コラボレーション実験2002 : 機械翻訳を介したソフトウェア開発
- 電子メールを用いた組織間交渉事例の分析(グループウェアとネットワークサービス)
- アイデンティティを推定する(WebアイデンティティとAI)
- オブジェクト識別におけるクラスタ数決定方式(情報検索,データ工学論文)
- 属性値が時間変化するWebオブジェクトの識別・検索手法の提案(夏のデータベースワークショップ2007(データ工学,一般))
- 属性値が時間変化するWebオブジェクトの識別・検索手法の提案(Web技術,夏のデータベースワークショップ2007(データ工学,一般))
- ユーザ間の対話からのユーザプロファイル抽出と動的情報探索
- ネット上の情報を分析する技術
- 文書群を問合せとした兄弟カテゴリー文書の検索(情報検索,データ工学論文)
- セマンティックアノテーションを用いたWebリンク解析(一般 : モバイル・ネットワーク技術)
- セマンティックアノテーションを用いたWebリンク解析(一般(モバイル・ネットワーク技術))(「社会システムにおける知能」及び一般)
- 異文化コラボレーションに向けて : 機械翻訳システムの相互作用性(「21世紀の知識情報科学に向けて」,及び一般)
- Web検索エンジンのインデックスを用いた同位語とそのコンテキストの発見
- サーチエンジンのインデックスを利用した同位語検索と同位語コンテキストの発見(ウェブDB利用,夏のデータベースワークショップDBWS 2006)
- 機械翻訳を用いた協調作業支援ツールへの要求条件 : 日中韓馬異文化コラボレーション実験からの知見(コラボレーションの「場」とコミュニティ」の編集にあたって)(コミュニティ支援)
- コミュニティマイニングにおけるWeb引用解析と文献引用解析の比較(データベース)
- WEBコミュニティ発見のためのHITSアルゴリズムの分析と改善
- Web検索結果とその周辺情報の近似的内包表現とその視覚化(Web 1)(夏のデータベースワークショップDBWS2004)
- Web検索結果とその周辺情報の近似的内包表現とその視覚化(セッション3A : Web1)(夏のデータベースワークショップ : DBWS2004)
- 異なる例からの素性の組合せを用いたペアワイズ分類器の学習