For the first time, the dynamics of how Facebook user communities are formed have been identified, revealing surprisingly few large communities and innumerable highly connected small-size communities. These findings are about to be published in EPJ Data Science by Italian scientist Emilio Ferrara, affiliated with both Indiana University in Bloomington, Indiana, USA and his home University of Messina. This work could ultimately help identify the most efficient way to spread information, such as advertising, or ideas over large networks.
No previous work has attempted to analyse the community structure of Facebook as a proxy to understanding real world communities at the same scale.
The author elected to analyse Facebook with the mathematical tools typically used to study complex systems in order to uncover its dynamics. First, Ferrara acquired a snapshot of the structure of the users' friendship network using several techniques of statistical sampling applied to the anonymised public profiles of Facebook users. He then validated his approach to detect communities by comparing the outcome of several statistical methods and by using various algorithms.
He found that Facebook communities emerge as a result of the network's structure, which is based on creating networks of friends. It therefore has little to do with how individual users behave. Ferrara also realised that only few large communities emerge. Instead, users tend to aggregate in small-sized communities that are extremely interconnected. This type of structure is known to optimise the efficiency of communications among users. Indeed, short paths of communication can connect any pair of users, even if they belong to completely disparate communities.
Ultimately, this approach could be applied to verify a social theory known as Granovetter's "strength of weak ties", whereby loose interconnections among users yield better opportunities and more efficient communication channels.
E. Ferrara (2012), A large-scale community structure analysis in Facebook, EPJ Data Science 1:9, DOI 10.1140/epjds9
This press release was posted to serve as a topic for discussion. Please comment below. We try our best to only post press releases that are associated with peer reviewed scientific literature. Critical discussions of the research are appreciated. If you need help finding a link to the original article, please contact us on twitter or via e-mail.
“I’ll bet a lot of metal drummers might be jealous of what I can do now,” he said. “Speed is good. Faster is always better”
A computer that recognises body language using a Microsoft Kinect camera could help children with autism understand and express emotions
An artificial-intelligence system has learned to spot the telltale language people use when lying in court or in fawning online book reviews
Cold case murder convictions result most often from fresh witnesses, not new technology, a forensic science study suggests.
Looking for a cheap ticket for space travel? A partial space elevator might send future satellites into geosynchronous orbit at a lower cost than rockets.
Officials face backlash after decision to move inventor's remains from Tesla museum in Belgrade and rebury them in church
Hacking traditional musical instruments and designing new ones is what makes Andrew McPherson's role a dream job
Reaction to Russia's seizure of part of Ukraine is likely to be rhetorical, as Western countries' hands are tied by global economic interdependence
New York lawmakers join national calls for legislation to require smartphone kill switches
Science may be difficult, but it definitely doesn’t have to be ugly. These images, from a new exhibit at the British Library, show how beautiful scientific data can be.