Eigenvector Centrality and Uniform Dominant Eigenvalue of Graph Components

07/19/2021
by   Collins Anguzua, et al.
0

Eigenvector centrality is one of the outstanding measures of central tendency in graph theory. In this paper we consider the problem of calculating eigenvector centrality of graph partitioned into components and how this partitioning can be used. Two cases are considered; first where the a single component in the graph has the dominant eigenvalue, secondly when there are at least two components that share the dominant eigenvalue for the graph. In the first case we implement and compare the method to the usual approach (power method) for calculating eigenvector centrality while in the second case with shared dominant eigenvalues we show some theoretical and numerical results. Keywords: Eigenvector centrality, power iteration, graph, strongly connected component.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/31/2022

New Power Method for Solving Eigenvalue Problems

We present a new power method to obtain solutions of eigenvalue problems...
research
08/01/2022

Dominant Eigenvalue-Eigenvector Pair Estimation via Graph Infection

We present a novel method to estimate the dominant eigenvalue and eigenv...
research
12/31/2021

Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method

The theory of eigenvalues and eigenvectors is one of the fundamental and...
research
03/15/2021

Extrapolating the Arnoldi Algorithm To Improve Eigenvector Convergence

We consider extrapolation of the Arnoldi algorithm to accelerate computa...
research
06/17/2020

A simple extrapolation method for clustered eigenvalues

This paper introduces a simple variant of the power method. It is shown ...
research
06/19/2021

QUBO transformation using Eigenvalue Decomposition

Quadratic Unconstrained Binary Optimization (QUBO) is a general-purpose ...
research
04/27/2021

Some new results on generalized diagonally dominant matrices and matrix eigenvalue inclusion regions

In matrix theory and numerical analysis there are two very famous and im...

Please sign up or login with your details

Forgot password? Click here to reset