Network Analysis via Partial Spectral Factorization and Gauss Quadrature

DOI10.1137/130911123zbMath1362.65052OpenAlexW1994216459MaRDI QIDQ2855655

Giuseppe Rodriguez, Caterina Fenu, David R. Martin, Lothar Reichel

Publication date: 28 October 2013

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/130911123

zbMATH Keywords

Gauss quadraturelow-rank approximationcomplex networksLanczos processsoftware networks

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Numerical computation of matrix exponential and similar matrix functions (65F60)

Related Items (21)

Centrality measures for node-weighted networks via line graphs and the matrix exponential ⋮ Estimation of the bilinear form \(y^\ast f(A)x\) for Hermitian matrices ⋮ New block quadrature rules for the approximation of matrix functions ⋮ Updating and Downdating Techniques for Optimizing Network Communicability ⋮ Generalized averaged Gauss quadrature rules for the approximation of matrix functionals ⋮ Matrix functions in network analysis ⋮ A rational Arnoldi process with applications ⋮ Fast estimates for the diagonal of the inverse of large scale matrices appearing in applications ⋮ The extended global Lanczos method, Gauss-Radau quadrature, and matrix function approximation ⋮ Simplified anti-Gauss quadrature rules with applications in linear algebra ⋮ Analysis of directed networks via partial singular value decomposition and Gauss quadrature ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ Adaptive nonnegative matrix factorization and measure comparisons for recommender systems ⋮ Computation of error bounds via generalized Gauss-Radau and Gauss-Lobatto rules ⋮ Edge importance in a network via line graphs and the matrix exponential ⋮ Computing performability measures in Markov chains by means of matrix functions ⋮ sgcen ⋮ Generalized block anti-Gauss quadrature rules ⋮ On the Limiting Behavior of Parameter-Dependent Network Centrality Measures ⋮ On the computation of Gauss quadrature rules for measures with a monomial denominator ⋮ Bounding matrix functionals via partial global block Lanczos decomposition

Uses Software

• irbleigs
• Pajek datasets
• ARPACK
• CONTEST

This page was built for publication: Network Analysis via Partial Spectral Factorization and Gauss Quadrature