Structure of network drives friends to congregate into many small, highly interconnected communities

November 8, 2012

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 of as a proxy to understanding real world communities at the same scale.

The author elected to analyse Facebook with the typically used to study complex systems in order to uncover its dynamics. First, Ferrara acquired a snapshot of the structure of the users' 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.

Explore further: Facebook tops 350 million users, tightens privacy

More information: E. Ferrara (2012), A large-scale community structure analysis in Facebook, EPJ Data Science 1:9, DOI 10.1140/epjds9

Related Stories

Facebook tops 350 million users, tightens privacy

December 2, 2009

Facebook is enhancing privacy controls and eliminating its regional framework for online communities as the Internet's most popular social networking service tops 350 million users.

The modeling of multiple relationships in social networks

November 17, 2011

A study conducted by Columbia Business School's Prof. Asim Ansari, William T. Dillard Professor of Marketing, Marketing, and Oded Koenigsberg, Barbara and Meyer Feldberg Associate Professor of Business, Marketing, alongside ...

Harnessing the predictive power of virtual communities

January 30, 2012

Scientists have created a new algorithm to detect virtual communities, designed to match the needs of real-life social, biological or information networks detection better than with current attempts. The results of this study ...

Recommended for you

Cellphones can steal data from 'air-gapped computers'

July 28, 2015

Researchers at the Ben-Gurion University of the Negev (BGU) Cyber Security Research Center have discovered that virtually any cellphone infected with a malicious code can use GSM phone frequencies to steal critical information ...

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

mildly vexed
not rated yet Nov 12, 2012
This was done a few years ago at another social network, with similar results. Nice to see someone getting to publish on the subject, because it's becoming increasingly important, not only in designing to empower these behaviors, but in letting people manage their weak ties well and safely, and not get unfortunately isolated by their strong ties. (Seems to me some of that insight could help understand recent political events in the U.S., too.)

Please ignore my user name - I started off mildly vexed someone else got to publish, but I've ended up happy the info is out there :-)

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.