NDLI: A Proposal for Social Search System Design

Content Provider	IEEE Xplore Digital Library
Author	Akiyama, T. Kawai, Y. Matsui, Y. Kubota, Y. Osaki, T.
Copyright Year	2011
Abstract	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.
Starting Page	110
Ending Page	117
File Size	1108013
Page Count	8
File Format	PDF
ISBN	9781457705311
e-ISBN	9780769544236
DOI	10.1109/SAINT.2011.24
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-07-18
Publisher Place	Germany
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Real time systems Web pages Eigenvalues and eigenfunctions Program processors Symmetric matrices Libraries History Parallel Computing Social Search Eigenvalue Problem
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in