| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-11-19 14:30 オープンソース検索エンジンにおけるランキング機能拡張とその性能チューニングに関する一考察 ○久保田吉徳・秋山豊和・河合由起子・白石優旗（京都産大）  IA2012-54 |
|
| 抄録 | （和） | 近年，ソーシャルネットワークをはじめとして，ネットワークグラフ構造分析の必要性が高まっており，大規模グラフ解析の研究が活発に行われている．我々の研究グループでは，TwitterにおけるTweet間の関係や，WebページとWebページを閲覧するユーザなど，頻繁に変化する大規模グラフをリアルタイムに分析することで，ネットワークグラフの最新動向を反映した分析結果を得ることを目指している．本稿では，遅延を許容して計算されてきたランキング計算をリアルタイムに行った場合に，どの程度の規模であれば実用的な時間で処理可能かについて調査を行った．本稿では，広く用いられているJavaによって実装された検索エンジンを利用してシステムを構築したが，その結果C++で記述された高性能なランキング計算処理へのデータ受け渡し部分がボトルネックとなるため，データ受け渡しが不要になるJavaによるランキング計算処理の実装と比較を行った．現時点では小規模なグラフへの適用可能性は確認できたが，大規模なグラフへの適用はまだ行えておらず，今後検証する必要がある． |
| （英） | Recently, researches on large scale graph analysis are actively studied because social networking and the other applications deeply requires the network graph structure analysis. Our research group is especially interested in analyzing the large scale graph which frequently changes its structure, e.g. Tweet relationship in Twitter, a Web page and its visitors relationship and so on. The realtime analysis of them enables us to analyze latest trend of the network. In this paper, we investigated the scale where we can apply the realtime analysis. We adopted a major search engine implemented in Java. It causes that the data transfer between Java and C++ which is used to calculate ranking in a short period becomes a bottle neck. So thus, we also implemented Java base ranking calculation code. Currently, we just examine its applicability to a small size graph. So thus, we should evaluate the applicability of our system to a large scale graph in future work. | |
| キーワード | （和） | グラフ分析 / 固有ベクトル中心性 / オープンソース / 検索エンジン / / / / |
| （英） | Graph Analysis / Eigenvector Centrality / Open Source / Search Engine / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 302, IA2012-54, pp. 13-18, 2012年11月. | |
| 資料番号 | IA2012-54 | |
| 発行日 | 2012-11-12 (IA) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IA2012-54 |
|
| 研究会情報 | |
| 研究会 | IA |
| 開催期間 | 2012-11-19 - 2012-11-19 |
| 開催地（和） | かんぽの宿いわき（福島） |
| 開催地（英） | Kanponoyado Iwaki (Fukushima) |
| テーマ（和） | 学生セッション、一般 (日本学術振興会 インターネット技術第163委員会 共催) |
| テーマ（英） | Student session, etc. (cosponsored by ITRC) |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2012-11-IA |
| 本文の言語 | 日本語 |
| タイトル（和） | オープンソース検索エンジンにおけるランキング機能拡張とその性能チューニングに関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Consideration of Ranking Subsystem Implementation and its Performance Tuning for Open Source Search Engine |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グラフ分析 / Graph Analysis |
| キーワード(2)（和/英） | 固有ベクトル中心性 / Eigenvector Centrality |
| キーワード(3)（和/英） | オープンソース / Open Source |
| キーワード(4)（和/英） | 検索エンジン / Search Engine |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 久保田 吉徳 / Yoshinori Kubota / クボタ ヨシノリ |
| 第1著者 所属（和/英） | 京都産業大学 (略称： 京都産大) Kyoto Sangyo University (略称： Kyoto Sangyo Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 秋山 豊和 / Toyokazu Akiyama / アキヤマ トヨカズ |
| 第2著者 所属（和/英） | 京都産業大学 (略称： 京都産大) Kyoto Sangyo University (略称： Kyoto Sangyo Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 河合 由起子 / Yukiko Kawai / カワイ ユキコ |
| 第3著者 所属（和/英） | 京都産業大学 (略称： 京都産大) Kyoto Sangyo University (略称： Kyoto Sangyo Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 白石 優旗 / Yuhki Shiraishi / シライシ ユウキ |
| 第4著者 所属（和/英） | 京都産業大学 (略称： 京都産大) Kyoto Sangyo University (略称： Kyoto Sangyo Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-11-19 14:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | IA2012-54 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.302 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2012-11-12 (IA) |
[研究会発表申込システムのトップページに戻る]