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.
Self-driving 'taxibots' could cut number of cars in cities by 90 percent, study suggests
While your key fob may be safely in your house, your locked car could actually be wide open for tech-savvy crooks. Vladimir Duthiers reports on how high-tech car thieves are exploiting security gaps.
A radar-like system that fits inside a Wi-Fi box can record health data and keep tabs on your mood – without you even noticing
Amanda Stowers is beating up on her drone as her professor watches on with glee. It may seem cruel but it's all in the name of science. No matter how hard or how many times Amanda hits the drones' wing, it always recovers and keeps on flapping.
IBM is partnering with Apple and medical device companies to develop a cloud-based health platform for its Watson supercomputer
Commercial airlines could be vulnerable to hacking via inflight Wi-Fi. CBSN's Vladimir Duthiers and Elaine Quijano have the details.
The takedown of the Beebone botnet is the first major victory for a multinational cybercrime-fighting group
Fully autonomous weapons should be banned by international treaty, says a report by Human Rights Watch and Harvard Law School
We have the technology to dramatically increase the independence of people with spinal-cord injuries. The problem is bringing it to market and keeping it there.
The US president has declared a national state of emergency over cybercrime, but his plan is unenforceable at best, and could even do real harm