IPoG: Fast interactive proximity querying on graphs

Hanghang Tong, Huiming Qu, Hani Jamjoom, Christos Faloutsos

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

7 Scopus citations

Abstract

Given an author-conference graph, how do we answer proximity queries (e.g., what are the most related conferences for John Smith?); how can we tailor the search result if the user provides additional yes/no type of feedback (e.g., what are the most related conferences for John Smith given that he does not like ICML?)? Given the potential computational complexity, we mainly devote ourselves to addressing the computational issues in this paper by proposing an efficient solution (referred to as iPoG-B) for bipartite graphs. Our experimental results show that the proposed fast solution (iPoGB) achieves significant speedup, while leading to the same ranking result.

Original languageEnglish (US)
Title of host publicationACM 18th International Conference on Information and Knowledge Management, CIKM 2009
Pages1673-1676
Number of pages4
DOIs
StatePublished - Dec 1 2009
EventACM 18th International Conference on Information and Knowledge Management, CIKM 2009 - Hong Kong, China
Duration: Nov 2 2009Nov 6 2009

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Conference

ConferenceACM 18th International Conference on Information and Knowledge Management, CIKM 2009
CountryChina
CityHong Kong
Period11/2/0911/6/09

Keywords

  • Graph mining
  • Proximity
  • Scalability

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Fingerprint Dive into the research topics of 'IPoG: Fast interactive proximity querying on graphs'. Together they form a unique fingerprint.

  • Cite this

    Tong, H., Qu, H., Jamjoom, H., & Faloutsos, C. (2009). IPoG: Fast interactive proximity querying on graphs. In ACM 18th International Conference on Information and Knowledge Management, CIKM 2009 (pp. 1673-1676). (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/1645953.1646201