Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Using Local Popularity of Web Resources for Geo-Ranking of Search Engine Results

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Search engines retrieve and rank Web pages which are not only relevant to a query but also important or popular for the users. This popularity has been studied by analysis of the links between Web resources. Link-based page ranking models such as PageRank and HITS assign a global weight to each page regardless of its location. This popularity measurement has shown successful on general search engines. However unlike general search engines, location-based search engines should retrieve and rank higher the pages which are more popular locally. The best results for a location-based query are those which are not only relevant to the topic but also popular with or cited by local users. Current ranking models are often less effective for these queries since they are unable to estimate the local popularity. We offer a model for calculating the local popularity of Web resources using back link locations. Our model automatically assigns correct locations to the links and content and uses them to calculate new geo-rank scores for each page. The experiments show more accurate geo-ranking of search engine results when this model is used for processing location-based queries.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amitay, E., Har’El, N., Sivan, R., Soffer, A.: Web-a-where: geotagging web content. In: SIGIR, pp. 273–280 (2004)

  2. Asadi, S., Chang, C.-Y., Zhou, X., Diederich, J.: Searching the world wide web for local services and facilities: a review on the patterns of location-based queries. In: WAIM, pp. 91–101 (2005)

  3. Asadi, S., Xu, J., Shi, Y., Diederich, J., Zhou, X.: Calculation of target locations for web resources. In: WISE, pp. 277–288 (2006)

  4. Asadi, S., Yang, G., Zhou, X., Shi, Y., Zhai, B., Jiang, W.W.-R.: Pattern-based extraction of addresses from web page content. In: APWeb, pp. 407–418 (2008)

  5. Beg, M.M.S., Ahmad, N.: Soft computing techniques for rank aggregation on the world wide web. World Wide Web 6(1), 5–22 (2004)

    Article  Google Scholar 

  6. Borges, J., Levene, M.: Ranking pages by topology and popularity within web sites. World Wide Web 9(3), 301–316 (2006)

    Article  Google Scholar 

  7. Borodin, A., Roberts, G.O., Rosenthal, J.S., Tsaparas, P.: Finding authorities and hubs from link structures on the world wide web. In: Proceedings of the 10th international conference on World Wide Web, pp. 415–429. ACM, New York (2001)

    Google Scholar 

  8. Borodin, A., Roberts, G.O., Rosenthal, J.S., Tsaparas, P.: Link analysis ranking: algorithms, theory, and experiments. ACM Trans. Inter. Tech. 5(1), 231–297 (2005)

    Article  Google Scholar 

  9. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998)

    Article  Google Scholar 

  10. Chen, Y.-Y., Suel, T., Markowetz, A.: Efficient query processing in geographic web search engines. In: SIGMOD Conference, pp. 277–288, Chicago, 26–29 June 2006

  11. Ding, J., Gravano, L., Shivakumar, N.: Computing geographical scopes of web resources. In: VLDB, pp. 545–556 (2000)

  12. Greco, G., Greco, S., Zumpano, E.: A probabilistic approach for distillation and ranking of web pages. World Wide Web 4(3), 189–207 (2001)

    Article  MATH  Google Scholar 

  13. Gyngyi, Z., Garcia-Molina, H., Pedersen, J.: Combating web spam with trustrank. In: VLDB, pp. 576–587. (2004)

  14. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J ACM 46 (1999)

  15. Kleinberg, J.M., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: The web as a graph: measurements, models, and methods. In: COCOON, pp. 1–17 (1999)

  16. Lakhina, A., Byers, J.W., Crovella, M., Matta, I.: On the geographic location of Internet resources. IEEE J. Sel. Areas Commun. 21(6), 934–948 (2003)

    Article  Google Scholar 

  17. Lempel, R., Moran, S.: The stochastic approach for link-structure analysis (salsa) and the tkc effect. Int. J. Comput. Telecommun. Netw. 33, 387–401 (2000)

    Google Scholar 

  18. Lipsman, A.: 61 billion searches conducted worldwide in august. In: ComScore: Measuring the Digital World, October 10 2007. http://www.comscore.com/press/release.asp?press=1802

  19. Markowetz, A., Chen, Y.-Y., Suel, T., Long, X., Seeger, B.: Design and implementation of a geographic search engine. In: WebDB, pp. 19–24 (2005)

  20. Ourioupina, O.: Extracting geographical knowledge from the internet. In: Proceedings of the ICDM-AM International Workshop on Active Mining, Maebashi, December 2002

  21. Uryupina, O.: Semi-supervised learning of geographical gazetteers from the Internet. In: Proceedings of the HLT-NAACL 2003 workshop on Analysis of geographic references, pp. 18–25. Association for Computational Linguistics, Morristown (2003)

  22. Wang, C., Xie, X., Wang, L., Lu, Y., Ma, W.-Y.: Detecting geographic locations from web resources. In GIR ’05: Proceedings of the 2005 workshop on Geographic information retrieval, pp. 17–24. ACM, New York (2005)

  23. Watters, C., Amoudi, G.: Geosearcher: location-based ranking of search engine results. J. Am. Soc. Inf. Sci. Technol. 54(2), 140–151 (2003)

    Article  Google Scholar 

  24. Woodruff, A.G., Plaunt, C.: Gipsy: automated geographic indexing of text documents. J. Am. Soc. Inf. Sci. 45(9), 645–655 (1994)

    Article  Google Scholar 

  25. Zakos, J., Verma, B.: A novel context-based technique for web information retrieval. World Wide Web 9(4), 485–503 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of ITEE, The University of Queensland, GP78 South, St. Lucia, Brisbane, Australia

    Saeid Asadi & Xiaofang Zhou

  2. Hohai University, Nanjing, China

    Guowei Yang

Authors
  1. Saeid Asadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaofang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guowei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofang Zhou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Asadi, S., Zhou, X. & Yang, G. Using Local Popularity of Web Resources for Geo-Ranking of Search Engine Results. World Wide Web 12, 149–170 (2009). https://doi.org/10.1007/s11280-008-0052-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-008-0052-2

Keywords

Search

Navigation