Link Evolution: Analysis and Algorithms

DOI10.1080/15427951.2004.10129090MaRDI QIDQ4672752zbMATH OpenOpenAlexFDO

Authors Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel Simon, D. Sivakumar

Publication date 3 May 2005

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/15427951.2004.10129090

zbMATH Keywords

evolutionary computing approachGoogle's incremental PageRank algorithminformation retrieval techniquesMarkov chain applicationweb graphweb search algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Information storage and retrieval of data (68P20) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35) Randomized algorithms (68W20)

Recommendations

• Distributed PageRank computation with link failures
• PageRank, a look at small changes in a line of nodes and the complete graph
• scientific article; zbMATH DE number 2086529
• The mathematics of internet search engines
• Updating Markov Chains with an Eye on Google's PageRank

Cited in

(20)

• CALA: A Web analysis algorithm combined with content correlation analysis method
• Measuring centrality by a generalization of degree
• PageRank computation via a distributed randomized approach with lossy communication
• Spectral rank monotonicity on undirected networks
• PageRank in evolving tree graphs
• Dynamic PageRank using evolving teleportation
• PageRank, a look at small changes in a line of nodes and the complete graph
• Perturbation of the hyper-linked environment
• Adaptive pagerank algorithm search strategy for specific topics
• Techniques for analyzing dynamic random graph models of web-like networks: An overview
• Comparison of two algorithms for computing page importance
• An adaptive improvement on PageRank algorithm
• scientific article; zbMATH DE number 2086529 (Why is no real title available?)
• Distributed PageRank computation with link failures
• A Dynamical System for PageRank with Time-Dependent Teleportation
• Axioms for Centrality
• A metric on directed graphs and Markov chains based on hitting probabilities
• Axiomatic characterization of PageRank
• Information Retrieval Under Network Uncertainty: Robust Internet Ranking
• A combined approach for evaluating papers, authors and scientific journals

This page was built for publication: Link Evolution: Analysis and Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4672752)