Presentation | 2011-02-28 A Study on Large-scale and High-speed Ranking Calculation Method for Knowledge Acquisition Support System Yoshinori KUBOTA, Takuya OSAKI, Toyokazu AKIYAMA, Yukiko KAWAI, Yuya MATSUI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We have proposed a novel search system harmonizing web search engines and social networking services. The proposed system uses a new ranking method which is based on PageRank algorithm and it takes the visitors of web pages and their relationship into account. In order to shorten the calculation time of our ranking method, we investigated SLEPc, a parallel computing library based on Open MPI and PETSc. We evaluated three calculation methods, Lanzcos, Arnoldi and Krylov-Schur, implemented in SLEPC. As a results we confirmed that we can complete the eigenvalue and the eigenvector calculation of a markov model matrix with handreds of thousands rows and columns in dozens of seconds. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Social Search / Eigenvalue Problem / Parallel Computing |
Paper # | SITE2010-56,IA2010-92 |
Date of Issue |
Conference Information | |
Committee | IA |
---|---|
Conference Date | 2011/2/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Internet Architecture(IA) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on Large-scale and High-speed Ranking Calculation Method for Knowledge Acquisition Support System |
Sub Title (in English) | |
Keyword(1) | Social Search |
Keyword(2) | Eigenvalue Problem |
Keyword(3) | Parallel Computing |
1st Author's Name | Yoshinori KUBOTA |
1st Author's Affiliation | Kyoto Sangyo University() |
2nd Author's Name | Takuya OSAKI |
2nd Author's Affiliation | Kyoto Sangyo University |
3rd Author's Name | Toyokazu AKIYAMA |
3rd Author's Affiliation | Kyoto Sangyo University |
4th Author's Name | Yukiko KAWAI |
4th Author's Affiliation | Kyoto Sangyo University |
5th Author's Name | Yuya MATSUI |
5th Author's Affiliation | Kyoto Sangyo University |
Date | 2011-02-28 |
Paper # | SITE2010-56,IA2010-92 |
Volume (vol) | vol.110 |
Number (no) | 430 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |