|
カワイ ユキコ
KAWAI YUKIKO
河合 由起子 所属 京都産業大学 情報理工学部 情報理工学科 職種 教授 |
|
| 言語種別 | 日本語 |
| 発行・発表の年月 | 2012/11/12 |
| 形態種別 | その他 |
| 標題 | オープンソース検索エンジンにおけるランキング機能拡張とその性能チューニングに関する一考察 |
| 執筆形態 | その他 |
| 掲載誌名 | 電子情報通信学会技術研究報告. IA, インターネットアーキテクチャ |
| 出版社・発行元 | 一般社団法人電子情報通信学会 |
| 巻・号・頁 | 112(302),13-18頁 |
| 著者・共著者 | 久保田 吉徳,秋山 豊和,河合 由起子,白石 優旗 |
| 概要 | 近年,ソーシャルネットワークをはじめとして,ネットワークグラフ構造分析の必要性が高まっており,大規模グラフ解析の研究が活発に行われている.我々の研究グループでは,TwitterにおけるTweet間の関係や,WebページとWebページを閲覧するユーザなど,頻繁に変化する大規模グラフをリアルタイムに分析することで,ネットワークグラフの最新動向を反映した分析結果を得ることを目指している.本稿では,遅延を許容して計算されてきたランキング計算をリアルタイムに行った場合に,どの程度の規模であれば実用的な時間で処理可能かについて調査を行った.本稿では,広く用いられているJavaによって実装された検索エンジンを利用してシステムを構築したが,その結果C++で記述された高性能なランキング計算処理へのデータ受け渡し部分がボトルネックとなるため,データ受け渡しが不要になるJavaによるランキング計算処理の実装と比較を行った.現時点では小規模なグラフへの適用可能性は確認できたが,大規模なグラフへの適用はまだ行えておらず,今後検証する必要がある. |
| ISSN | 0913-5685 |
| NAID | 110009641910 |
| PermalinkURL | http://id.ndl.go.jp/bib/024150968 |