Geographically-Sensitive Link Analysis

Many web pages and resources are primarily relevant to certain geographic locations. For example, in many queries web pages on restaurants, hotels, or movie theaters are mostly relevant to those users who are in geographic proximity to these locations. Moreover, as the number of queries with a local component increases, searching for web pages which are relevant to geographic locations is becoming increasingly important. The performance of geographically-oriented search is greatly affected by how we use geographic information to rank web pages. In this paper, we study the issue of ranking web pages using geographically-sensitive link analysis algorithms. More precisely, we study the question of whether geographic information can improve search performance. We propose several geographically-sensitive link analysis algorithms which exploit the geographic linkage between pages. We empirically analyze the performance of our algorithms.

[1]  Richi Nayak,et al.  Facilitating and Improving the Use of Web Services with Data Mining , 2007 .

[2]  Jayant Madhavan,et al.  Mining structures for semantics , 2004, SKDD.

[3]  Ron Sivan,et al.  Web-a-where: geotagging web content , 2004, SIGIR '04.

[4]  Edward A. Fox,et al.  Link fusion: a unified link analysis framework for multi-type interrelated data objects , 2004, WWW '04.

[5]  Wei-Ying Ma,et al.  Object-level ranking: bringing order to Web objects , 2005, WWW '05.

[6]  Luis Gravano,et al.  Exploiting Geographical Location Information of Web Pages , 1999, WebDB.

[7]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[8]  Kathleen M. O'Connor,et al.  Tough guys finish last: the perils of a distributive reputation ☆ , 2002 .

[9]  Joshua Zhexue Huang,et al.  Web services: problems and future directions , 2004, J. Web Semant..

[10]  Wei-Ying Ma,et al.  Block-level link analysis , 2004, SIGIR '04.

[11]  Luis Gravano,et al.  Computing Geographical Scopes of Web Resources , 2000, VLDB.

[12]  George Karypis,et al.  C HAMELEON : A Hierarchical Clustering Algorithm Using Dynamic Modeling , 1999 .

[13]  Brian D. Davison.  Toward a unification of text and link analysis , 2003, SIGIR.

[14]  Rama Akkiraju,et al.  External matching in UDDI , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[15]  Andrew Ellul,et al.  Reputation Effects in Trading on the New York Stock Exchange , 2005 .

[16]  Allan Borodin,et al.  Link analysis ranking , 2004 .

[17]  Ying Li,et al.  Detecting dominant locations from search queries , 2005, SIGIR '05.

[18]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[19]  Krishna Bharat,et al.  Improved algorithms for topic distillation in a hyperlinked environment , 1998, SIGIR '98.

[20]  L. A. BREYER,et al.  MARKOVIAN PAGE RANKING DISTRIBUTIONS: SOME THEORY AND SIMULATIONS , 2002 .

[21]  Birgitta König-Ries,et al.  DIANE: an integrated approach to automated service discovery, matchmaking and composition , 2007, WWW '07.

[22]  Joel C. Miller,et al.  Modifications of Kleinberg's HITS algorithm using matrix exponentiation and web log records , 2001, SIGIR '01.

[23]  Hiroyuki Kitagawa,et al.  Extended Link Analysis for Extracting Spatial Information Hubs , 2005, International Workshop on Challenges in Web Information Retrieval and Integration.

[24]  Vagelis Hristidis,et al.  ObjectRank: Authority-Based Keyword Search in Databases , 2004, VLDB.

[25]  Taher H. Haveliwala.  Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..