Sublinear Column-wise Actions of the Matrix Exponential on Social Networks
From MaRDI portal
Publication:4985793
DOI10.1080/15427951.2014.971203zbMath1461.91223arXiv1310.3423OpenAlexW2963759559MaRDI QIDQ4985793
Publication date: 26 April 2021
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1310.3423
Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Internet topics (68M11)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
- Implementation of a restarted Krylov subspace method for the evaluation of matrix functions
- Quadrature rule-based bounds for functions of adjacency matrices
- On the convergence of the coordinate descent method for convex differentiable minimization
- Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores
- A Nearly-Sublinear Method for Approximating a Column of the Matrix Exponential for Matrices from Large, Sparse Networks
- Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank
- Network Properties Revealed through Matrix Functions
- Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
- Emergence of Scaling in Random Networks
- Revisiting Asynchronous Linear Solvers
- Bookmark-Coloring Algorithm for Personalized PageRank Computing
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Expokit
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator
- Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization
- Codes for the World Wide Web
This page was built for publication: Sublinear Column-wise Actions of the Matrix Exponential on Social Networks
