Analysis of directed networks via partial singular value decomposition and Gauss quadrature
From MaRDI portal
Publication:2249727
DOI10.1016/j.laa.2014.05.018zbMath1295.05216MaRDI QIDQ2249727
Caterina Fenu, Giuseppe Rodriguez, James Baglama, Lothar Reichel
Publication date: 3 July 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2014.05.018
05C82: Small world graphs, complex networks (graph-theoretic aspects)
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
65F60: Numerical computation of matrix exponential and similar matrix functions
Related Items
Matrix functions in network analysis, Explicit deflation in Golub-Kahan-Lanczos bidiagonalization methods, hubauth, New block quadrature rules for the approximation of matrix functions, Simplified anti-Gauss quadrature rules with applications in linear algebra, GCV for Tikhonov regularization by partial SVD, The e-MoM approach for approximating matrix functionals, Performance and stability of direct methods for computing generalized inverses of the graph Laplacian, Generalized block anti-Gauss quadrature rules, Bounding matrix functionals via partial global block Lanczos decomposition, Analysis of directed networks via the matrix exponential
Uses Software
Cites Work
- Mapping directed networks
- Evaluating scientific products by means of citation-based models: a first analysis and validation
- Restarted block Lanczos bidiagonalization methods
- Matrices, moments, and rational quadrature
- Quadrature rule-based bounds for functions of adjacency matrices
- Bounds for matrix moments
- Ranking hubs and authorities using matrix functions
- Estimation of the \(L\)-curve via Lanczos bidiagonalization
- An implicitly restarted block Lanczos bidiagonalization method using Leja shifts
- Locally supported eigenvectors of matrices associated with connected and unweighted power-law graphs
- Harmonic and refined extraction methods for the singular value problem, with applications in least squares problems
- Network Analysis via Partial Spectral Factorization and Gauss Quadrature
- Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores
- Network Properties Revealed through Matrix Functions
- Authoritative sources in a hyperlinked environment
- Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
- Low-Rank Matrix Approximation Using the Lanczos Bidiagonalization Process with Applications
- A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
- Block Gauss and Anti-Gauss Quadrature with Application to Networks
- Augmented Implicitly Restarted Lanczos Bidiagonalization Methods
- Networks
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item