A generalized inverse for graphs with absorption

DOI10.1016/j.laa.2017.09.029zbMath1373.05079arXiv1611.02233OpenAlexW2555462908MaRDI QIDQ1675661

Joseph H. Tien, Karly A. Jacobsen

Publication date: 2 November 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

networksrandom walkgroup inversegraph Laplacian

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Theory of matrix inversion and generalized inverses (15A09) Directed graphs (digraphs), tournaments (05C20) General biology and biomathematics (92B05) Signed and weighted graphs (05C22) Random walks on graphs (05C81)

Related Items

Analysis of Relaxation Time in Random Walk with Jumps, Classical and Quantum Random-Walk Centrality Measures in Multilayer Networks, Relating Eulerian and Lagrangian spatial models for vector-host disease dynamics through a fundamental matrix, Graphs with absorption: numerical methods for the absorption inverse and the computation of centrality measures, Performance and stability of direct methods for computing generalized inverses of the graph Laplacian, Moore-Penrose inverse of the incidence matrix of a distance regular graph, Similarities on graphs: kernels versus proximity measures, The Moore-Penrose inverse of the incidence matrix of complete multipartite and bi-block graphs, Minimal ∞-norm of generalized inverses of the incidence matrix of a tree, Dissecting graph measure performance for node clustering in LFR parameter space

Uses Software

• stochbook

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quasi-stationary distributions as centrality measures for the giant strongly connected component of a reducible graph
• Laplacians and the Cheeger inequality for directed graphs
• Forest matrices around the Laplacian matrix
• Generalized inverses. Theory and applications.
• On tight spans for directed distances
• Disease invasion on community networks with environmental pathogen movement
• Commute times for a directed graph using an asymmetric Laplacian
• The Laurent expansion for a nearly singular matrix
• Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices
• Introduction to Stochastic Processes With R
• Directed metrics and directed graph partitioning problems
• Communities in Networks
• Matrix Analysis
• Generalized Inverses in Discrete Time Markov Decision Processes
• A Note on Finite Homogeneous Continuous-Time Markov Chains
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• Distances in Weighted Trees and Group Inverse of Laplacian Matrices
• The fundamental matrix of singularly perturbed Markov chains
• A Survey of Eigenvector Methods for Web Information Retrieval
• On Matrices of Index Zero or One
• Networks