. Space Industry and Business News .

Harnessing the predictive power of virtual communities
by Staff Writers
Ljubljana, Slovenia (SPX) Feb 01, 2012

The authors have created a model, referred to as a propagation-based algorithm, 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.

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 Subelj and his colleague Marko Bajec from the University of Ljubljana, Slovenia have just been published in EPJ 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 algorithm, 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.

Subelj 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.

Related Links
European Physical Journal B
Space Technology News - Applications and Research

Get Our Free Newsletters Via Email
Buy Advertising Editorial Enquiries


. Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

Share this article via these popular social media networks
del.icio.usdel.icio.us DiggDigg RedditReddit GoogleGoogle

CES gadgets bringing the "Matrix" to life
Las Vegas (AFP) Jan 13, 2012
The annual Consumer Electronics Show ended Friday, leaving gadget lovers with visions of a "Matrix"-like world in which the Internet surrounds them no matter where they go. Makers of everything from cars and refrigerators to televisions, smartphones and software pitched innovations heralding the arrival of connected lifestyles made possible by "smart" devices. "The underlying driver at t ... read more

Smart paint could revolutionize structural safety

Green light for Malaysia rare earths plant

Harnessing the predictive power of virtual communities

Kitchen Gadget Inspires Scientist to Make More Effective Plastic Electronics

Brazil to assemble Harris tactical radio

Northrop Grumman Wins Award for USAF Design and Engineering Support Program

Fourth WGS Satellite Sends First Signals from Space

Boeing to Build More Wideband Global SATCOM Satellites for USAF

Launch of Proton-M with Dutch Satellite Postponed

First Vega rocket assembled on launch pad

Ukraine, Russia to Launch 2 Dnepr Carrier Rockets in 2012

Russia Plans to Launch U.S. Satellite in February

ESA Director General praises UK space innovation

Lockheed Martin-Built GPS Satellites Reach 150 Years of Combined On Orbit Service

LED lights point shoppers in the right direction

Opening of UK site producing the heart of Galileo

Singapore Airlines 3Q net profit down 53 percent on-year

New Ideas Sharpen Focus for Greener Aircraft

Japan's ANA nine-month net profit down 10%

Stanford aero-engineers debut open-source fluid dynamics design application

Jumpstarting computers with 3-D chips

Researchers Devise New Means For Creating Elastic Conductors

Cooling semiconductor by laser light

A new class of electron interactions in quantum systems

NASA Finds 2011 Ninth-Warmest Year on Record

Satellite observes spatiotemporal variations in mid-upper tropospheric methane over China

NASA Sees Repeating La Nina Hitting its Peak

Map project accuses Google users of edits

Chinese media blast officials over toxic river

China detains seven as water pollution fears widen

100 countries back world environment agency: France

Asthma rate and costs from traffic-related air pollution are much higher than once believed


The content herein, unless otherwise known to be public domain, are Copyright 1995-2012 - Space Media Network. AFP and UPI Wire Stories are copyright Agence France-Presse and United Press International. ESA Portal Reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement,agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement