Answering complex queries in an online community network

Azade Nazi, Saravanan Thirumuruganathan, Vagelis Hristidis, Nan Zhang, Gautam Das

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

An online community network such as Twitter or amazon. com links entities (e.g., users, products) with various relationships (e.g., friendship, co-purchase) and make such information available for access through a web interface. The web interfaces of these networks often support features such as keyword search and "getneighbors"-so a visitor can quickly find entities (e.g., users/products) of interest. Nonetheless, the interface is usually too restrictive to answer complex queries such as (1) find 100 Twitter users from California with at least 100 followers who talked about ICWSM last year or (2) find 100 books with at least 200 5-star reviews at amazon.com. In this paper, we introduce the novel problem of answering complex queries that involve nonsearchable attributes through the web interface of an online community network. We model such a network as a heterogeneous graph with two access channels, Content Search and Local Search. We propose a unified approach that transforms the complex query into a small number of supported ones based on a strategic queryselection process. We conduct comprehensive experiments on Twitter and amazon.com which demonstrate the efficacy of our proposed algorithms.

Original languageEnglish
Title of host publicationProceedings of the 9th International Conference on Web and Social Media, ICWSM 2015
PublisherAAAI press
Pages662-665
Number of pages4
ISBN (Electronic)9781577357339
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event9th International Conference on Web and Social Media, ICWSM 2015 - Oxford, United Kingdom
Duration: 26 May 201529 May 2015

Other

Other9th International Conference on Web and Social Media, ICWSM 2015
CountryUnited Kingdom
CityOxford
Period26/5/1529/5/15

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Nazi, A., Thirumuruganathan, S., Hristidis, V., Zhang, N., & Das, G. (2015). Answering complex queries in an online community network. In Proceedings of the 9th International Conference on Web and Social Media, ICWSM 2015 (pp. 662-665). AAAI press.