A Graph-Ranking Algorithm for Geo-Referencing Documents
Published 5 January 2006Open access
Bruno Martins, Mário J. Silva
Citations34
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An application of PageRank for assigning documents with a corresponding geographical scope and its theoretical formulation is described, comparing favorably with previous proposals.
Abstract
This paper presents an application of PageRank for assigning documents with a corresponding geographical scope. We describe the technique in detail, together with its theoretical formulation. Experimental results are promising, comparing favorably with previous proposals.
Keywords
Computer Science
The PageRank Citation Ranking : Bringing Order to the Web
12,645 Citations1999Lawrence M. Page, Sergey Brin +2 more
This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them, and shows how to efficiently compute PageRank for large numbers of pages.
Empirical Methods in Natural Language ProcessingTextRank: Bringing Order into Text
3,347 Citations2004Rada Mihalcea, Paul Tarau
TextRank, a graph-based ranking model for text processing, is introduced and it is shown how this model can be successfully used in natural language applications.
Internet MathematicsDeeper Inside PageRank
908 Citations2004Amy N. Langville, Carl D. Meyer
A comprehensive survey of all issues associated with PageRank, covering the basic PageRank model, available and recommended solution methods, storage issues, existence, uniqueness, and convergence properties, possible alterations to the basic model, and suggested alternatives to the traditional solution methods.
University of North Texas Digital Library (University of North Texas)TextRank: Bringing Order into Texts
633 Citations2004Mihalcea, Rada, 1974-, Tarau, Paul
Web-a-where
532 Citations2004Einat Amitay, Nadav Har’El +2 more
Web-a-Where, a system for associating geography with Web pages that locates mentions of places and determines the place each name refers to, is described and an implementation of the tagger within the framework of the WebFountain data mining system is described.
Elsevier eBooksObjectRank
460 Citations2004Andrey Balmin, Vagelis Hristidis +1 more
The ObjectRank system applies authority-based ranking to keyword search in databases modeled as labeled graphs and precompute single keyword ObjectRanks and combine them during run time to address the issue of authority ranking with respect to the given keywords.
The Intelligent surfer: Probabilistic Combination of Link and Content Information in PageRank
364 Citations2001Matthew Richardson, Pedro Domingos
Experiments indicate that the proposed improves PageRank by using a more intelligent surfer, one that is guided by a probabilistic model of the relevance of a page to a query, significantly outperforms PageRank in the (human-rated) quality of the pages returned, while remaining efficient enough to be used in today's large search engines.
Efficient Computation of PageRank
294 Citations1999Taher H. Haveliwala
It is shown that PageRank can be computed for very large subgraphs of the web (up to hundreds of millions of nodes) on machines with limited main memory.
Columbia Academic Commons (Columbia University)Computing Geographical Scopes of Web Resources
225 Citations2000Junyan Ding, Luis Gravano +1 more
Techniques for automatically computing the geographical scope of web resources, based on the textual content of the resources, as well as on the geographical distribution of hyperlinks to them are introduced.
Elsevier eBooksObjectRank1Authority-Based Keyword Search in Databases
140 Citations2004A BALMIN, V HRISTIDIS +1 more
Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)A Geographic Knowledge Base for Semantic Web Applications
47 Citations2005Marcírio Silveira Chaves, Mário J. Silva +1 more
GKB, a repository based on a domain independent meta-model for integrating geographic knowledge collected from multiple sources, is introduced and the rules developed to add new knowledge to GKB are described.
Locality, Hierarchy, and Bidirectionality in the Web∗
27 Citations2003Nadav Eiron, Kevin S. McCurley
Evidence is provided, based on a crawl of over a billion pages, that such a clustering effect corresponds very closely to the hierarchical nature of URLs and it is shown that bidirectionality on the web graph is much more common than previous models predicted.
MIMS EPrints (University of Southampton)Ranking the Importance of Boards of Directors
4 Citations2004Martin J. Conyon, Mark Muldoon
This work develops a procedure to pass from an undirected bipartite graph to appropriately weighted, directed projections and presents the rankings of publicly traded US and UK firms using this method.
A study of stochastic models for the Web Graph
4 Citations2003Guido Caldarelli, Paolo De Los Rios +2 more
An extensive study of the statistical properties of several stochastic models for the Webgraph presented so far in literature is presented and a new Stochastic model motivated by the observation of the self-organized structure of the Web is proposed.