研究課題/領域番号 |
20K11856
|
研究機関 | 南山大学 |
研究代表者 |
杉原 桂太 南山大学, 理工学部, 講師 (40410758)
|
研究分担者 |
嶋田 創 名古屋大学, 情報基盤センター, 准教授 (60377851)
|
研究期間 (年度) |
2020-04-01 – 2023-03-31
|
キーワード | PageRank / エルミート行列 / エルミート隣接行列 |
研究実績の概要 |
情報検索のための PageRank はネットワークのリンク解析によるノードへのスコア付与アルゴリズムとして広く普及している.PageRank には高計算コスト等の問題があり,改良策が盛 んに研究されて来た.従来の改良は当初の PageRank と同じくネットワークの隣接行列を用いる.しかし,PageRank の問題は同行列では根本的には解決されない懸念がある。 本年度は,代表者・杉原は,エルミート隣接行列を出発点とし,よりPageRankと同様のランキング結果をもたらし,かつPageRankの問題点を回避した手法について研究した.. 分担者・嶋田は,アルゴリズムのデータサイエンス応用のに関連する研究として,アルゴリズムのネットワーク型侵入検知(NIDS)における応用を目指し,FPGAとGPUを併用したNIDS実装用基盤を作成した.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
研究成果について学会予行種へ論文を発表し,特許を取得している.さらに,研究成果として,国際学会において発表している.
|
今後の研究の推進方策 |
よりPageRankによるランキング結果に近く,問題点の少ない手法を開発する.
|
次年度使用額が生じた理由 |
研究の進行上,次年度使用額が生じた.その額は研究の遂行のために使用する.
|
備考 |
Keita Sugihara, 2021, "A Complex Number-Based Node Ranking Calculation," Proceedings 2021 3rd International Conference on Computer Communication and the Internet, pp.190-193.
|