Do I influence myself more than my neighbors?

107 Views Asked by At

Consider relations between people is defined by a weighted symmetric undirected graph $W$, and $w_{ij}$ shows amount of weight $i$ has for $j$. Assume all weights are non-negative and less than $1$ i.e. $$0\leq w_{ij}<1, \forall{i,j}$$ and symmetric $w_{ij}=w_{ji}$. We say $i$ and $j$ are friends if $w_{ij}>0$.

Define the influence matrix $\Psi=[\text{I}+W]^{-1}$ (Assume it is well-defined). Is it always the case that my influence on myself is greater than my influence on my friends? $$\Psi_{i,i}>\sum_{j\in N(i)}|\Psi_{i,j}|$$

where $N(i)$ is a set of friends of $i$.

2

There are 2 best solutions below

1
On BEST ANSWER

Assuming that $w_{ii}=0$, it's not even necessarily true that $\Psi_{ii} > 0$ $$\begin{bmatrix}1 & a & b\\ a & 1 & c\\ b & c & 1\end{bmatrix}^{-1} =\frac{1}{1-a^2-b^2-c^2+2abc}\begin{bmatrix}1-c^2 & bc-a & ac-b\\ bc-a & 1-b^2 & ab-c\\ ac-b & ab-c & 1-a^2\end{bmatrix}$$ So if $1-a^2-b^2-c^2+2abc<0$, then $\Psi$ has negative elements on the diagonal. For example, $$\begin{bmatrix}1 & 4/5 & 4/5\\ 4/5 & 1 & 1/5\\ 4/5 & 1/5 & 1\end{bmatrix}^{-1} =\frac{1}{8}\begin{bmatrix}-120 & 80 & 80\\ 80 & -45 & -55\\ 80 & -55 & -45\end{bmatrix}.$$

2
On

Look at the inverse of $$\left[\begin{array}{ccc}1 & 0 & .9\\ 0 & 1 & .9\\ 0 & .9 & 1\end{array}\right]$$