WEKO3
アイテム
並列分散処理による2段階ランキングアルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/106769
https://ipsj.ixsq.nii.ac.jp/records/106769409613a2-6017-478a-9501-448652a4149b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-EMB14035020.pdf (1.2 MB)
|
Copyright (c) 2014 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2014-11-11 | |||||||||
| タイトル | ||||||||||
| タイトル | 並列分散処理による2段階ランキングアルゴリズム | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 大規模データ分析技術 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 公立はこだて未来大学 | ||||||||||
| 著者所属 | ||||||||||
| 公立はこだて未来大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Future University Hakodate | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Future University Hakodate | ||||||||||
| 著者名 |
武井良太
× 武井良太
× 新美礼彦
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | ウェブグラフを再構築することで，ランキングアルゴリズムを実行する際に必要となる解析時間を短縮することが可能である．ランキングアルゴリズムで解析する際，並列分散化処理に適応できるようにすることで，更なる解析時間の短縮が期待できる．本研究は，ウェブグラフを PageRank の解析が並列分散処理可能なグラフへ再構築を行い，PageRank の解析を行う際に並列分散処理を用いることで，解析に必要な時間を短縮する方法を提案する．本提案方法は，ウェブグラフのノードを SCAN により Cluster と Hub，Outlier に分別し，Cluster と Hub で構成されるグラフと Cluster 内のノードで構成されるグラフにウェブグラフを再構築する．Cluster 内のグラフをランキングアルゴリズムで解析する際，お互いの Cluster は関係性が無いため並列分散処理が可能になり，ランキングアルゴリズムの解析時間を短縮することが出来る． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12149313 | |||||||||
| 書誌情報 |
研究報告組込みシステム（EMB） 巻 2014-EMB-35, 号 20, p. 1-7, 発行日 2014-11-11 |
|||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
