Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank

DOI10.1007/978-3-319-03536-9_16zbMath1342.05057arXiv1503.03157OpenAlexW2107499877MaRDI QIDQ2938032

Fan R. K. Chung, Olivia Simpson

Publication date: 13 January 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

boundary conditionsheat kernelPageRankgraph Laplaciansymmetric diagonally dominant linear systems

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Internet topics (68M11) Flows in graphs (05C21)

Related Items (3)

Computing heat kernel PageRank and a local clustering algorithm ⋮ Sublinear Column-wise Actions of the Matrix Exponential on Social Networks ⋮ Solving Local Linear Systems with Boundary Conditions Using Heat Kernel Pagerank

This page was built for publication: Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank