カワイ ユキコ   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