Featured Research

from universities, journals, and other organizations

Harnessing the predictive power of virtual communities

Date:
January 30, 2012
Source:
Springer Science+Business Media
Summary:
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.

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 The European Physical Journal B.

Related Articles


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.


Story Source:

The above story is based on materials provided by Springer Science+Business Media. Note: Materials may be edited for content and length.


Journal Reference:

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

Cite This Page:

Springer Science+Business Media. "Harnessing the predictive power of virtual communities." ScienceDaily. ScienceDaily, 30 January 2012. <www.sciencedaily.com/releases/2012/01/120130093921.htm>.
Springer Science+Business Media. (2012, January 30). Harnessing the predictive power of virtual communities. ScienceDaily. Retrieved April 1, 2015 from www.sciencedaily.com/releases/2012/01/120130093921.htm
Springer Science+Business Media. "Harnessing the predictive power of virtual communities." ScienceDaily. www.sciencedaily.com/releases/2012/01/120130093921.htm (accessed April 1, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Wednesday, April 1, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

7-Year-Old Girl Gets 3-D Printed 'robohand'

7-Year-Old Girl Gets 3-D Printed 'robohand'

AP (Mar. 31, 2015) Although she never had much interest in prosthetic limbs before, Faith Lennox couldn&apos;t wait to slip on her new robohand. The 7-year-old, who lost part of her left arm when she was a baby, grabbed it as soon as it came off a 3-D printer. (March 31) Video provided by AP
Powered by NewsLook.com
Dash Button Shows Amazon Is Going After Grocers

Dash Button Shows Amazon Is Going After Grocers

Newsy (Mar. 31, 2015) Dash Button enables you to order regular household items with the push of a button, yet another play by Amazon to grab everyday customers. Video provided by Newsy
Powered by NewsLook.com
What The Charter, Bright House Deal Means For Cable

What The Charter, Bright House Deal Means For Cable

Newsy (Mar. 31, 2015) Tuesday, Charter announced the two companies had come to a "definitive agreement," with Charter paying $10.4 billion for Bright House. Video provided by Newsy
Powered by NewsLook.com
IBM Promises Millions For Businesses With ... Weather Data?

IBM Promises Millions For Businesses With ... Weather Data?

Newsy (Mar. 31, 2015) IBM announced Tuesday a partnership with The Weather Company and a $3 billion investment for its Internet of Things unit. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins