|
カワイ ユキコ
KAWAI YUKIKO
河合 由起子 所属 京都産業大学 情報理工学部 情報理工学科 職種 教授 |
|
| 言語種別 | 英語 |
| 発行・発表の年月 | 2011 |
| 形態種別 | 研究論文（国際会議プロシーディングス） |
| 査読 | 査読あり |
| 標題 | A proposal for social search system design |
| 執筆形態 | その他 |
| 掲載誌名 | Proceedings - 11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011 |
| 出版社・発行元 | IEEE Computer Society |
| 巻・号・頁 | pp.110-117 |
| 著者・共著者 | Toyokazu Akiyama,Yukiko Kawai,Yuya Matsui,Yoshinori Kubota,Takuya Osaki |
| 概要 | We have developed a search method that uses both hyperlinks and social links and thus combines the merits of searching and social communication. A user can quickly search for not only web pages but also for other users currently accessing those pages ("real-time users"). Each URL on the search engine results page is annotated with the number of real-time users. On each page linked from the search engine results page, each hyperlink is annotated with the number of real-time users. By using these links, a user can communicate with other real-time users who may have more knowledge about the topic of the linked page. All linked pages provide a window for sending queries in real time and for communicating with other real-time users. The window also shows a log of previous communications through that page, enabling a user to see if a similar query was previously sent and answered, which would obviate the need to send it again. Furthermore, users can highlight text on a linked page, enabling other users to quickly find important information as the system can automatically scroll down and present the highlighted text after the linked page is accessed. We have also developed a page ranking algorithm based on a hyperlink structure and a social network structure. The social network structure reflects the "quality" and number of real-time users. A user can thus access the most popular web pages and experts in real time. In our ranking algorithm, how to timely reflect real-time user activities becomes a key point for our system validity. In this paper, we especially focus on it. As a first phase, 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 result, we confirmed that we can complete the eigenvalue and the eigenvector calculation of a probability transition matrix with hundreds of thousands rows and columns in dozens of seconds. Based on the investigation of this paper, we will implement our ranking algorithm on the prototype system. © 2011 IEEE. |
| DOI | 10.1109/SAINT.2011.24 |
| DBLP ID | conf/saint/AkiyamaKMKO11 |
| PermalinkURL | http://dblp.uni-trier.de/db/conf/saint/saint2011.html#conf/saint/AkiyamaKMKO11 |