PageRank Beyond the Web

From MaRDI portal

Publication:2808253

Jump to:navigation, search

DOI10.1137/140976649zbMath1336.05122arXiv1407.5107OpenAlexW2964164193WikidataQ56815224 ScholiaQ56815224MaRDI QIDQ2808253

David F. Gleich

Publication date: 20 May 2016

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1407.5107

zbMATH Keywords

Markov chain PageRank

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Theory of matrix inversion and generalized inverses (15A09) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Iterative numerical methods for linear systems (65F10) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Applications of graph theory to circuits and networks (94C15) Systems biology, networks (92C42) Matrix exponential and similar functions of matrices (15A16) Numerical computation of matrix exponential and similar matrix functions (65F60)

Related Items

Dynamic Competition Networks: Detecting Alliances and Leaders, Using principal eigenvectors of adjacency matrices with added diagonal weights to compose centrality measures and identify bowtie structures for a digraph, Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, A hierarchical walk-based measure of centrality based on reachability between strongly connected components in a digraph, The mathematics of non-linear metrics for nested networks, On the convergence of the minimally irreducible Markov chain method with applications to PageRank, Ranking in evolving complex networks, Optimal Transport for Parameter Identification of Chaotic Dynamics via Invariant Measures, Classical and Quantum Random-Walk Centrality Measures in Multilayer Networks, Off-diagonal low-rank preconditioner for difficult PageRank problems, A continuum limit for the PageRank algorithm, Multilinear PageRank, Search optimization, funnel topography, and dynamical criticality on the string landscape, A new extrapolation method for PageRank computations, Random walks on complex networks under node-dependent stochastic resetting, Dynamical systems associated with adjacency matrices, Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank, Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors, A measure of centrality based on a reciprocally perturbed Markov chainfor asymmetric relations, Opinion Dynamics and Social Power Evolution over Reducible Influence Networks, Red light green light method for solving large Markov chains, Centrality Analysis for Modified Lattices, Fast computation of stationary joint probability distribution of sparse Markov chains, Subgraph centrality and walk-regularity, The science of science: from the perspective of complex systems, Random walks and diffusion on networks, Pattern Formation and Oscillations in Nonlinear Random Walks on Networks, Mixing time of PageRank surfers on sparse random digraphs, Prediction of asymptomatic COVID‐19 infections based on complex network, Sublinear Algorithms for Local Graph-Centrality Estimation, Network Capacity Bound for Personalized PageRank in Multimodal Networks, Network analysis and modelling: Special issue ofEuropean Journal of Applied Mathematics, Seeded PageRank solution paths, A parallel pagerank algorithm for undirected graph, A stochastic method for exploiting outranking relations in multicriteria choice problems, Analysis of directed networks via the matrix exponential, What Are Higher-Order Networks?, Verified correctness, accuracy, and convergence of a stationary iterative linear solver: Jacobi method, Multi-linear pseudo-PageRank for hypergraph partitioning, An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs, Reducing classifier overconfidence against adversaries through graph algorithms, Mining community-level influence in microblogging network: a case study on Sina Weibo, Black hole metric: overcoming the PageRank normalization problem, Influence maximization in social networks using role-based embedding, Cascading failures in interdependent directed networks under localized attacks, Truncated and sparse power methods with partially updating for large and sparse higher-order PageRank problems, Axiomatic characterization of PageRank, Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian, Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms, Stochastic recursions on directed random graphs, A general higher-order supracentrality framework based on motifs of temporal networks and multiplex networks, On new PageRank computation methods using quantum computing, Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems, Localization in Matrix Computations: Theory and Applications, Extending the Adapted PageRank Algorithm centrality model for urban street networks using non-local random walks, Non-backtracking PageRank: from the classic model to Hashimoto matrices, An efficient elimination strategy for solving PageRank problems, Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks, Variational perspective on local graph clustering, Perturbed Markov chains with damping component, Ranking nodes in general networks: a Markov multi-chain approach, Explaining social events through community evolution on temporal networks, Walks: A Beginner's Guide to Graphs and Matrices, A modified Newton method for multilinear PageRank, Convergence of two-stage iterative scheme for \(K\)-weak regular splittings of type II, A framework for second-order eigenvector centralities and clustering coefficients, Algorithmic bias amplification via temporal effects: the case of PageRank in evolving networks, Using PageRank for non-personalized default rankings in dynamic markets, Tensor-based mathematical framework and new centralities for temporal multilayer networks, Eigenvector-Based Centrality Measures for Temporal Networks, Adaptive nonnegative matrix factorization and measure comparisons for recommender systems, On the spectrum of two-layer approach and multiplex PageRank, Flexible and deflated variants of the block shifted GMRES method, Coevolutionary systems and PageRank, Opinion Dynamics and the Evolution of Social Power in Influence Networks, A residual-based error bound for the multilinear PageRank vector, Coupling and ergodic theorems for Markov chains with damping component, A new decision making model based on rank centrality for GDM with fuzzy preference relations, Synchronization of Heterogeneous Oscillators Under Network Modifications: Perturbation and Optimization of the Synchrony Alignment Function, Dynamics of nonlinear random walks on complex networks, Pagerank asymptotics on directed preferential attachment networks, Non-backtracking PageRank, A preprocessed multi-step splitting iteration for computing PageRank, Scalable Algorithms for Multiple Network Alignment, Three Hypergraph Eigenvector Centralities, A Hessenberg-type algorithm for computing PageRank problems

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2808253&oldid=15714578"