Anzeige
Erschienen in:
2015 | OriginalPaper | Buchkapitel
Adapting PageRank to Position Events in Time
verfasst von : Abhijit Sahoo, Swapnil Hingmire, Sutanu Chakraborti
Erschienen in: Mining Intelligence and Knowledge Exploration
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In this paper, we order events in time by using evidence present in their partial orders. We propose an algorithm named TimeRank, a variant of PageRank, for this task. PageRank operates on the hyperlink graph and orders the web pages according to their importance. We identify limitations of PageRank in the context of temporally ordering the nodes. We draw an analogy between the notion of importance in PageRank to the notion of recency in TimeRank. We evaluate TimeRank using the Citation Graph of scientific publications of physics and propose a baseline method to compare TimeRank and PageRank. The baseline method ranks the nodes according to their number of immediate predecessors without considering the higher order transitive relations among the events. Evaluation results suggest that TimeRank outperforms both the baseline method and PageRank in this task.