PageRank beyond the Web

Google's PageRank method was developed to evaluate the importance of web-pages via their link structure. The mathematics of PageRank, however, are entirely general and apply to any graph or network in any domain. Thus, PageRank is now regularly used in bibliometrics, social and information network analysis, and for link prediction and recommendation. It's even used for systems analysis of road networks, as well as biology, chemistry, neuroscience, and physics. We'll see the mathematics and ideas that unite these diverse applications.

• Publication year

  2014

• Venue

  SIAM Review

• Publication date

  2014-07-18

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1137/140976649arXiv 1407.5107
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Graph Clustering

  2017cited by this paper
• Interactions of Cultures and Top People of Wikipedia from Ranking of 24 Language Editions

  2014cited by this paper
• A dynamical systems view of network centrality

  2014cited by this paper
• Anti-differentiating approximation algorithms: A case study with min-cuts, spectral, and flow

  2014cited by this paper
• Gleich综合征一例

  2014cited by this paper
• Surfing the Network for Ranking by Multidamping

  2014cited by this paper
• Programming with personalized pagerank: a locally groundable first-order probabilistic logic

  2013cited by this paper
• Root cause detection in a service-oriented architecture

  2013cited by this paper
• Graph and matrix metrics to analyze ergodic literature for children

  2012cited by this paper
• Network centrality in the human functional connectome.

  2012cited by this paper
• Who's #1? The science of rating and ranking

  2012cited by this paper
• Query suggestion by constructing term-transition graphs

  2012cited by this paper
• Google Goes Cancer: Improving Outcome Prediction for Cancer Patients by Network-Based Ranking of Marker Genes

  2012cited by this paper
• On the separability of structural classes of communities

  2012cited by this paper
• PageRank of integers

  2012cited by this paper
• Computing and Visualizing the 19th-Century Literary Genome

  2012cited by this paper
• Traffic modelling framework for electric vehicles

  2012cited by this paper
• A Dynamical System for PageRank with Time-Dependent Teleportation

  2012cited by this paper
• MoleculaRnetworks: An integrated graph theoretic and data mining tool to explore solvent organization in molecular simulation

  2012cited by this paper
• Network Similarity Decomposition (NSD): A Fast and Scalable Approach to Network Alignment

  2012cited by this paper
• The university of Florida sparse matrix collection

  2011cited by this paper
• Who Is the Best Player Ever? A Complex Network Analysis of the History of Professional Tennis

  2011cited by this paper
• Viscous democracy for social networks

  2011cited by this paper
• Googling the Brain: Discovering Hierarchical and Asymmetric Network Structures, with Applications in Neuroscience

  2011cited by this paper
• Dirichlet PageRank and Trust-Based Ranking Algorithms

  2011cited by this paper
• Leaders in Social Networks, the Delicious Case

  2011cited by this paper
• Network Properties Revealed through Matrix Functions

  2010cited by this paper
• Fast Incremental and Personalized PageRank

  2010cited by this paper
• TwitterRank: finding topic-sensitive influential twitterers

  2010cited by this paper
• Two-dimensional ranking of Wikipedia articles

  2010cited by this paper
• Supervised random walks: predicting and recommending links in social networks

  2010cited by this paper
• Networks of the Brain: Quantitative Analysis and Modeling

  2010cited by this paper
• Numerical Algorithms for Personalized Search in Self-organizing Information Networks

  2010cited by this paper
• A combined approach for evaluating papers, authors and scientific journals

  2010cited by this paper
• Towards physical laws for software architecture

  2010cited by this paper
• What is Twitter, a social network or a news media?

  2010cited by this paper
• FactRank: Random Walks on a Web of Facts

  2010cited by this paper
• Tracking the random surfer: empirically measured teleportation parameters in PageRank

  2010influential reference
• Improving Random Walk Estimation Accuracy with Uniform Restarts

  2010cited by this paper
• The Eigenfactor MetricsTM: A Network Approach to Assessing Scholarly Journals

  2010cited by this paper
• Implementing regularization implicitly via approximate eigenvector computation

  2010cited by this paper
• Message-Passing Algorithms for Sparse Network Alignment

  2009cited by this paper
• Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions?

  2009cited by this paper
• Gene Prioritization for Type 2 Diabetes in Tissue-specific Protein Interaction Networks ∗

  2009cited by this paper
• Spectral affinity in protein networks

  2009cited by this paper
• Google matrix, dynamical attractors, and Ulam networks.

  2009cited by this paper
• Voting in social networks

  2009cited by this paper
• Spectral ranking

  2009cited by this paper
• Poster Session A

  2009influential reference
• Generalized BadRank with Graduated Trust

  2009cited by this paper
• Random Alpha PageRank

  2009influential reference
• Latent Dirichlet Allocation

  2009cited by this paper
• A local spectral method for graphs: with applications to improving graph partitions and exploring data graphs locally

  2009cited by this paper
• Learning spectral graph transformations for link prediction

  2009cited by this paper
• Exploration and Evaluation of Citation Networks

  2008cited by this paper
• Generalizing Google ’ s PageRank to Rank National Football League Teams

  2008cited by this paper
• Local approximation of pagerank and reverse pagerank

  2008cited by this paper
• The query-flow graph: model and applications

  2008cited by this paper
• PageRank for bibliographic networks

  2008cited by this paper
• Ordinal Ranking for Google's PageRank

  2008cited by this paper
• Communicability and multipartite structures in complex networks at negative absolute temperatures.

  2008cited by this paper
• Link analysis for Web spam detection

  2008cited by this paper
• VisualRank: Applying PageRank to Large-Scale Image Search

  2008cited by this paper
• BrowseRank: letting web users vote for page importance

  2008cited by this paper
• Bringing PageRank to the citation analysis

  2008cited by this paper
• PerturbationRank : A Non-monotone Ranking Algorithm

  2008cited by this paper
• Local approximation of PageRank and reverse PageRank

  2008cited by this paper
• Self-organized natural roads for predicting traffic flow: a sensitivity study

  2008cited by this paper
• Three results on the PageRank vector: eigenstructure, sensitivity, and the derivative

  2007cited by this paper
• Dynamical systems, graphs, and algorithms

  2007cited by this paper
• Pairwise Global Alignment of Protein Interaction Networks by Matching Neighborhood Topology

  2007cited by this paper
• The heat kernel as the pagerank of a graph

  2007cited by this paper
• Distribution of PageRank Mass Among Principle Components of the Web

  2007cited by this paper
• DiffusionRank: a possible penicillin for web spamming

  2007cited by this paper
• Traps and Pitfalls of Topic-Biased PageRank

  2007influential reference
• ItemRank: A Random-Walk Based Scoring Algorithm for Recommender Engines

  2007cited by this paper
• Hits on the web: how does it compare?

  2007cited by this paper
• Protein function prediction from interaction networks using a random walk ranking algorithm

  2007influential reference
• A Two-Stage Algorithm for Computing PageRank and Multistage Generalizations

  2007cited by this paper
• A General Setting for the Parametric Google Matrix

  2006cited by this paper
• Generalizing PageRank: damping functions for link-based ranking algorithms

  2006cited by this paper
• Finding scientific gems with Google's PageRank algorithm

  2006cited by this paper
• Preparation of Topical Reading Lists from the Link Structure of Wikipedia

  2006influential reference
• Local Graph Partitioning using PageRank Vectors

  2006cited by this paper
• Approximating Personalized PageRank with Minimal Use of Web Graph Data

  2006cited by this paper
• An Arnoldi-type algorithm for computing page rank

  2006cited by this paper
• Google's PageRank and Beyond

  2006cited by this paper
• Modeling the Spread of Influence on the Blogosphere

  2006cited by this paper
• Fast Random Walk with Restart and Its Applications

  2006cited by this paper
• MATRIX FUNCTIONS

  2006cited by this paper
• Information Retrieval in Folksonomies: Search and Ranking

  2006influential reference
• Ranking scientific publications using a model of network traffic

  2006cited by this paper
• Ranking spaces for predicting human movement in an urban environment

  2006cited by this paper
• Citation indexes for science; a new dimension in documentation through association of ideas.

  2006cited by this paper
• Object-level ranking: bringing order to Web objects

  2005cited by this paper
• TruRank: taking PageRank to the limit

  2005cited by this paper
• Co-authorship networks in the digital library research community

  2005influential reference
• Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation

  2005cited by this paper
• A Survey on PageRank Computing

  2005influential reference
• Influential Nodes in a Diffusion Model for Social Networks

  2005cited by this paper

• FairRARI: A Plug and Play Framework for Fairness-Aware PageRank

  2026influential citation
• Efficient edge rewiring strategies for enhancing PageRank fairness

  2026influential citation
• Robust Node Affinities via Jaccard-Biased Random Walks and Rank Aggregation

  2026cites this paper
• A note on valid inequalities for PageRank optimization with edge selection constraints

  2026cites this paper
• STCWTNet: Spatio-temporal channel-wise transformer network for interpretable cross-subject mild cognitive impairment detection using EEG signals

  2026cites this paper
• Investigating the spatiotemporal variability of mobility-based centrality in Seoul using mobile phone signaling data

  2026cites this paper
• FARGO: Feature-Augmented Representation Learning Combined With Enhanced GraphSAGE for Community Detection

  2026cites this paper
• DynMoCo: a Novel AI Framework to Reveal Modular Substructures of Protein From Molecular Dynamics

  2026influential citation
• EfficientPosterGen: Semantic-aware Efficient Poster Generation via Token Compression and Accurate Violation Detection

  2026cites this paper
• Fairness-Aware influence blocking maximization: A centrality-Enhanced adversarial graph embedding framework

  2026cites this paper
• Beyond Code Contributions: How Network Position, Temporal Bursts, and Code Review Activities Shape Contributor Influence in Large-Scale Open Source Ecosystems

  2026cites this paper
• Health state assessment of complex electromechanical systems based on AINN and frequency domain causal network

  2026cites this paper
• Recommending university-industry collaboration: a topic-institution graph-based solution

  2026cites this paper
• The Ideational Logic of Alliance Network Embeddedness: Explaining F-35 Cooperation

  2026cites this paper
• Fairness-Sensitive PageRank Approximation

  2026cites this paper
• Topology-aware Pathological Consistency Matching for Weakly-Paired IHC Virtual Staining

  2026cites this paper
• Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs

  2025cites this paper
• Comparative Analysis of Page Ranking Algorithms for Efficient Information Retrieval

  2025cites this paper
• Efficient hybrid PageRank centrality computation for multilayer networks

  2025cites this paper
• Fully personalized PageRank and algebraic methods to distribute a random walker

  2025cites this paper
• Fixed points of Personalized PageRank centrality: From irreducible to reducible networks

  2025cites this paper
• Nonnegative Low-rank Matrix Recovery Can Have Spurious Local Minima

  2025cites this paper
• The narrow search effect and how broadening search promotes belief updating

  2025cites this paper
• Privacy-preserving and verifiable spectral graph analysis in the cloud

  2025cites this paper
• MATRIX: A Comprehensive Graph-Based Framework for Malware Analysis and Threat Research

  2025cites this paper
• CACTUS as a Reliable Tool for Early Classification of Age-related Macular Degeneration

  2025cites this paper
• User Relationship Graph Construction and Key User Identification Based on User Profile Information

  2025cites this paper
• Fast dynamic identification algorithm for key nodes in distribution networks with large-scale DG and EV integration

  2025cites this paper
• Impact of infectious sources on the vaccination dilemma in networked population

  2025cites this paper
• Evaluation of Expert Level Based on Small Group Social Networks

  2025cites this paper
• Measures of net effects in signed social and ecological networks

  2025cites this paper
• A Graph Based Raman Spectral Processing Technique for Exosome Classification

  2025cites this paper
• Estimating Nodal Spreading Influence Using Partial Temporal Network

  2025cites this paper
• Boosting Graph Convolution with Disparity-induced Structural Refinement

  2025cites this paper
• High-Dimension Linear System Computation Based on Efficient Integrated Online Arithmetic

  2025cites this paper
• Estimating Random-Walk Probabilities in Directed Graphs

  2025cites this paper
• Node importance evaluation in heterogeneous network based on attention mechanism and graph contrastive learning

  2025cites this paper
• Misinformation Hotspots: Tracking Super Spreaders by Using Betweenness Centrality

  2025cites this paper
• Equivalence of Personalized PageRank and Successor Representations

  2025cites this paper
• Risk identification of listed companies violation by integrating knowledge graph and multi-source risk factors

  2025cites this paper
• Data-driven supply chains mapping and disruption analysis: The case of automotive SoC enterprises in China

  2025cites this paper
• Fusing structural and temporal information in citation networks for identifying milestone works

  2025cites this paper
• Solving Multilinear PageRank Problem Based on Anderson Accelerated Splitting Iteration Algorithm

  2025cites this paper
• An Accelerated Newton‐GMRES Method for Multilinear PageRank

  2025cites this paper
• Social Engagement is Associated With Location-based Digital Markers on a Dementia Care Unit.

  2025cites this paper
• Notary Evaluation Algorithm Adaptable to Node State Changes for Cross-Chain Notaries

  2025cites this paper
• Get found: global metrics for assessing the position of geoportals in the online ecosystem

  2025cites this paper
• Node importance ranking for influence maximization in social networks

  2025cites this paper
• Technology evolution in maritime autonomous systems: A patent-based analysis

  2025cites this paper
• Dynamic QoS-Driven Framework for Co-Scheduling of Distributed Long-Running Applications on Shared Clusters

  2025cites this paper
• Building engineering competency portfolio in the context of university–industry collaboration: empirical evidence from industrial robotics

  2025cites this paper
• Systemic financial risk analysis of the U.S. based on the complex network

  2025cites this paper
• Promoting Fairness in Information Access within Social Networks

  2025cites this paper
• Distributed perception of social power in influence networks with stubborn individuals

  2025cites this paper
• Essential metrics for Life on graphs

  2025cites this paper
• On Algorithmic Robustness of Corrupted Markov Chains

  2025cites this paper
• An Improved Graph Convolutional Network Model Integrating Hadamard Product and Virtual Edge Features for Intelligent Transportation

  2025cites this paper
• Multi-scale assessment and optimization of landscape connectivity in valley-basin systems

  2025cites this paper
• Ivy Oracle: A Robust and Time-Trustworthy Data Feed Framework for Smart Contracts

  2025cites this paper
• Invariant Measures for Data-Driven Dynamical System Identification: Analysis and Application

  2025cites this paper
• Fairness-aware PageRank via Edge Reweighting

  2025cites this paper
• PageRank Centrality in Directed Graphs with Bounded In-Degree

  2025cites this paper
• Multilingual Training-Free Remote Sensing Image Captioning

  2025influential citation
• BD-Index: Scalable Biharmonic Distance Queries on Large Graphs via Divide-and-Conquer Indexing

  2025cites this paper
• Fault propagation model construction and probability calculation method for multi-state system based on directed diagrams theory

  2025cites this paper
• A Sparse Power Method With Extrapolation for the Higher‐Order Pagerank Problem

  2025cites this paper
• Critical intervention points for European adaptation to cascading climate change impacts

  2025cites this paper
• Advancements in Centrality Measures for Complex Networks: Narrative Review

  2025cites this paper
• Accelerated Evolving Set Processes for Local PageRank Computation

  2025cites this paper
• KVMSR+UDWeave: Extreme-Scaling with Fine-grained Parallelism on the UpDown Graph Supercomputer

  2025cites this paper
• Efficient Algorithms for Computing Random Walk Centrality

  2025cites this paper
• Multi-view diffusion geometry using intertwined diffusion trajectories

  2025cites this paper
• An Iterative Algorithm for Interdependent Estimation of Node and Link Weights in Corporate Networks for Cyber Risk Analysis

  2025cites this paper
• The $k$-core of a graph and its high-order spectra

  2025cites this paper
• On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time

  2025cites this paper
• Performance evaluation of SDN-based packet transport networks using PageRank-inspired evidential reasoning rule

  2025cites this paper
• Source-to-sink communicability: a new centrality measure for directed acyclic networks

  2025cites this paper
• Volatility Spillover of Cross-Border Fund Flow and the Geopolitical Risk Channels

  2025cites this paper
• Discovery and validation of novel drug combinations for pulmonary fibrosis via Traditional Chinese Medicine insights and computer screening

  2025cites this paper
• Structural results for the tree builder random walk

  2025cites this paper
• Internet 3.0: Architecture for a Web-of-Agents with it's Algorithm for Ranking Agents

  2025influential citation
• Node Classification via Simplicial Interaction with Augmented Maximal Clique Selection

  2025cites this paper
• From University Research to Global Impact

  2025cites this paper
• Reducing Re-Indexing for Top-k Personalized PageRank Computation on Dynamic Graphs

  2025cites this paper
• A hybrid modeling approach to simulate complex systems and classify behaviors

  2024influential citation
• Graphical Representation of UWF-ZeekData22 Using Memgraph

  2024cites this paper
• scGIR: deciphering cellular heterogeneity via gene ranking in single-cell weighted gene correlation networks

  2024cites this paper
• GPPR: Geo-distributed Personalized PageRank Algorithm

  2024cites this paper
• An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs

  2024cites this paper
• Extrapolation methods for multilinear PageRank

  2024cites this paper
• Efficient Algorithms for Personalized PageRank Computation: A Survey

  2024cites this paper
• GraphSAGE++: Weighted Multi-scale GNN for Graph Representation Learning

  2024cites this paper
• Is industrial policy back in fashion? Text-as-data evidence from UK policy documents

  2024cites this paper
• HCCKshell: A heterogeneous cross-comparison improved Kshell algorithm for Influence Maximization

  2024cites this paper
• Approximating Single-Source Personalized PageRank with Absolute Error Guarantees

  2024cites this paper
• Flow Divergence: Comparing Maps of Flows with Relative Entropy

  2024cites this paper
• scACCorDiON: a clustering approach for explainable patient level cell–cell communication graph analysis

  2024cites this paper
• Higher-Order Networks Representation and Learning: A Survey

  2024cites this paper
• Genome-scale flux balance analysis reveals redox trade-offs in the metabolism of the thermoacidophile Methylacidiphilum fumariolicum under auto-, hetero-and methanotrophic conditions

  2024influential citation
• Auditing Entertainment Traps on YouTube: How Do Recommendation Algorithms Pull Users Away from News

  2024cites this paper