Balanced Centrality of Networks

There is an age-old question in all branches of network analysis. What makes an actor in a network important, courted, or sought? Both Crossley and Bonacich contend that rather than its intrinsic wealth or value, an actor's status lies in the structures of its interactions with other actors. Since pairwise relation data in a network can be stored in a two-dimensional array or matrix, graph theory and linear algebra lend themselves as great tools to gauge the centrality (interpreted as importance, power, or popularity, depending on the purpose of the network) of each actor. We express known and new centralities in terms of only two matrices associated with the network. We show that derivations of these expressions can be handled exclusively through the main eigenvectors (not orthogonal to the all-one vector) associated with the adjacency matrix. We also propose a centrality vector (SWIPD) which is a linear combination of the square, walk, power, and degree centrality vectors with weightings of the various centralities depending on the purpose of the network. By comparing actors' scores for various weightings, a clear understanding of which actors are most central is obtained. Moreover, for threshold networks, the (SWIPD) measure turns out to be independent of the weightings.


Introduction
An actor is represented by a vertex in a relational network. Following the terminology used in social analysis, the power and importance of a specific actor (ego) does not result from its inherent properties but rather from its position with respect to others (alter) in the network. The extent of its influence depends on the links to first neighbours and the neighbours of these neighbours. What is relevant is the importance of the actors in the subnetwork focused around ego, mostly that including all actors to whom ego has a connection up to a prescribed path length, and all the connections among all of these actors.
To rank actors according to their importance, one can gauge the amount of their influence in the whole network. There are various types of centralities of an actor in a relational network. A centrality measure is meant to give the relative importance of in the network. It is usually taken to be intuitively a measure of the access of to sources and the power can wield to disseminate ideas and create awareness. We will also quantify a new aspect of power depending on the extent alter is constrained to depend on ego for the purpose of their membership in the network. For any specified centrality measure, the vector with the th entry equal to the centrality of the vertex is said to be the centrality vector of the network.
A network is represented by a graph ( , V, E) with a set V of vertices often labelled 1, 2, . . . , and an edgeset E of pairs of distinct vertices describing an adjacency relation. Network systems are modelled as graphs whose vertices represent the dynamical units or actors and whose links stand for the interactions (collaborations and business links for instance) among them. Powerful graph theoretical techniques can then be applied to yield results that give meaningful information about a network.
The degree of a vertex is the number of edges incident to . A vertex of degree one is termed an end-vertex. In a -regular graph, has the same value for each vertex .
A walk of length starting from a vertex is an alternating sequence of (not necessarily distinct) vertices and edges V 1 , 1 , V 2 , 2 , . . . , , V +1 where V 1 = and an edge ℓ has V ℓ and V ℓ+1 as end vertices. A clique is a subset of the vertices that induces a complete subgraph. An independent set is a subset of the vertices that induces an empty subgraph (with no edges). The path of length − 1 is an alternating sequence 2 International Scholarly Research Notices V 1 , 1 , V 2 , 2 , V 3 , . . . , V of distinct vertices V 1 , V 2 , . . . , V and distinct edges 1 , 2 , . . . , −1 so that is an edge connecting V to V +1 . The distance between two vertices V and V is the number of edges in the shortest path joining V to V . The maximum of the distances between all the vertex pairs in is called the diameter of . The cycle is a connected graph on vertices each with degree two. The complete graph has vertices and there is an edge between every pair of vertices. It follows that the vertices of a complete graph form a clique. In a bipartite graph, the vertex set is partitioned into independent sets V 1 and V 2 .
The purpose of a network determines which centrality measures are meaningful. Information networks aim to reach as many actors as possible, in contrast with epidemiology networks whose objective is to contain the spread of a virus. In exchange networks, bargaining power is the goal and ego's power is alter's dependence. To strike a balance among the intended behaviour and the latent forces emanating from the network structure, we consider various centrality measures, namely, (i) the degree centrality, (ii) the square centrality, (iii) the eigenvector centrality, (iv) the walk probability vector, (v) the walk centrality, (vi) the irregular scaled-walk centrality, (vii) the power centrality.
Measures (i) and (iii) are standard centralities, whereas the rest are inspired by behavioural network expectations. The local statistics of a vertex are captured, for instance, by its degree or by the entry, corresponding to a particular vertex, of a specific eigenvector for some matrix encoding the graph adjacencies. We propose another general-purpose centrality termed SWIPD which is a linear combination of the square, walk, power, and degree centrality vectors where weightings can be varied depending on the overarching aim of the network.
We use A( ) (or just A when the context is clear) to denote the 0-1-adjacency matrix of a graph , where the entry of the symmetric matrix A is 1 if { , } ∈ E and 0 otherwise. We note that the graph is determined, up to isomorphism, by A. For a real symmetric matrix M, the real number is an eigenvalue of a matrix M if there exists a nonzero vector x (termed a -eigenvector) satisfying Mx = x. Theis the subspace containing all the -eigenvectors. The nullity of M is the multiplicity of the eigenvalue zero of M. It can also be seen as the deficiency in the rank of M.
The vector j ∈ R with each entry equal to one indicates that all vertices have identical weights. The eigenvalues of the adjacency matrix of a graph having some eigenvector not orthogonal to j are said to be the main eigenvalues of . A regular graph has j as an eigenvector and therefore it has only one main eigenvalue, namely, the maximum eigenvalue. The vector j is used as an initial vertex status in a bias-free network.
By the Perron-Frobenius theorem on nonnegative matrices, the adjacency matrix A of a connected network has an eigenvector each of whose entries is positive. This eigenvector is referred to as the Perron vector and is associated with the maximum eigenvalue of A (or of ). Note that the maximum eigenvalue max of A is not exceeded by the absolute value of any other eigenvalue and is always a main eigenvalue.
The degree diagonal matrix D has as the diagonal entry at position for 1 ≤ ≤ and zero in all off-diagonal positions. A very useful representation of a graph is the Laplacian matrix (Lap) defined as D − A. For a connected network, the Laplacian has a simple eigenvalue zero, with an associated eigenvector equal to j.
An attractive feature in the mathematical treatment of the formulae for the centralities derived here is that (i) the main eigenvalues suffice in all the derivations and proofs; (ii) each centrality measure is expressed in terms of the matrices D and A only, which renders the computations tractable.
The rest of the paper will be organised as follows. In Section 2, we review the established degree and eigenvector centralities of a network and refine them by expressing them in terms of invariant vectors associated with A. We also introduce the square centrality that focuses on the subnetwork of actors that are at a distance at most two from . Networks often model the spread of fluids, the diffusion of information, or virus propagation. Diffusion is governed by a differential equation that can be expressed in terms of the Laplacian. In algorithms that determine network kinetics, the Laplacian is a recurring theme. We show, in Section 3, how the Laplacian features in the diffusion of information, which is found to rank vertices as the degree centrality does. We then propose, in Section 4, the walk centrality vector, based on the main eigenspaces and, later, the power centrality that reduces the contribution to ego by the well connected first neighbours.
A split graph is a graph in which the vertex set can be partitioned into a clique and an independent set. A connected threshold graph ( 1 , 2 , . . . , ) is a split graph in which the independent subset (if not empty) is partitioned into one or more parts −1 , −3 , . . . , and the clique is partitioned into one or more parts , −2 , . . . , where = 1 and = 2 if is even, whereas = 2 and = 1 if is odd, as shown in Figure 1. Note that | | = ≥ 1 and, for a unique representation ( 1 , 2 , . . . , ), the size | 1 | = 1 ≥ 2. Each vertex of a particular independent subset has the same neighbourhood +1 ∪ +3 ∪ ⋅ ⋅ ⋅ ∪ . The distinct vertex degrees are 1 , 2 , . . . , . Moreover the closed neighbourhood of a vertex contains the neighbourhood of any vertex of lower degree, which is the reason why threshold graphs are also referred to as nested split graphs. The interactions within many real world networks approach those of threshold graphs [1,2]. In the sequel, we will point out instances when threshold graphs show limiting behaviour for the centrality measures we consider. In Section 5, we establish that, for threshold graphs, even the expected discriminating centralities such as the eigenvector and the power centrality coincide with the degree centrality. Figure 1: The threshold graphs ( 1 , 2 , . . . , ), | | = , ≥ 2, for even and odd, respectively.
In Section 4.2 we discuss the graph parameter (SWIPD) that combines the centralities that tend to provide unique information on a network. Only for irregular nonbipartite graphs does the SWIPD centrality give a meaningful ranking of the vertices.

Local Centralities
The most central vertices in a network are expected to head the list in a valid ranking of the vertices. At a first level of ego's exposure, one may look at the immediate neighbours, captured by the degree centrality measure. The status of these first neighbours is also thought to be of significance to ego's ranking as they may bring their influence to bear on the rest of the network according to ego's needs. We therefore consider three aspects of the influence of vertices at a distance up to two from ego. Firstly, the number of the immediate neighbours in the degree centrality, secondly the total number of first and second neighbours of ego will be considered in the square centrality, and thirdly the ripple effect of the first neighbours' own centrality covered by the eigenvector centrality.

Degree and Square Centrality
Measures. An accepted premise, in propagation networks, is that the popularity of an actor increases with the number of links to others in the network. The degree centrality of a vertex is its degree , that is, the total number of its immediate neighbours. The vector d with entry equal to the degree centrality of is said to be the degree centrality vector of the network. Recall that the vector j = (1, 1, . . . , 1) gives equal importance to all the vertices.

Proposition 1. Let be a network with adjacency matrix A.
The degree centrality vector is Aj.
The degree centrality is a main contributor to vertex centrality. In Section 3 we will see that there are other centrality measures which are also proportional to Aj, for any graph. One of them, in particular, ranks vertices according to the likelihood that a random walk ends at a particular vertex.
The degree sequence is only the first level of understanding of ego's status. The next step is to consider implicit interactions of alter with ego. One may ask whether the number of actors at distance two or more have a significant effect on ego. The rationale for this approach is that the formation of new links in a network, where dissemination of information is a priority, tends to be influenced by the choices of the first neighbours. We expect links with "friends of friends" to be more likely. The sum of the first and second neighbours from each vertex is given by the vector A 2 j.
Large distances between two actors in a network do not necessarily exclude mutual influence. Exposure to information received by different actors even if not directly from ego may have a significant impact on them. The same goes for "similar" information sent by different actors at various distances from ego and received by ego through interaction, which often leads to progressing stages of empathy, a sense of familiarity with the information and acceptance, possibly leading to a proper understanding of (or yearning for) it. Seen in another light, consensus for the acceptance of a new product by many actors in a network is necessarily reached by means of such interactions. The centrality measures we will now study take into consideration distance of alter from ego throughout the network.

Eigenvector Centrality.
We now look at the second aspect of the influence of neighbours, that is, the ripple effect of first neighbours' own centrality on ego's ranking. Effective measures aimed at increasing ego's status are important in marketing. Wasserman and Faust [3] discuss what they call prestige measures of centrality, that is, measures in which the centralities (statuses) of positions are recursively related to the centralities of the positions to which they are connected. Instead of just looking at the vertex degree of a specific actor and of its immediate neighbours as an indication of ego's importance in a network, the influence of its neighbours is also considered. The interpretation is that having a neighbour who has power over others adds to ego's importance. Moreover, links are often made with actors recommended by a neighbour. A measure C of centrality based on the centralities of neighbours is achieved by assigning a weight to each vertex equal to its interim centrality in an iteration converging to C . Whereas degree centrality gives every contact the same weight, the eigenvector centrality weights link with others according to their centralities, thus taking into account the entire pattern in the network. Since repeated application of the adjacency matrix A on a vector increases the value exponentially when the maximum eigenvalue max of A exceeds 1, control is achieved by scaling A to (1/ max )A.
Starting with the vector j ensures a bias-free process. The eigenvalues of a diagonalizable matrix A whose eigenvectors span j are said to be main. If A is real and symmetric and has distinct eigenvalues 1 , 2 , . . . , , then diagonalization leads to the spectral decomposition A = 1 P 1 + 2 P 2 + ⋅ ⋅ ⋅ + P , where P is the projection onto the eigenspace of , for 1 ≤ ≤ .
Lemma 5 (see [7]). Let be a graph with main eigenvalues 1 , 2 , . . . , . The total number of walks of length is given by , where for 1 ≤ ≤ , the scalars = ‖P j‖ 2 are independent of .
The iteration defining the eigenvector centrality in Definition 2 is known as the power method. It converges provided the network is not bipartite (that is provided has an odd cycle) (see [8], e.g.). We give a proof using only the main eigenvalues.
Theorem 6. For a nonbipartite graph, the eigenvector centralityŷ is the unit Perron vector of A. (1) , z (2) , . . . , z ( ) are orthonormal eigenvectors belonging to the main eigenvalues 1 , 2 , . . . , . For a nonbipartite connected graph, 1 is the maximum eigenvalue max of A and is larger than the absolute value of all the other eigenvalues. From the eigenvector equations Az ( ) = z ( ) and y = (1/( max ) )A y 0 , we obtain y = ∑ =1 ( / max ) z . As → ∞, ( / max ) → 0 for < max and y tends to a limit proportional to the Perron vector z (1) .
We note that for bipartite graphs, however, the minimum eigenvalue of A is − max and if it happens to be main, then the iteration oscillates as → ∞.
For many graphs, the eigenvector centrality captures properties of second neighbours and gives a vertex ranking often different from the degree centrality ranking [9]. This is not the case for threshold graphs.
Proposition 7 (see [10]). For threshold graphs, the ranking of vertices according to the eigenvector centrality is equal to that according to the degree centrality.

The Discrete Laplacian and Walks
Understanding the specific details of interactions with ego is an essential part of figuring out the factors that may increase ego's status. When direct methods prove difficult, a complementary approach is provided by discovering network substructures and invariants that also play a key role.
A graph invariant that goes beyond the immediate neighbourhood of ego is distance between ego and a vertex in alter. The investigation of random movement along a network often involves the Laplacian matrix. In the physical theory of diffusion, the Laplacian arises naturally in the mathematical analysis leading to the equilibrium state.
3.1. Propagation. Diffusion can be seen as the random motion of fluid particles from regions of higher concentration to regions of lower concentration. The same terminology is borrowed for the spread of a commodity such as information or disease. The rate of diffusion / from a vertex in a network depends on the difference in the amounts of commodity between and its neighbours. Thus / = ∑ ( − ), for a diffusion constant .
The well known diffusion equation is X/ = ∇ 2 X where ∇ 2 is the Laplacian operator. For this reason, the matrix Lap = D − A is referred to as the discrete Laplacian of the graph. The solution of (1) is obtained by expressing X as a linear combination of the orthonormal eigenvectors {k } corresponding to the eigenvalues of the real and symmetric Laplacian D − A. Thus X( ) = ∑ =1 ( )k . Substituting in (1), Solving ( / ) ( ) = − ( ) gives the exponential decay ( ) = (0) − for initial commodity amounts { (0)}.

The Walk Probability Vector.
In a random walk, or Markov chain, along the edges of a connected graph with adjacency matrix A = ( ), starting from a particular vertex, the probability ( ) that a walker is at vertex , after traversing edges (or at time ), the sum over all the neighbours of of ( − 1) ( | −1 ) where ( | −1 ) is the probability that the walker moves along edge { , }, given that it is at after time − 1. The unbiased probability ( | −1 ) is 1/ . The adjacency matrix entries are used to select only the neighbours of . Therefore which can be expressed in terms of the Laplacian, as will be shown in Corollary 12. (ii) In the limit, as → ∞, p( ) → p and p = AD −1 p.
The following results follow immediately.
Corollary 12. Consider the following: Let d be the vector with the vertex degree as the entry at position . We observe that (i) in a directed graph, the matrix used in the iteration y = A(D ) −1 y + j is that for PageRank where D is obtained from D modified by replacing each zero entries on its diagonal by one, so that it is invertible; (ii) from Corollary 12, D −1 p is in the nullspace of the Laplacian Lap and D −1 d = j; (iii) D −1 Aj = j and the matrix D −1 A is referred to as the transition matrix for a random walk [11]; (iv) the Perron vector of AD −1 is d for the maximum eigenvalue of A, which is 1.

Theorem 13. The walk probability vector p, for a connected network with edges, is (1/2 )Aj.
Proof. Since (I − AD −1 ) = Lap D −1 , from Corollary 12(i), LapD −1 p = 0. For a connected network, the Laplacian is singular of nullity one, with the eigenvector j generating the zero-eigenspace. Hence D −1 p is a multiple of j. Thus p = Dj = Aj for ∈ R. If p = ( 1 , 2 , . . . , ) ⊤ , since D is the diagonal matrix with as the diagonal entry at position and ∑ =1 = 1, then j ⊤ Aj = 1. Therefore = 1/2 . Theorem 13 gives a surprising result. It asserts that the walk probability vector that is designed to take into account the limiting behaviour of even the remote actors into consideration gives the same ranking of the vertices as the degree centrality.

Walk and Power Centralities
Although local properties are mostly influenced by immediate neighbourhoods, the relative importance of all actors in a network that can affect ego must be considered. The questions we wish to answer are as follows.
(i) What is the extent of influence on of remote actors?
(ii) Which centrality measures ensure that the impact on 's centrality, of the actors at a large distance from , is not ignored?
To answer these questions, we discuss a centrality that includes all actors in a network, based on the number of walks. However, the more remote actors are made to exert less influence on ego in this measure by applying a geometric progression scaling factor (see Definition 14).

Walk Centrality.
In marketing, it is a common belief that a certain threshold density of exposure to a message is required to achieve effective communication. The larger the number of walks of various lengths from a vertex is, the more the possibilities has to be influenced by actors that can reach it by traversing edges (possibly repeated). The th entries of the vectors, j, Aj, A 2 j, . . ., give the number of walks of length 0, 1, 2, . . ., respectively, starting at vertex . For an attenuation or damping factor < 1, consider y = j+ Aj+ 2 A 2 j+⋅ ⋅ ⋅ , where the number of walks of length are scaled down by . Similar measures have been proposed in [12,13] by Bonacich and Katz, respectively. Definition 14. Let max be the maximum eigenvalue of the adjacency matrix A of a graph . For < 1/ max , the unit vector along y = j + Aj + 2 A 2 j + ⋅ ⋅ ⋅ + A j + ⋅ ⋅ ⋅ is said to be the walk centrality vector. The walk centrality vector is defined for all except at the eigenvalues of A −1 . The operator (I − A) −1 is referred to as the resolvent, usually used in the study of the spectrum of operators on Hilbert spaces and applied to solve the inhomogeneous Fredholm integral equations via the Liouville-Neumann series. We now present new formulae for the walk centrality by considering only the main eigenvalues and eigenvectors of the adjacency matrix.
Theorem 16. Let max be the maximum eigenvalue of the × adjacency matrix A with corresponding Perron vector z (1) . Then the walk centrality vector is the unit vector along y = (I − A) −1 j which is Proof. Let 1 (= max ), 2 , . . . , be the main eigenvalues of with corresponding eigenvectors z (1) , z (2) , . . . , z ( ) as in Lemma 4. Then, Since converges absolutely.
It follows that For any damping factor , the main eigenvalues and eigenvectors of a graph suffice to determine the walk centrality vector.

Theorem 17. The walk centrality vector of a graph is given by the unit vector along
Proof. Spectral decomposition for a matrix A with distinct eigenvalues gives A = 1 P 1 + 2 P 2 + ⋅ ⋅ ⋅ + P . If A is the adjacency matrix of a graph , then y = ( (‖P j‖/(1− ))z ( ) , since P j = 0 exactly for the nonmain eigenvalues of A.
By Theorem 16, the walk centrality vector depends on and, as tends to 1/ max , it approaches the eigenvector centrality. Estrada and Rodríguez-Velázquez suggested a damping factor of 1/ ! for A . The centrality of vertex is then defined as the diagonal entry at position of (I + A + A 2 /2! + ⋅ ⋅ ⋅ + A / ! + ⋅ ⋅ ⋅ ) = A and is referred to as the Estrada index [14]. It has also been used as a community detection tool.

Irregularity Scaled-Walk Vertex Representations.
In our quest to capture further the realistic possible influences of remote actors, we now consider another vertex ranking Note that the column vector N ℓ = ( ℓ ( )) = ( ℓ (1), ℓ (2), . . . , ℓ ( )) , giving the number of walks of a particular length ℓ from each vertex is A ℓ j. We note that for a regular graph and a specific length ℓ, ℓ ( ) is a constant for all vertices and N ℓ = ℓ (1)j. Therefore vertices of a regular graph are equivalent with respect to the number of walks. We observe also that, for irregular graphs, it is not always the case that the number of walks from the vertices, as ℓ increases, ranks the vertices according to the vertex degrees.
The entries of columns Aj, A 2 j, . . . , A 9 j are the sequences of walks of length 1, 2, . . . , 9. Table 1 shows the entries from the 8th, 10th, and 11th vertices, respectively, according to the labelling of the graph 14 in Figure 2. They demonstrate oscillating vertex priorities for small lengths, as shown in Table 1.
However we prove, again using the main eigensystem alone, that there exists a positive integer such that the ranking of the vertices according to the number of walks of length + remains unchanged for all > 0.

Theorem 18. Let be a connected nonbipartite graph and
( ) the number of walks of length from . Then there exists ∈ Z + such that, for all > 0, the ordering of the magnitudes of the number + ( ) of walks of length + from each vertex is independent of .
Proof. Let 1 = 1 , 2 , . . . , be the main eigenvalues of with corresponding orthonormal eigenvectors z (1) , z (2) , . . . , z ( ) . If j = ∑ =1 z ( ) , then As → ∞, ( / max ) → 0 for | | < max , which is the case for all eigenvalues of a nonnegative matrix. Hence for all real > 0, there exists such that Now Perron-Frobenius theorem guarantees that each entry of z (1) is positive. Hence if is chosen to be less than the minimum value of the entries of 1 z (1) , then all the entries of ∑ =1 ( / max ) z ( ) will be positive for > . Hence there exists such that, for all > , the order of magnitude of the number ( ) of walks of length from each vertex is independent of .
An implicit result in the proof of Theorem 18 is that, as → ∞, A j is proportional to the eigenvector centrality. This suggests a vertex representation which we term the irregularity scaled-walk centrality, where a vertex is represented by SN( ) := (j, Aj, 2 A 2 j, . . . , −1 A −1 j), where = 1/(Δ+1), Δ being the maximum vertex degree in the network. The vertex priority given by the second entry of SN( ) is the degree centrality, whereas, by Theorem 18, the entries of ℓ A ℓ j for larger ℓ approach the eigenvector centrality, given in Definition 2.
The overall efforts we considered so far, to make sure that the contribution by distant actors is taken into consideration, involved the concept of distance and walks in graphs. For any network, the walk probability vector and the second entry of the irregularity scaled-walk vertex representation were shown to agree with the degree centrality vector. On the other hand, as → 1/ max , the walk centrality was shown to approach the eigenvector centrality. The vectors ℓ A ℓ j in the irregularity scaledwalk vertex representation also give rankings close to the eigenvector centrality for large ℓ. Therefore so far, the centralities that may give different vertex rankings turned out to be covered by the degree, the square, and the walk centralities.

Power
Centrality. Now we present a very different concept of authoritative power, derived from everyday experience, which goes counter to that governing the spread of data. Dominance of ego on others may not depend solely on the number of direct subordinates but also on the extent to which the latter are dependent on ego for access to information. The larger the number of connections a subordinate has, the more independent of ego it tends to be, reducing ego's power. This contrasts sharply with all the other centrality measures we have considered.
We choose to measure the importance of ego (vertex V ) by considering ∑ ∼V 1/ 2 , for adjacent to V , which we term power centrality, denoted by (V ) or sometimes by . In this way, the power of ego's neighbours is restricted rather than enhanced by the neighbours' connections.

Threshold Graphs
In this section we focus on threshold graphs. For this class of graphs, the value of in Theorem 18 has been proved to be 0 in [10]. Therefore for threshold graphs the ranking of the vertices according to the number of walks is independent of the length of the walks.
Proposition 19 (see [10]). For threshold graphs, the ranking of the vertices according to the number of walks of any length is the same as that for the degree centrality.
Proposition 19 asserts that, for threshold graphs, the irregularity scaled-walk vertex representation gives the same vertex priorities as the degree centrality. Degree and eigenvector centralities usually differ as the latter is sensitive to the importance of second neighbours [9]. Moreover, we observe that according to Proposition 19, for threshold graphs, the eigenvector centrality does not add information to the degree centrality.
Corollary 20. For threshold graphs, the degree and eigenvector centralities rank the vertices in the same way.
Since the contribution to power centrality decreases with increasing degree of a neighbouring vertex, this measure is specifically designed to give a ranking of the vertices possibly different from other centralities. It is surprising that for threshold graphs this is not the case.
Theorem 21. For threshold graphs, the ranking of the vertices according to the power centrality is the same as that for the degree centrality.
For the class of threshold graphs, we have shown that the degree centrality alone determines vertex ranking.
Theorem 22. For a threshold graph, the degree centrality, the eigenvector centrality, the walk probability vector, the walk centrality, each entry of the irregularity scaled-walk centrality, and the power centrality give the same vertex ranking.

SWIPD-Centrality
Paying attention to detail in structure throughout a network, by considering all distances from ego, has revealed that the walk probability vector entries approximate closely the vertex degree centrality. The vertex degree indicates first level priority among the actors of the ability of creating awareness. The walk centrality, for attenuation factor near 1/ max , approaches the eigenvector centrality. On the other hand, the vectors ℓ A ℓ j in the irregularity scaled-walk vertex representation the vectors for = 1/(Δ + 1) approach the degree centrality for small values of ℓ and the eigenvector centrality for large values of ℓ. The square centrality emphasises the influence of "friends of friends. " In contrast to all these centralities, if the number of second neighbours of ego is large, power centrality usually reduces ego's importance.
The analysis found in the literature for most of the naturally occurring networks in computer, biological, and social networks places subjective emphasis on some centralities more than on others depending on the aspect that is being studied. We propose a balanced centrality vector, termed y SWIPD , where the successive terms are the square, the walk, the power, and the degree centralities, respectively. It incorporates the salient features of a network's iterated interactions and can be adjusted to focus on selected aspects of centrality. This centrality is particularly simple to evaluate since it can be expressed solely in terms of an attenuation factor , the adjacency matrix A, and the degree diagonal matrix D. A balance of intended priorities can be achieved by adjusting the coefficients , for 1 ≤ ≤ 4, of the four terms in SWIPD. The value of the coefficients can give more weight to certain centralities in the ranking of vertices, depending on the intended objectives of the network.
Good performance requires timely delivery of objectives which is achieved by the network structures that determine collaboration (high SWIPD centrality). For regular graphs none of the terms in the SWIPD centrality discriminate among the vertices. The centrality measure SWIPD can be viewed as the extent to which a network is irregular. Only for irregular nonbipartite graphs does the SWIPD centrality give a meaningful ranking of the vertices.
The graph in Figure 2 brings out the salient differences among vertices of the same degree as well as among second neighbours. Recall that to ensure the well definition of the walk centrality vector, we take ( ) −1 > max (A). Since in general, the maximum vertex degree Δ of a graph is an upper bound for the maximum eigenvalue max of A, in our examples we choose = 1/(Δ+1) as in the irregularity scaledwalk vertex representation.
In 14 , vertex 14 has neighbours totally dependent on it for access to the network. It has higher ranking than vertex 13 for the power centrality even though they have the same degree. It is also interesting to compare the ranking of vertices 14 and 9, which varies considerably with different centralities. As indicated in [9] and as shown above the degree and eigenvector centralities can give contrasting priority as in the case of vertex 14 in the graph 14 . Note that the eigenvector centrality yields an aspect of centrality or status that is not captured by other measures. Vertex 14, for instance, has neighbours with low eigenvector centrality (status) and has low priority according to the eigenvector centrality index. The eigenvector centrality is an appropriate measure when one believes that actors' status is determined by that of their neighbours. This concept of vertex priority is meaningful when social status is highly dependent on that of one's associates [15]. It is noted that the last entry of the irregularity scaled-walk centrality ranks the vertices as the eigenvector centrality as predicted in Theorem 18. From Theorem 22, it follows that the following is true.
Corollary 23. For threshold graphs, the ranking of the vertices according to the centrality is independent of the weightings of the contributing terms.

Conclusion
All the centralities we discussed assign equal importance to all the vertices of a regular graph. On the other extreme of the degree distribution for a prescribed number of vertices, we find antiregular graphs [16] for which only two vertices have the same degree. Antiregular graphs are threshold graphs. A general irregular graph is expected to have different vertex ranking given by the degree, eigenvector, square, and power centralities. For threshold graphs, we discovered the surprising result that the degree centrality, the eigenvector centrality, the power, the walk probability vector, the walk centrality, and each entry of the irregularity scaled-walk centrality give the same ranking. It would be interesting to gauge whether an arbitrary network is sufficiently close to a threshold graph, in which case the degree centrality of the threshold graph would suffice to rank the vertices of .
SWIPD captures intended behaviour and other relation substructural forces that may not be immediately apparent. The measure of arbitrariness in the choice of coefficients is not