A Study for the Search Engine Algorithm based-on Link-Analysis Using Complex Numbers
| Project/Area Number |
20K11856
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60100:Computational science-related
|
|---|
| Research Institution | Nanzan University |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
嶋田 創 名古屋大学, 情報基盤センター, 准教授 (60377851)
|
|---|
| Project Period (FY) |
2020-04-01 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2021: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | 情報検索 / PageRank / エルミート行列 / エルミート隣接行列 / Google |
|---|
| Outline of Research at the Start |
情報検索のための PageRank はネットワークのリンク解析によるノードへのスコア付与アル ゴリズムとして広く普及している。PageRank には高計算コスト等の問題があり、改良策が盛 んに研究されて来た。従来の改良は当初の PageR;ankと同じくネットワークの隣接行列を用い る。しかし、PageRank の問題は同行列では根本的には解決されない懸念がある。本研究は、 エルミート隣接行列に依るスコア付与のアルゴリズムを開発し、PageRank を凌駕 し発展性を持つ手法を構築する。
|
| Outline of Final Research Achievements |
PageRank is the widely used algorithm for search engines based-on link-analysis of the network. PageRank algorithm has problems such as high calculation cost. Improved PageRank algorithms have been increasingly studied. Those studies employ the adjacency matrix of the network as with PageRank. However, there is a concern that the problems of PageRank cannot be solved by the matrix. This study has utilized the Hermitian adjacency matrix to score a node of the network. By using the matrix, the study studied how a similar tendency ranking result with PageRank can be realized and how the problems of PageRank are revolved.
|
| Academic Significance and Societal Importance of the Research Achievements |
情報検索のための PageRank はネットワークのリンク解析によるノードへのスコア付与アルゴリズムとして広く普及しており，これに替わる手法の開発には社会的な意義が認められる．
|
Report
(4 results)
Research Products
(9 results)
