[1]
Steemit and Friendship Paradox
Hello steemeans! Today's topic is related to Steemit!
Why do the people we follow have more followers than us?
Most people in Steemit get frustrated or depressed when they encounter the fact that
The people we follow have more followers than we have
People who are not in this sad situation are typically whales or moderators, having enormous followers compared to average steemeans. This sad phenomenon is called Friendship paradox, because it seems like our friends are always famous compared to us.
Then why do most people suffer from this bad situation? Well, the mathematics behind this paradox is really! simple. Now let's analyze this statement in mathematical sense.
1. Modeling Steemit using Directed Graphs
First, let's assume there are total 
number of steemeans, and label them using 
. Consider each person as a vertex of a large graph 
.
Then, if a person 
follows person 
, draw an arrow from to .
Conversely, draw an arrow from to if follows .
Then, theoretically, all the follow, follwer relationships in Steemit are recorded in single graph , something like this.
For example, 1 follows 17, but 17 follows no one; whereas 8 and 13 follows each other.
2. Adjacent Matrix
Now, we assign a number to each pair of people 
, such that 
if follows , and 0 otherwise. Note that 
for all 
because following themselves is impossible (obvious). Then we can construct a 
square matrix
containing all the variables 
. Now the question is
How many follwers does person have?
Well, the people following are the ones having , so the total number of followers can be calculated as
For convenience, define this variable as
(in comes from the fact that arrows come towards ) .
3. Friendship Paradox Revisited - [2]
Friendship paradox does not apply to all the steemit users, so we need to modify the statement a little bit. How about taking the average? Since the number of users , is sufficiently large, the average is a good representative value for the number of followers. So what we are trying to verify is the following.
is less or equal to
3-1.
What is average number of followers of Steemit Users? This is simple, since we already defined the variable 
for each . Thus it is
3-2.
What is average number of followers of our followers have? This is little bit tricky. First, fix . Any person following should satisfy
and such person has 
number of followers. So,
is the total number of followers of followers of have. Since runs over 
, the grand total would be
Now what is average? Many people think it should be divided by , but it's not. Followers of follwers are determined by the relationship where or 
equals to 1. Single steemean alone can not determine this value, since we should specify who are followers or not! Thus, the grand total should be divided by total number of incoming arrows, which is
Therefore, average number of followers of our followers have is
4. Awesome Trick
Now, we are faced with a problem,
which is equivalent to
Uhh... the double sum is annoying us. Here the trick called double counting - [3], comes into account. Since the sum is finite, we can change the order of 
notation.
and using the definition 
, we have
So the inequality reduces to
which is true by Cauchy-Schwartz Inequality . So on average,
5. Conclusion
What we've showed not only applies to Steemit but also to any social networks having following and follwer system. Now the last question is
This is equal to saying that equality
holds, not 
. But you know, in order to have equality - [4], one should satisfy
; all Steemit users having equal followers, which is essentially impossible... :(. However, this does not imply that you are really in bad situation, on average most people suffer it not only you! So cheer up!
6. Citations
[2] https://arxiv.org/pdf/1807.01496.pdf (Proof)
[3] https://en.wikipedia.org/wiki/Double_counting_(proof_technique)
[4] https://math.stackexchange.com/questions/279056/when-does-schwarz-inequality-become-an-equality