The deformed graph Laplacian and its applications to network centrality analysis
DOI10.1137/17M1112297zbMATH Open1381.05043WikidataQ130173648 ScholiaQ130173648MaRDI QIDQ4604568FDOQ4604568
Authors: Peter Grindrod, Desmond J. Higham, Vanni Noferini 
Publication date: 2 March 2018
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Recommendations
generating functioncomplex networkmatrix polynomialcentrality indexdeformed graph Laplaciannonbacktracking
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Positive matrices and their generalizations; cones of matrices (15B48) Matrices over function rings in one or more variables (15A54) Special matrices (15B99)
Cites Work
- Network properties revealed through matrix functions
- Signless Laplacians of finite graphs
- Emergence of Scaling in Random Networks
- Title not available (Why is that?)
- A new status index derived from sociometric analysis
- Title not available (Why is that?)
- Eigenspaces of graphs
- Title not available (Why is that?)
- M-matrix characterizations. I: nonsingular M-matrices
- Laplacian matrices of graphs: A survey
- Zeta functions of finite graphs and coverings
- Deeper Inside PageRank
- Tropical roots as approximations to eigenvalues of matrix polynomials
- Locating the Eigenvalues of Matrix Polynomials
- On graph combinatorics to improve eigenvector-based measures of centrality in directed networks
- Matrix Polynomials
- Vector Spaces of Linearizations for Matrix Polynomials
- On the sign characteristics of Hermitian matrix polynomials
- NON-BACKTRACKING RANDOM WALKS MIX FASTER
- Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach
- An Ihara formula for partially directed graphs
- Title not available (Why is that?)
- What are zeta functions of graphs and what are they good for?
- Accounting for the role of long walks on networks via a new matrix function
- On the limiting behavior of parameter-dependent network centrality measures
- Axioms for Centrality
- Localization Theorems for Nonlinear Eigenvalue Problems
- The deformed consensus protocol
- Duality of matrix pencils, Wong chains and linearizations
- The converse of Abel's theorem on power series
Cited In (23)
- Non-backtracking PageRank
- Weighted Enumeration of Nonbacktracking Walks on Weighted Graphs
- Efficient Weingarten map and curvature estimation on manifolds
- Non-backtracking PageRank: from the classic model to Hashimoto matrices
- Non-backtracking alternating walks
- Matching number, Hamiltonian graphs and magnetic Laplacian matrices
- A Theory for Backtrack-Downweighted Walks
- Generating functions of non-backtracking walks on weighted digraphs: radius of convergence and Ihara's theorem
- Maximal colourings for graphs
- Hitting times for second-order random walks
- Eigenvalues of the non-backtracking operator detached from the bulk
- Deformed Laplacians and spectral ranking in directed networks
- Geometric and spectral analysis on weighted digraphs
- On the exponential generating function for non-backtracking walks
- There is no going back: properties of the non-backtracking Laplacian
- Three conjectures of Ostrander on digraph Laplacian eigenvectors
- Two accelerated non-backtracking PageRank algorithms for large-scale networks
- Nonbacktracking eigenvalues under node removal: X-centrality and targeted immunization
- Node and Layer Eigenvector Centralities for Multiplex Networks
- Centrality analysis for modified lattices
- Dynamic Katz and related network measures
- On the \(\alpha\)-nonbacktracking centrality for complex networks: existence and limit cases
- Beyond non-backtracking: non-cycling network centrality measures
Uses Software
This page was built for publication: The deformed graph Laplacian and its applications to network centrality analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4604568)
