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

Stars
Experiments

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.

Answering complex queries in an online community network. / Nazi, Azade; Thirumuruganathan, Saravanan; Hristidis, Vagelis; Zhang, Nan; Das, Gautam.

Proceedings of the 9th International Conference on Web and Social Media, ICWSM 2015. AAAI press, 2015. p. 662-665.

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

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. AAAI press, pp. 662-665, 9th International Conference on Web and Social Media, ICWSM 2015, Oxford, United Kingdom, 26/5/15.
Nazi A, Thirumuruganathan S, Hristidis V, Zhang N, Das G. Answering complex queries in an online community network. In Proceedings of the 9th International Conference on Web and Social Media, ICWSM 2015. AAAI press. 2015. p. 662-665
Nazi, Azade ; Thirumuruganathan, Saravanan ; Hristidis, Vagelis ; Zhang, Nan ; Das, Gautam. / Answering complex queries in an online community network. Proceedings of the 9th International Conference on Web and Social Media, ICWSM 2015. AAAI press, 2015. pp. 662-665
@inproceedings{e16a24595fcc4b2ab874b58bf94f3a5e,
title = "Answering complex queries in an online community network",
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.",
author = "Azade Nazi and Saravanan Thirumuruganathan and Vagelis Hristidis and Nan Zhang and Gautam Das",
year = "2015",
month = "1",
day = "1",
language = "English",
pages = "662--665",
booktitle = "Proceedings of the 9th International Conference on Web and Social Media, ICWSM 2015",
publisher = "AAAI press",

}

TY - GEN

T1 - Answering complex queries in an online community network

AU - Nazi, Azade

AU - Thirumuruganathan, Saravanan

AU - Hristidis, Vagelis

AU - Zhang, Nan

AU - Das, Gautam

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84960969968&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84960969968&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84960969968

SP - 662

EP - 665

BT - Proceedings of the 9th International Conference on Web and Social Media, ICWSM 2015

PB - AAAI press

ER -