Hello everyone,
I'm new to this forum, I hope that I am posting appropriately.
Consider any unweighted and undirected graph, or adjacency matrix, G, composed of N rows and N columns, i.e., there are N nodes in the graph. The entry gij of row i and column j of G equals 1 if nodes i and j are linked, and 0 otherwise (note gij=gji). The Bonacich centralities of nodes are given in vector B=[IN−λG]−11, where row i denotes the Bonacich centrality of node i, where IN is the identity matrix of dimension N, λ is a parameter such that 0<λ<N−11, and 1 is vector of one's, composed of N rows.
Suppose that some nodes 1, 2 and 3 are not linked between each other, i.e., g12=g13=g23=0. Is it possible that node 1 gains more Bonacich centrality by linking with node 2 than with node 3, that node 2 gains more Bonacich centrality by linking with node 3 than with node 1, and that node 3 gains more Bonacich centrality by linking with node 1 than with node 2?
It is worth noting that the Bonacich centrality that any agent i gains by linking with some agent j equals:
((1−λmij)2−λ2miimjj1−λmij−1)bi+((1−λmij)2−λ2miimjj1)λmiibj
where mij corresponds to the entry of row i and column j of matrix M=[IN−λG]−1, and bi and bj correspond to the Bonacich centralities of nodes i and j respectively. It is also worth noting that for any pair i,j, we have mij=mji.
Even if you do not know or find the answer to the question above, any hint on how I could arrive to the answer is appreciated. Thanks a lot!
I'm new to this forum, I hope that I am posting appropriately.
Consider any unweighted and undirected graph, or adjacency matrix, G, composed of N rows and N columns, i.e., there are N nodes in the graph. The entry gij of row i and column j of G equals 1 if nodes i and j are linked, and 0 otherwise (note gij=gji). The Bonacich centralities of nodes are given in vector B=[IN−λG]−11, where row i denotes the Bonacich centrality of node i, where IN is the identity matrix of dimension N, λ is a parameter such that 0<λ<N−11, and 1 is vector of one's, composed of N rows.
Suppose that some nodes 1, 2 and 3 are not linked between each other, i.e., g12=g13=g23=0. Is it possible that node 1 gains more Bonacich centrality by linking with node 2 than with node 3, that node 2 gains more Bonacich centrality by linking with node 3 than with node 1, and that node 3 gains more Bonacich centrality by linking with node 1 than with node 2?
It is worth noting that the Bonacich centrality that any agent i gains by linking with some agent j equals:
((1−λmij)2−λ2miimjj1−λmij−1)bi+((1−λmij)2−λ2miimjj1)λmiibj
where mij corresponds to the entry of row i and column j of matrix M=[IN−λG]−1, and bi and bj correspond to the Bonacich centralities of nodes i and j respectively. It is also worth noting that for any pair i,j, we have mij=mji.
Even if you do not know or find the answer to the question above, any hint on how I could arrive to the answer is appreciated. Thanks a lot!