2021 Fiscal Year Research-status Report
複素数を用いたリンク解析による情報検索アルゴリズム研究
| Project/Area Number |
20K11856
|
|---|
| Research Institution | Nanzan University |
|---|
Principal Investigator |
杉原 桂太 南山大学, 理工学部, 講師 (40410758)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
嶋田 創 名古屋大学, 情報基盤センター, 准教授 (60377851)
|
|---|
| Project Period (FY) |
2020-04-01 – 2023-03-31
|
| Keywords | PageRank / エルミート行列 / エルミート隣接行列 |
|---|
| Outline of Annual Research Achievements |
情報検索のための PageRank はネットワークのリンク解析によるノードへのスコア付与アルゴリズムとして広く普及している．PageRank には高計算コスト等の問題があり，改良策が盛 んに研究されて来た．従来の改良は当初の PageRank と同じくネットワークの隣接行列を用いる．しかし，PageRank の問題は同行列では根本的には解決されない懸念がある。
本年度は，代表者・杉原は，エルミート隣接行列を出発点とし，よりPageRankと同様のランキング結果をもたらし，かつPageRankの問題点を回避した手法について研究した．．
分担者・嶋田は，アルゴリズムのデータサイエンス応用のに関連する研究として，アルゴリズムのネットワーク型侵入検知(NIDS)における応用を目指し，FPGAとGPUを併用したNIDS実装用基盤を作成した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究成果について学会予行種へ論文を発表し，特許を取得している．さらに，研究成果として，国際学会において発表している．
|
| Strategy for Future Research Activity |
よりPageRankによるランキング結果に近く，問題点の少ない手法を開発する．
|
| Causes of Carryover |
研究の進行上，次年度使用額が生じた．その額は研究の遂行のために使用する．
|
| Remarks |
Keita Sugihara, 2021, "A Complex Number-Based Node Ranking Calculation," Proceedings 2021 3rd International Conference on Computer Communication and the Internet, pp.190-193.
|
