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 Scopus citations

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 (US)
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
StatePublished - Jan 1 2015
Event9th International Conference on Web and Social Media, ICWSM 2015 - Oxford, United Kingdom
Duration: May 26 2015May 29 2015

Publication series

NameProceedings of the 9th International Conference on Web and Social Media, ICWSM 2015

Other

Other9th International Conference on Web and Social Media, ICWSM 2015
CountryUnited Kingdom
CityOxford
Period5/26/155/29/15

    Fingerprint

All Science Journal Classification (ASJC) codes

  • 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). (Proceedings of the 9th International Conference on Web and Social Media, ICWSM 2015). AAAI press.