Functions and eigenvectors of partially known matrices with applications to network analysis
From MaRDI portal
Publication:2227656
Abstract: Matrix functions play an important role in applied mathematics. In network analysis, in particular, the exponential of the adjacency matrix associated with a network provides valuable information about connectivity, as well as about the relative importance or centrality of nodes. Another popular approach to rank the nodes of a network is to compute the left Perron vector of the adjacency matrix for the network. The present article addresses the problem of evaluating matrix functions, as well as computing an approximation to the left Perron vector, when only some of the columns and/or some of the rows of the adjacency matrix are known. Applications to network analysis are considered, when only some sampled columns and/or rows of the adjacency matrix that defines the network are available. A sampling scheme that takes the connectivity of the network into account is described. Computed examples illustrate the performance of the methods discussed.
Recommendations
- Network analysis via partial spectral factorization and Gauss quadrature
- Network properties revealed through matrix functions
- Analysis of directed networks via partial singular value decomposition and Gauss quadrature
- Centrality measures for node-weighted networks via line graphs and the matrix exponential
- Analysis of directed networks via the matrix exponential
Cites work
- scientific article; zbMATH DE number 5977361 (Why is no real title available?)
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- A theory of pseudoskeleton approximations
- Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem
- Adaptive cross approximation for ill-posed problems
- Analysis of directed networks via the matrix exponential
- Block Gauss and anti-Gauss quadrature with application to networks
- Error Estimates and Evaluation of Matrix Functions via the Faber Transform
- Functions of Matrices
- LU implementation of the modified minimal polynomial extrapolation method for solving linear and nonlinear systems
- Lanczos-based exponential filtering for discrete ill-posed problems
- Mapping directed networks
- Network properties revealed through matrix functions
- Networks. An introduction.
- Parallel iterative methods for sparse linear systems
- Pseudo-skeleton approximations by matrices of maximal volume
- Rational extrapolation for the PageRank vector
- Shifted and extrapolated power methods for tensor \(\ell^p\)-eigenpairs
- Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts
- Solving a large dense linear system by adaptive cross approximation
- The Lanczos algorithm and complex Gauss quadrature
- The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
- The simplified topological \(\varepsilon\)-algorithms for accelerating sequences in a vector space
- The structure of scientific collaboration networks
- Vector extrapolation methods. Applications and numerical comparison
Cited in
(9)- Sublinear column-wise actions of the matrix exponential on social networks
- On the stability of network indices defined by means of matrix functions
- Matrix functions in network analysis
- Generalized eigenvectors of isospectral transformations, spectral equivalence and reconstruction of original networks
- Analysis of directed networks via partial singular value decomposition and Gauss quadrature
- Network properties revealed through matrix functions
- Orthogonal expansion of network functions
- Network analysis via partial spectral factorization and Gauss quadrature
- Low-rank updates of matrix functions
This page was built for publication: Functions and eigenvectors of partially known matrices with applications to network analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2227656)
