poster

On top-k social web search

Authors:

Peifeng Yin,

Wang-Chien Lee,

Ken C.K. LeeAuthors Info & Claims

CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management

Pages 1313 - 1316

https://doi.org/10.1145/1871437.1871609

Published: 26 October 2010 Publication History

Get Access

Abstract

To enhance the quality of document search, recent research studies have started to exploit the social networks of users by considering social influence (SI), measurement of the affinity between a query user and the publisher of a retrieved document, in addition to the commonly used textual relevance (TR). We refer to such document search that considers social networks as social web search. In this paper, we focus on efficient top-k social web search and propose two search strategies: (i) TR-based search and (ii) SI-based search that tailor document examination orders upon TR and SI, respectively. We evaluate the proposed strategies through experimentation.

References

[1]

The 3rd International AAAI Conference on Weblogs and Social Media. ICWSM 2009 Spinn3r Dataset. http://www.icwsm.org/2009/data/, 2009.

Google Scholar

[2]

R. A. Baeza-Yates and B. A. Ribeiro-Neto. Modern Information Retrieval. ACM Press / Addison-Wesley, 1999.

Digital Library

Google Scholar

[3]

D. Carmel, N. Zwerdling, I. Guy, S. Ofek-Koifman, N. Har'el, I. Ronen, E. Uziel, S. Yogev, and S. Chernov. Personalized Social Search Based on the User's Social Network. In Proceeding of CIKM, Hong Kong, China, Nov 2-6, pages 1227--1236, 2009.

Digital Library

Google Scholar

[4]

M. Cha, A. Mislove, and K. P. Gummadi. A Measurement-driven Analysis of Information Propagation in the Flickr Social Network. In Proceedings of WWW, Madrid, Spain, Apr 20-24, pages 721--730, 2009.

Digital Library

Google Scholar

[5]

D. Dhyani, W. K. Ng, and S. S. Bhowmick. A survey of web metrics. ACM Computing Survey, 34(4):469--503, 2002.

Digital Library

Google Scholar

[6]

I. Konstas, V. Stathopoulos, and J. M. Jose. On Social Networks and Collaborative Recommendation. In Proceedings of SIGIR, Boston, MA, USA, July 19-23, pages 195--202, 2009.

Digital Library

Google Scholar

[7]

A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and Analysis of Online Social Networks. In Proceedings of IMC, San Diego, CA, USA, Oct 24-26, pages 29--42, 2007.

Digital Library

Google Scholar

[8]

R. Schenkel, T. Crecelius, M. Kacimi, S. Michel, T. Neumann, J. X. Parreira, and G. Weikum. Efficient Top-k Querying over Social-Tagging Networks. In Proceedings of SIGIR, Singapore, Jul 20-24, pages 523--530, 2008.

Digital Library

Google Scholar

[9]

M. V. Vieira, B. M. Fonseca, R. Damazio, P. B. Golgher, D. d. C. Reis, and B. Ribeiro-Neto. Efficient Search Ranking in Social Networks. In Proceedings of CIKM, Lisboa, Portugal, Nov 6-9, pages 563--572, 2007.

Digital Library

Google Scholar

Cited By

View all

Lohia PKannan KRai KBedathur SVarma VKambhampati SBhattacharya ANatarajan SRoy R(2020)Ranking Marginal Influencers in a Target-labeled NetworkProceedings of the 7th ACM IKDD CoDS and 25th COMAD10.1145/3371158.3371197(254-260)Online publication date: 5-Jan-2020
https://dl.acm.org/doi/10.1145/3371158.3371197
Tabrizi SShakery ATavallaei MAsadpour M(2019)Search Personalization Based on Social-Network-Based Interestedness MeasuresIEEE Access10.1109/ACCESS.2019.29354257(119332-119349)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2935425
Han SHe D(2018)Network-Based Social SearchSocial Information Access10.1007/978-3-319-90092-6_8(277-309)Online publication date: 3-May-2018
https://doi.org/10.1007/978-3-319-90092-6_8
Show More Cited By

Index Terms

On top-k social web search
1. Information systems
  1. Information systems applications

Recommendations

Personality, attitudes, social influences, and social networking site usage predicting online social support

This present study examined the associations among personality traits, attitude toward using social networking sites, social influence, social networking site usage, and online social support. There were 460 participants. About half of the participants ...
Indexed Search
Artificial Intelligence and Mobile Services – AIMS 2019
Abstract
The domain of Artificial Intelligence (AI) Search algorithms is a well-studied area. A variety of AI search algorithms have been developed in the past decades. Some of them are considered to be among the main AI search algorithms such as Best ...
On the Complexity of Search Algorithms

The average complexity for searching a record in a sorted file of records that are stored on a tape is analyzed for four search algorithms, namely, sequential search, binary search, Fibonacci search, and a modified version of Fibonacci search. The ...

Comments

Information & Contributors

Information

Published In

CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management

October 2010

2036 pages

ISBN:9781450300995

DOI:10.1145/1871437

General Chair:
Jimmy Huang
York University, Canada
,
Program Chairs:
Nick Koudas
University of Toronto, Canada
,
Gareth Jones
Dublin City University, Ireland
,
Xindong Wu
University of Vermont, USA
,
Kevyn Collins-Thompson
Microsoft Research, USA
,
Aijun An
York University, Canada

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

CIKM '10

Sponsor:

CIKM '10: International Conference on Information and Knowledge Management

October 26 - 30, 2010

ON, Toronto, Canada

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
405
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lohia PKannan KRai KBedathur SVarma VKambhampati SBhattacharya ANatarajan SRoy R(2020)Ranking Marginal Influencers in a Target-labeled NetworkProceedings of the 7th ACM IKDD CoDS and 25th COMAD10.1145/3371158.3371197(254-260)Online publication date: 5-Jan-2020
https://dl.acm.org/doi/10.1145/3371158.3371197
Tabrizi SShakery ATavallaei MAsadpour M(2019)Search Personalization Based on Social-Network-Based Interestedness MeasuresIEEE Access10.1109/ACCESS.2019.29354257(119332-119349)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2935425
Han SHe D(2018)Network-Based Social SearchSocial Information Access10.1007/978-3-319-90092-6_8(277-309)Online publication date: 3-May-2018
https://doi.org/10.1007/978-3-319-90092-6_8
Pirouz MZhan J(2016)Optimized relativity search: node reduction in personalized page rank estimation for large graphsJournal of Big Data10.1186/s40537-016-0047-23:1Online publication date: 2-Jul-2016
https://doi.org/10.1186/s40537-016-0047-2
Cohen SMilo TTan W(2016)Data Management for Social NetworkingProceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems10.1145/2902251.2902306(165-177)Online publication date: 15-Jun-2016
https://dl.acm.org/doi/10.1145/2902251.2902306
Mouratidis KLi JTang YMamoulis N(2016)Joint search by social and spatial proximity2016 IEEE 32nd International Conference on Data Engineering (ICDE)10.1109/ICDE.2016.7498434(1578-1579)Online publication date: May-2016
https://doi.org/10.1109/ICDE.2016.7498434
Alkhouli AVodislav DBorzic B(2016)Continuous Top-k Queries in Social NetworksOn the Move to Meaningful Internet Systems: OTM 2016 Conferences10.1007/978-3-319-48472-3_2(24-42)Online publication date: 18-Oct-2016
https://doi.org/10.1007/978-3-319-48472-3_2
Alkhouli AVodislav DBorzic B(2016)Continuous Top-k Processing of Social Network Information Streams: A VisionInformation Search, Integration and Personalization10.1007/978-3-319-38901-1_3(35-48)Online publication date: 6-May-2016
https://doi.org/10.1007/978-3-319-38901-1_3
Mouratidis KLi JTang YMamoulis N(2015)Joint Search by Social and Spatial ProximityIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2014.233983827:3(781-793)Online publication date: 1-Mar-2015
https://doi.org/10.1109/TKDE.2014.2339838
Rahman M(2015)TrackInfo: Finding relevant information from high velocity data of social network2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT)10.1109/ICEEICT.2015.7307457(1-6)Online publication date: May-2015
https://doi.org/10.1109/ICEEICT.2015.7307457
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Personality, attitudes, social influences, and social networking site usage predicting online social support

Indexed Search

On the Complexity of Search Algorithms