The Open UniversitySkip to content
 

Social Search with Missing Data: Which Ranking Algorithm?

Zhu, Jianhan; Eisenstadt, Marc; Goncalves, Alexandre; Denham, Chris; Uren, Victoria and Song, Dawei (2007). Social Search with Missing Data: Which Ranking Algorithm? Journal of Digital Information Management: Special Issue on Web Retrieval, 5(5) pp. 249–261.

Full text available as:
[img]
Preview
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (298Kb)
URL: http://www.dirf.org/jdim/v5i5.asp
Google Scholar: Look up in Google Scholar

Abstract

Online social networking tools are extremely popular, but can miss potential discoveries latent in the social 'fabric'. Matchmaking services which can do naive profile matching with old database technology are too brittle in the absence of key data, and even modern ontological markup, though powerful, can be onerous at data-input time. In this paper, we present a system called BuddyFinder which can automatically identify buddies who can best match a user's search requirements specified in a term-based query, even in the absence of stored user-profiles. We deploy and compare five statistical measures, namely, our own CORDER, mutual information (MI), phi-squared, improved MI and Z score, and two TF/IDF based baseline methods to find online users who best match the search requirements based on 'inferred profiles' of these users in the form of scavenged web pages. These measures identify statistically significant relationships between online users and a term-based query. Our user evaluation on two groups of users shows that BuddyFinder can find users highly relevant to search queries, and that CORDER achieved the best average ranking correlations among all seven algorithms and improved the performance of both baseline methods.

Item Type: Journal Article
ISSN: 0972-7272
Keywords: Social software; ranking algorithms; relation discovery; instant messaging
Academic Unit/Department: Knowledge Media Institute
Mathematics, Computing and Technology > Computing & Communications
Mathematics, Computing and Technology
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 9730
Depositing User: Users 7283 not found.
Date Deposited: 05 Oct 2007
Last Modified: 23 Feb 2016 21:25
URI: http://oro.open.ac.uk/id/eprint/9730
Share this page:

► Automated document suggestions from open access sources

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk