• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2022 年度 研究成果報告書

複素数を用いたリンク解析による情報検索アルゴリズム研究

研究課題

  • PDF
研究課題/領域番号 20K11856
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分60100:計算科学関連
研究機関南山大学

研究代表者

杉原 桂太  南山大学, 理工学部, 講師 (40410758)

研究分担者 嶋田 創  名古屋大学, 情報基盤センター, 准教授 (60377851)
研究期間 (年度) 2020-04-01 – 2023-03-31
キーワード情報検索 / PageRank / エルミート行列 / エルミート隣接行列
研究成果の概要

情報検索のための PageRank はネットワークのリンク解析によるノードへのスコア付与アルゴリズムとして広く普及している.PageRank には高計算コスト等の問題があり,改良策が盛んに研究されて来た.従来の改良は当初の PageRank と同じくネットワークの隣接行列を用いる.しかし,PageRank の問題は同行列では根本的には解決されない懸念がある.
本研究では,エルミート隣接行列を出発点とし,よりPageRankと同様のランキング結果をもたらし,かつPageRankの問題点を回避した手法について検討をを行なった.

自由記述の分野

エルミート隣接行列

研究成果の学術的意義や社会的意義

情報検索のための PageRank はネットワークのリンク解析によるノードへのスコア付与アルゴリズムとして広く普及しており,これに替わる手法の開発には社会的な意義が認められる.

URL: 

公開日: 2024-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi