Network Properties Revealed through Matrix Functions

No abstract is available for this paper.

• Publication year

  2010

• Venue

  SIAM Review

• Publication date

  2010-11-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/090761070
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Spectra and Pseudospectra

  2020cited by this paper
• Computational Science and Engineering

  2019influential reference
• Evolving graphs: dynamical models, inverse problems and propagation

  2010cited by this paper
• Communicability betweenness in complex networks

  2009cited by this paper
• CONTEST: A Controllable Test Matrix Toolbox for MATLAB

  2009cited by this paper
• A weighted communicability measure applied to complex brain networks

  2009cited by this paper
• Estrada index and Chebyshev polynomials

  2008cited by this paper
• Using network centrality measures to manage landscape connectivity.

  2008cited by this paper
• Functions of matrices - theory and computation

  2008cited by this paper
• Exploring Animal Social Networks

  2008cited by this paper
• Smooth function topological structure descriptors based on graph-spectra

  2008cited by this paper
• Communicability and multipartite structures in complex networks at negative absolute temperatures.

  2008cited by this paper
• The small world of the cerebral cortex

  2007cited by this paper
• Communicability in complex networks.

  2007cited by this paper
• Estrada index of cycles and paths

  2007cited by this paper
• Online retrieval, processing, and visualization of primate connectivity data from the CoCoMac Database

  2007cited by this paper
• Characterization of topological keystone species: Local, global and “meso-scale” centralities in food webs

  2007cited by this paper
• Movies and Actors: Mapping the Internet Movie Database

  2007cited by this paper
• Statistical-mechanical approach to subgraph centrality in complex networks

  2007cited by this paper
• Relating Estrada index with spectral radius

  2007cited by this paper
• Matrix methods in data mining and pattern recognition

  2007cited by this paper
• Monte Carlo approach to Estrada index

  2007cited by this paper
• An Introduction to Systems Biology

  2006influential reference
• A Graph-theoretic perspective on centrality

  2006cited by this paper
• Structure and tie strengths in mobile communication networks

  2006cited by this paper
• Network robustness to targeted attacks. The interplay of expansibility and degree distribution

  2006cited by this paper
• Google's PageRank and Beyond

  2006cited by this paper
• Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems

  2006cited by this paper
• The role of the airline transportation network in the prediction and predictability of global epidemics

  2006cited by this paper
• Virtual identification of essential proteins within the protein interaction network of yeast

  2005cited by this paper
• Characterization of complex networks: A survey of measurements

  2005cited by this paper
• On algebraic connectivity and spectral integral variations of graphs

  2005cited by this paper
• GeneRank: Using search engine technology for the analysis of microarray experiments

  2005cited by this paper
• Lethality and entropy of protein interaction networks.

  2005cited by this paper
• Spectral scaling and good expansion properties in complex networks

  2005cited by this paper
• Subgraph centrality in complex networks.

  2005cited by this paper
• BIOINFORMATICS ORIGINAL PAPER Systems biology

  2004cited by this paper
• Information Theory, Inference, and Learning Algorithms

  2004cited by this paper
• Review of uses of network and graph theory concepts within proteomics

  2004cited by this paper
• Elements of Computational Statistics

  2003cited by this paper
• A measure of betweenness centrality based on random walks

  2003cited by this paper
• An Experimental Study of Search in Global Social Networks

  2003cited by this paper
• An Introduction to CoCoMac-Online

  2003cited by this paper
• Topological structure analysis of the protein-protein interaction network in budding yeast.

  2003cited by this paper
• The structure and function of networks

  2002cited by this paper
• Does food web theory work for marine ecosystems

  2002cited by this paper
• Comparative assessment of large-scale data sets of protein–protein interactions

  2002cited by this paper
• Statistical mechanics of complex networks

  2001influential reference
• Navigation in a small world

  2000cited by this paper
• Characterization of 3D molecular structure

  2000cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• The PageRank Citation Ranking : Bringing Order to the Web

  1999cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• Eigenspaces of graphs: Bibliography

  1997cited by this paper
• Matrix computations (3rd ed.)

  1996cited by this paper
• Social Network Analysis: Methods and Applications

  1994cited by this paper
• Social Network Analysis: Methods and Applications

  1994cited by this paper
• A spectral algorithm for envelope reduction of sparse matrices

  1993cited by this paper
• Power and Centrality: A Family of Measures

  1987cited by this paper
• Information Theory

  1987cited by this paper
• Online retrieval

  1987cited by this paper
• Networks of Power: Electrification in Western Society

  1984cited by this paper
• Matrix computations

  1983cited by this paper
• On the connectivity of social networks

  1974cited by this paper
• Strategy and Transaction in an African Factory

  1974cited by this paper
• Factoring and weighting approaches to status scores and clique identification

  1972cited by this paper
• The Small World Problem

  1967cited by this paper
• Information Theory

  1966cited by this paper
• An Input-Output Approach to Clique Identification

  1965cited by this paper
• A new status index derived from sociometric analysis

  1953cited by this paper
• Some effects of certain communication patterns on group performance.

  1951cited by this paper
• Communication Patterns in Task‐Oriented Groups

  1950cited by this paper
• A Mathematical Model for Group Structures

  1948cited by this paper
• Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm

  year unknowninfluential reference

• Walk based Laplacians for Modeling Diffusion on Complex Networks

  2026cites this paper
• Definition and Computation of Tensor‐Based Generalized Function Composition

  2026cites this paper
• On Symmetric Lanczos Quadrature for Stochastic Trace Estimation

  2025cites this paper
• Randomized orthogonalization and Krylov subspace methods: principles and algorithms

  2025cites this paper
• Comparative analysis of Ball Mapper and conventional Mapper in investigating air pollutants’ behavior

  2025cites this paper
• A message-passing approach to obtain the trace of matrix functions with applications to network analysis

  2025cites this paper
• Laplacian Spectral Indices of Hexacyclic Systems

  2025cites this paper
• Role extraction by matrix equations and generalized random walks

  2025cites this paper
• A note on the generalized Gaussian Estrada index and Gaussian subgraph centrality of graphs

  2025cites this paper
• Generalized Friendship Paradoxes in Network Science

  2025cites this paper
• Randomized block-Krylov subspace methods for low-rank approximation of matrix functions

  2025cites this paper
• RinQ: Towards predicting central sites in proteins on current quantum computers

  2025cites this paper
• Source-to-sink communicability: a new centrality measure for directed acyclic networks

  2025cites this paper
• Generalized Averaged Gauss Quadrature Rules: A Survey

  2025cites this paper
• Large Language Models for Design Structure Matrix Optimization

  2025cites this paper
• Evaluating global measures of network centralization: Axiomatic and numerical assessments

  2025cites this paper
• The Generalized Friendship Paradox for Spectral Centralities

  2025cites this paper
• Understanding abstract knowledge structures in implicit perceptual sequence learning

  2025cites this paper
• The Polynomial Set Associated with a Fixed Number of Matrix-Matrix Multiplications

  2025cites this paper
• Edge importance in complex networks

  2024cites this paper
• Portfolio management using graph centralities: Review and comparison

  2024cites this paper
• Regression graphs and sparsity-inducing reparametrizations

  2024cites this paper
• A note on heat kernel of graphs

  2024cites this paper
• Evaluating the depression state during perinatal period by non-invasive scalp EEG.

  2024cites this paper
• Balance with Memory in Signed Networks via Mittag-Leffler Matrix Functions

  2024cites this paper
• Splitting methods based on the nonzero diagonal pattern for computing matrix functions

  2024cites this paper
• Large language models for combinatorial optimization of design structure matrix

  2024cites this paper
• Speeding Up Krylov Subspace Methods for Computing \(\boldsymbol{{f}(A){b}}\) via Randomization

  2024cites this paper
• Lower and upper bounds on graph communicabilities

  2024cites this paper
• Efficient computation of Katz centrality for very dense networks via "negative parameter Katz"

  2024cites this paper
• Enforcing Katz and PageRank Centrality Measures in Complex Networks

  2024cites this paper
• Sensitivity of matrix function based network communicability measures: Computational methods and a priori bounds

  2023cites this paper
• Optimizing network robustness via Krylov subspaces

  2023cites this paper
• Adaptive rational Krylov methods for exponential Runge-Kutta integrators

  2023cites this paper
• Motif adjacency matrix and spectral clustering of directed weighted networks

  2023cites this paper
• A Fast Monte Carlo Algorithm for Evaluating Matrix Functions with Application in Complex Networks

  2023influential citation
• The Fréchet derivative of the tensor t-function

  2023cites this paper
• Quantifying the Structural Stability of Simplicial Homology

  2023cites this paper
• Computation of quasiseparable representations of Green matrices

  2023cites this paper
• Sublinear Algorithms for Local Graph-Centrality Estimation

  2023cites this paper
• Approximating Sparse Matrices and their Functions using Matrix-vector products

  2023influential citation
• Analysis of stochastic probing methods for estimating the trace of functions of sparse symmetric matrices

  2023cites this paper
• Error estimates for quadrature rules based on the Arnoldi process

  2023cites this paper
• A Twitter network and discourse analysis of the Rana Plaza collapse

  2023cites this paper
• A perturbation-based approach to identifying potentially superfluous network constituents.

  2023cites this paper
• Matrix Structures and Matrix Functions

  2023cites this paper
• Network theory meets history. Local balance in global international relations

  2023cites this paper
• Efficient computational method for matrix function in dynamic problems

  2023cites this paper
• Speeding up Krylov subspace methods for computing f(A)b via randomization

  2022cites this paper
• Counting and Sampling from Substructures Using Linear Algebraic Queries

  2022cites this paper
• The global Golub-Kahan method and Gauss quadrature for tensor function approximation

  2022cites this paper
• Zoom-In Neural Network Deep-Learning Model for Alzheimer’s Disease Assessments

  2022cites this paper
• A tensor formalism for multilayer network centrality measures using the Einstein product

  2022influential citation
• Ranking Edges by their Impact on the Spectral Complexity of Information Diffusion over Networks

  2022cites this paper
• Randomized low-rank approximation of monotone matrix functions

  2022cites this paper
• Diagnosis of Multiple Sclerosis Using Graph-Theoretic Measures of Cognitive-Task-Based Functional Connectivity Networks

  2022cites this paper
• The effect of the Katz parameter on node ranking, with a medical application

  2022cites this paper
• Comparative judgement modelling to map forced marriage at local levels

  2022cites this paper
• The seriation problem in the presence of a double Fiedler value

  2022cites this paper
• Evaluating Methods for Efficient Community Detection in Social Networks

  2022cites this paper
• Perron communicability and sensitivity of multilayer networks

  2022cites this paper
• Integral representations for higher-order Fréchet derivatives of matrix functions: Quadrature algorithms and new results on the level-2 condition number

  2022cites this paper
• Power Network Uniqueness and Synchronization Stability from a Higher-order Structure Perspective

  2022cites this paper
• Chained structure of directed graphs with applications to social and transportation networks

  2022cites this paper
• Functional Implications of Dale's Law in Balanced Neuronal Network Dynamics and Decision Making

  2022cites this paper
• High-performance computation of the exponential of a large sparse matrix

  2021cites this paper
• Improved variants of the Hutch++ algorithm for trace estimation

  2021cites this paper
• From networked SIS model to the Gompertz function

  2021cites this paper
• A Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a Matrix

  2021cites this paper
• Orientations and matrix function-based centralities in multiplex network analysis of urban public transport

  2021cites this paper
• Calculating elements of matrix functions using divided differences

  2021cites this paper
• Estimating the error in matrix function approximations

  2021cites this paper
• Dynamic Katz and Related Network Measures

  2021cites this paper
• Matrix function-based centrality measures for layer-coupled multiplex networks

  2021cites this paper
• Fast computation of matrix function-based centrality measures for layer-coupled multiplex networks.

  2021cites this paper
• Double gaussianization of graph spectra

  2021cites this paper
• Chained graphs and some applications

  2021cites this paper
• Quantum hub and authority centrality measures for directed networks based on continuous-time quantum walks

  2021cites this paper
• Block matrix models for dynamic networks

  2021cites this paper
• Centrality measures for node-weighted networks via line graphs and the matrix exponential

  2021cites this paper
• Matrix-Funktionen und Differenzialgleichungssysteme

  2021cites this paper
• Computing Markov functions of Toeplitz matrices

  2021cites this paper
• Mittag-Leffler functions and their applications in network science

  2021cites this paper
• Where to cut to delay a pandemic with minimum disruption? mathematical analysis based on the SIS model

  2021cites this paper
• Connectome Computation System: 2015-2021 updates.

  2021cites this paper
• New matrix function approximations and quadrature rules based on the Arnoldi process

  2021cites this paper
• On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices

  2021cites this paper
• Shifted extended global Lanczos processes for trace estimation with application to network analysis

  2021cites this paper
• From networks to optimal higher-order models of complex systems

  2021cites this paper
• Mixed precision recursive block diagonalization for bivariate functions of matrices

  2021cites this paper
• Divide and conquer methods for functions of matrices with banded or hierarchical low-rank structure

  2021cites this paper
• The many facets of the Estrada indices of graphs and networks

  2021cites this paper
• Optimizing network neuroscience computation of individual differences in human spontaneous brain activity for test-retest reliability

  2021cites this paper
• Correlations breaking homogenization

  2021cites this paper
• ARRIGO, FRANCESCA; HIGHAM, DESMOND J.; NOFERINI, VANNI A theory for backtrack-downweighted walks

  2021cites this paper
• Social interactions and the prophylaxis of SI epidemics on networks

  2021cites this paper
• New results and open problems on subgraph centrality

  2021cites this paper
• Orthogonal Expansion of Network Functions

  2020cites this paper
• Analysis of probing techniques for sparse approximation and trace estimation of decaying matrix functions

  2020cites this paper
• An information-theoretic approach to study spatial dependencies in small datasets

  2020cites this paper