ネットワークの構造解析に基づく有望ノードの同定
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,リンク予測の問題を解くことで,ノードの順位予測を行うモデルを提案し,共著ネットワークから,将来的に重要または影響力を持つ著者 (有望エンティティ) を同定する.従来では,ある時点における著者をノード,著者同士の共著関係をエッジとした共著ネットワークから,構造的な特徴を基に重要度や影響力の大きな著者の同定を行ってきた.しかし,著者同士の関係は年を追うごとに変化しており,著者の最新の重要度や影響力を把握するためには,現時点における著者間の関係を見るだけでは不十分である.そこで,本論文では,時間とともに変化するネットワークデータを対象として,ネットワークの構造によって決定された各ノードの将来的な重要度・影響力 (ネットワークの中心性) をリンク予測と RankBoost を用いることでノードの順位を予測する手法を提案する.この手法を共著ネットワークに適用することで,将来の主要な著者を予測する.arXiv(hep-th) データセットから抽出した共著ネットワークを用いた実験により,リンク予測をノードの順位予測に適用させることで AUC の高いリンク予測行うことができ,将来的なノードの順位をより正しく予測できた.
- 2011-02-28
著者
-
関 和広
神戸大学自然科学系先端融合研究環
-
上原 邦昭
神戸大学大学院工学研究科
-
上原 邦昭
神戸大学大学院システム情報学研究科
-
宮西 大樹
神戸大学大学院工学研究科
-
宮西 大樹
神戸大学大学院システム情報学研究科
関連論文
- 実空間検索メタデータとしてのソーシャルメディア (ライフインテリジェンスとオフィス情報システム)
- 原言語音韻を考慮した多様なカタカナ異表記生成モデル
- 英音素変換を用いたカタカナ異表記の自動生成(機械翻訳・医療情報)
- 各属性のレビュー・評価値の関係を用いた評判情報の検索支援(「主観表現処理の最前線」シンポジウム)
- ニューラルネットを利用したイメージを表わす自然語入力からの色出力システム
- 1R-7 Content-Free Image Retrievalを用いた個人の嗜好を満たすレシピ推薦システム(画像検索・画像情報処理,学生セッション,データベースとメディア)
- ストリームデータからの顔面筋の動き推定による表情認識
- 部門間の関係に基づくインシデントレポート共有システムに関する研究(インターネット応用,夏のデータベースワークショップDBWS 2006)
- 時系列の類似性検索における上界関数による効率化(データマイニング)
- AMSS : 時系列データの効率的な類似度測定手法(データマイニング)
- 感覚的情報を扱うためのPrologとニューラルネットワークの結合
- 決定支援における感覚的情報の処理手法
- 図形パターン群における類似度決定のモデル化
- D-12-3 映像検索精度改善のためのMPEG-7準拠の特徴量の導入(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- D-12-4 部分教師付き学習を用いた映像検索(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- D-12-9 機械学習においての学習対象ドメイン外データの活用(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- D-12-10 Cell/B.E.を用いた時系列データの類似度検索の高速化(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- D-12-37 多重対応分析を利用した特徴量選択による映像検索精度の改善(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- D-12-61 SIFTを用いた映像キーフレームの分類(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- スペクトルと周波数を用いた形状に基づいた時系列データの類似度測定手法
- バースト検出に基づく映像からのトピック抽出
- 主観的トリガー言語モデルによる意見情報検索
- 相同遺伝子を考慮したGOアノテーションへの多階層分類の適用
- ブログコミュニティにおける話題波及の検出の試み
- 主観的トリガー言語モデルによる意見情報検索
- 相同遺伝子を考慮したGOアノテーションへの多階層分類の適用
- ブログコミュニティにおける話題波及の検出の試み
- 相同分子種を利用した多階層分類による遺伝子機能アノテーション(セッション6b:アプリケーション)
- 主観的トリガー言語モデルによる意見情報検索
- 実空間検索メタデータとしてのソーシャルメディア(ログ活用・情報検索,ライフログ活用技術,グループウェアとネットワーク,一般)
- コンピュータを用いた分節学習による手話学習の提案
- 過去の事例をクラスタのラベル付けに利用した部分教師付きデータストリームからの学習 (知能ソフトウェア工学)
- 半教師付き学習を用いた話題出現頻度推移からの注目話題の早期発見 (知能ソフトウェア工学)
- リンク構造とコンテンツを複合的に用いた極少訓練事例によるスプログ検出
- 生物医学文献検索におけるソーシャルタグと統制語彙との比較 (言語理解とコミュニケーション・第2回集合知シンポジウム)
- グラフベースカーネルを用いたガウス過程による半教師付き回帰 (知識ベースシステム研究会(第91回)学習およびその応用)
- Prologを対象としたソースプログラムからのプログラム仕様自動生成 : 構造と引数操作パターンに基づく変形解析法の提案
- ESP言語上のウィンドウ制御プログラム開発支援システムWINCS
- 現実関係モデルを導入した自然語による検索キーの取り扱い : 再利用プログラムベースの構築を目指して
- 計算機利用支援システムNeo-ASSISTにおけるユーザモデルを用いた応答メカニズム
- ユーザモデルを利用した説明文生成プランニング
- プログラムの類似性定義のためのネットワーク表現
- プログラム合成システムWINCSのための知識獲得サブシステム
- 述語パターンのマッチングに基づく文解析メカニズム
- インクリメンタルPROLOGコンパイラの設計と実現
- ESP言語上のウィンドウ制御プログラムの開発を支援するシステムWINCS
- 事象駆動型と予測駆動型を融合した文脈解析手法
- 自然言語理解に基づくプログラム合成 (「知的プログラミングの基礎」)
- Prologと関係データベースとの結合システムDB-Prolog
- 自然言語による仕様からの自動プログラム合成
- マニュアルレスシステムにおける説明文生成(2)
- ラフ集合理論に基づく少数のサンプル映像からの多様性に対応可能な検索ルール抽出手法 (パターン認識・メディア理解)
- 部門間の関係に基づくインシデントレポート共有システムに関する研究(インターネット応用)
- マニュアルレスシステムにおける説明文生成(1)
- 拡張ユニフィケーションを用いたパーザIPの実現手法
- 実時間カメラワーク評価に基づく単一ショット訓練指向型オンライン映像撮影ナビゲーションシステム : 映像文法を背景とした映像撮影学習システムに向けて
- 輝度投影相関と二分化テンソルヒストグラムを併用したオンライン処理向けカメラワーク解析法の精度向上 : 訓練指向型オンライン映像撮影ナビゲーションシステム
- 机上型MRシステムによる作業空間共有のためのネットワーク構築手法に関する研究(仮想都市, 複合現実感, および一般)
- 映像例示型検索における高次元特徴量に対する負例選択 (パターン認識・メディア理解)
- 発想を支援するユーザエージェント(学習・開発支援,ライフログ活用技術,グループウェアとネットワーク,一般)
- 英語音韻を考慮した情報検索のための多様なカタカナ異表記生成
- 多様な遺伝子名認識と文書分類を用いたGene Ontologyアノテーション(パターン認識)
- 状態遷移図とテキスト分類による対話相手の個性を考慮した交渉システム(「主観表現処理の最前線」シンポジウム)
- Web上のレビューにおける投稿者の見地の違いを利用した評判情報の信頼性評価 (テーマ:「データマイニングと統計数理」および一般)
- 5W-6 制約充足問題に基づく,顔の向きによらない登場人物の認識(人物・行動の認識,学生セッション,人工知能と認知科学)
- 物体の明度と法線ベクトルの関係学習による3次元形状復元(一般セッション22)
- 物体の明度と法線ベクトルの関係学習による3次元形状復元(一般セッション6,三次元画像,多視点画像)
- 物体の明度と法線ベクトルの関係学習による3次元形状復元(一般セッション6,三次元画像,多視点画像)
- 近傍事例集合の分布密度を用いたMultiple-Instance学習
- 逆伝播を持つ有向グラフ上でのラベル伝播を用いた半教師付き学習
- マイクロブログを用いた感染症サーベイランス
- マイクロブログを用いた感染症サーベイランス
- 文献情報を用いたカーネル法による遺伝子機能アノテーション
- ネットワークの構造解析に基づく有望ノードの同定
- 生物医学要素関係間の意味的類似度に基づく仮説の順位付け
- 頑健なスパースカーネル分類器の学習
- 頑健なスパースカーネル分類器の学習
- 生物医学文献検索におけるソーシャルタグと統制語彙との比較(Web・データベース,第2回集合知シンポジウム)
- 株価回帰とWEBニュース記事分析を組み合わせた株価動向推定 (音声)
- 株価回帰とWEBニュース記事分析を組み合わせた株価動向推定 (パターン認識・メディア理解)
- 文献情報を用いたカーネル法による遺伝子機能アノテーション (数理モデル化と応用 Vol.4 No.4)
- Learning Non-Linear Classifiers with a Sparsity Upper-Bound via Efficient Model Selection (情報論的学習理論と機械学習)
- D-20-6 異種検索モデルの統合によるプログフィード検索(D-20.情報論的学習理論と機械学習,一般セッション)
- D-5-5 Learning to rank for real-time microblog retrieval
- カテゴリ階層を考慮した構造化パーセプトロンによる固有表現抽出
- カテゴリ階層を考慮した構造化パーセプトロンによる固有表現抽出
- 株価回帰とWEBニュース記事分析を組み合わせた株価動向推定(一般セッション,時系列パターン認識)
- 株価回帰とWEBニュース記事分析を組み合わせた株価動向推定(一般セッション,時系列パターン認識)
- マイクロブログ検索のための時間情報と非時間情報を統合したクエリ拡張
- マイクロブログ文書の選択による擬似適合フィードバック
- マイクロブログ文書の選択による擬似適合フィードバック
- 効率的モデル選択によるスパース性の上限を用いた非線形分類器の学習(機械学習一般とその応用)
- カテゴリ階層を考慮した構造化パーセプトロンによる固有表現抽出
- 三段論法的パターンに着目した解釈容易な仮説の生成規則獲得と順位付け
- 異なる述語項関係に基づく階層的フレーズクラスタリング(言語における美の表現)
- マイクロブログ文書の選択による適合フィードバックを用いた疑似適合フィードバックの検索性能改善
- マイクロブログ文書の選択による擬似適合フィードバック(一般講演,情報検索(2),ビッグデータを対象とした管理・情報検索・知識獲得及び一般)
- コンセプト追跡を用いたマイクロブログ検索
- カテゴリ階層を考慮した固有表現抽出
- MapReduceによる類似フレーズクラスタリング