Harnessing the predictive power of virtual communities

Jan 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 by Lovro Šubelj and his colleague Marko Bajec from the University of Ljubljana, Slovenia have just been published in European Physical Journal B.

Communities are defined as systems of nodes interacting through links. So-called classical communities are defined by their internal level of link density. By contrast, link-pattern communities – better suited to describe real-world phenomena – are characterised by internal patterns of similar connectedness between their nodes.

The authors have created a model, referred to as a propagation-based , that can extract both link-density and link-pattern communities without any prior knowledge of the number of communities, unlike previous attempts at community detection. They first validated their algorithm on several synthetic benchmark networks and with random networks. The researchers subsequently tested it on ten real-life networks including social (members of a karate club), information (peer-to-peer file sharing) and biological (protein-protein interactions of a yeast) networks. By this, it was found that the proposed algorithm detected the real-life communities more accurately than existing state-of-the-art algorithms.

They concluded that real-life networks appear to be composed of link-pattern communities that are interwoven and overlap with classical link-density communities. Further work could focus on creating a generic model to understand the conditions, such as the low level of clustering, for link-pattern communities to emerge, compared to link-density communities. The model could also help to explain why such link-pattern communities call the existing interpretation of small-world phenomena (six degrees of separation between nodes) into question.

Applications include the prediction of future friendships in online social networks, analysis of interactions in biological systems that are hard to observe otherwise, and detection of duplicated code in software systems.

Explore further: Nike krypton laser achieves spot in Guinness World Records

More information: Šubelj L., Bajec M. (2012), Ubiquitousness of link-density and link-pattern communities in real-world networks, European Physical Journal B (EPJ B) 85: 32, DOI: 10.1140/epjb/e2011-20448-7

add to favorites email to friend print save as pdf

Related Stories

Nurturing a seed of discovery

Aug 09, 2011

(PhysOrg.com) -- Network scientists at Northeastern University have collaborated with an interdisciplinary team of colleagues in cell biology and interactive data acquisition to create the first large-scale map of a plant’s ...

Facebook voyeurism a part of workplace life: report

Oct 21, 2010

Facebook fans tend to lurk instead of play when they tune into the social network while at their jobs, according to a report released Thursday by computer security firm Palo Alto Networks.

Recommended for you

Nike krypton laser achieves spot in Guinness World Records

56 minutes ago

A set of experiments conducted on the Nike krypton fluoride (KrF) laser at the U.S. Naval Research Laboratory (NRL) nearly five years ago has, at long last, earned the coveted Guinness World Records title for achieving "Highest ...

Chemist develops X-ray vision for quality assurance

5 hours ago

It is seldom sufficient to read the declaration of contents if you need to know precisely what substances a product contains. In fact, to do this you need to be a highly skilled chemist or to have genuine ...

The future of ultrashort laser pulses

5 hours ago

Rapid advances in techniques for the creation of ultra-short laser pulses promise to boost our knowledge of electron motions to an unprecedented level.

IHEP in China has ambitions for Higgs factory

22 hours ago

Who will lay claim to having the world's largest particle smasher?. Could China become the collider capital of the world? Questions tease answers, following a news story in Nature on Tuesday. Proposals for ...

The physics of lead guitar playing

Jul 23, 2014

String bends, tapping, vibrato and whammy bars are all techniques that add to the distinctiveness of a lead guitarist's sound, whether it's Clapton, Hendrix, or BB King.

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

Xbw
1 / 5 (1) Jan 30, 2012
I read through this article 3 times and am still confused. Are they saying that "friendships can be predicted"?

I think a bit more simplifying is in order.