• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2021 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 20K11856
Research InstitutionNanzan University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 嶋田 創  名古屋大学, 情報基盤センター, 准教授 (60377851)
Project Period (FY) 2020-04-01 – 2023-03-31
KeywordsPageRank / エルミート行列 / エルミート隣接行列
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.

  • Research Products

    (3 results)

All 2022 2021 2020

All Presentation (2 results) (of which Int'l Joint Research: 2 results) Patent(Industrial Property Rights) (1 results)

  • [Presentation] Towards Network-Wide Malicious Traffic Detection with Power-Effective Hardware NIDS Design (Poster)2022

    • Author(s)
      Zhenguo Hu, Hirokazu Hasegawa, Yukiko Yamaguchi, and Hajime Shimada
    • Organizer
      the 25th IEEE Symposium on Low-Power and High-Speed Chips (COOLChips 25)
    • Int'l Joint Research
  • [Presentation] High-Performance Distributed NIDS Cluster Based on Hybrid Detection Platform2021

    • Author(s)
      Zhenguo Hu, Hirokazu Hasegawa, Yukiko Yamaguchi, and Hajime Shimada
    • Organizer
      情報科学技術フォーラム FIT 2021
    • Int'l Joint Research
  • [Patent(Industrial Property Rights)] 情報処理システム及び情報処理方法2020

    • Inventor(s)
      杉原桂太
    • Industrial Property Rights Holder
      杉原桂太
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      第6919961号

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi