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.
The company's algorithm has gotten so good that it can identify people in photos even when their faces are obscured
The agency says complaints are coming in from more victims who are forced to pay money to unlock their stricken computers
It's a mistake people make all the time - and it may have opened the door to the breach of a Major League Baseball team
The photo sharing app wants to take on Twitter by adding some major updates to its “explore” tab. CNET’s Jeff Bakalar joins CBSN to discuss the details of the updates.
There are reports that Google Chrome secretly downloads audio listening code on your device.
By tracking how people live their values, businesses can and must instil ethical frameworks into the technologies of the future
A new experimental algorithm from Facebook's artificial intelligence lab can recognise people in photographs even when it can't see their faces
Samsung wants to leverage its technological expertise to make the roads a safer place.
California reveals details of self-driving car accidents after pressure to change policy
From pretending to being a flying superhero or embodying a coral reef, academics ponder vast potential for quickly evolving technology