Thursday, July 2, 2015

"How Social Networks Create The Illusion Of Popularity"

From MIT's Technology Review:

The Social-Network Illusion That Tricks Your Mind 
Network scientists have discovered how social networks can create the illusion that something is common when it is actually rare. 
One of the curious things about social networks is the way that some messages, pictures, or ideas can spread like wildfire while others that seem just as catchy or interesting barely register at all. The content itself cannot be the source of this difference. Instead, there must be some property of the network that changes to allow some ideas to spread but not others.

Today, we get an insight into why this happens thanks to the work of Kristina Lerman and pals at the University of Southern California. These people have discovered an extraordinary illusion associated with social networks which can play tricks on the mind and explain everything from why some ideas become popular quickly to how risky or antisocial behavior can spread so easily.

Network scientists have known about the paradoxical nature of social networks for some time. The most famous example is the friendship paradox: on average your friends will have more friends than you do.
This comes about because the distribution of friends on social networks follows a power law. So while most people will have a small number of friends, a few individuals have huge numbers of friends. And these people skew the average.

Here’s an analogy. If you measure the height of all your male friends. you’ll find that the average is about 170 centimeters. If you are male, on average, your friends will be about the same height as you are. Indeed, the mathematical notion of “average” is a good way to capture the nature of this data.

But imagine that one of your friends was much taller than you—say, one kilometer or 10 kilometers tall. This person would dramatically skew the average, which would make your friends taller than you, on average. In this case, the “average” is a poor way to capture this data set.

Exactly this situation occurs in social networks, and not just for numbers of friends. On average, your coauthors will be cited more often than you, and the people you follow on Twitter will post more frequently than you, and so on.

Now Lerman and co have discovered a related paradox, which they call the majority illusion. This is the phenomenon in which an individual can observe a behavior or attribute in most of his or her friends, even though it is rare in the network as a whole.

They illustrate this illusion with a theoretical example: a set of 14 nodes linked up to form a small world network, just like a real social network (see picture above). They then color three of these nodes and count how many of the remaining nodes link to them in a single step.

Two versions of this setup are shown above. In the left-hand example, the uncolored nodes see more than half of their neighbors as colored. In the right-hand example, this is not true for any of the uncolored nodes....MORE