Featured Research

from universities, journals, and other organizations

Decoding our network communities

Date:
May 24, 2010
Source:
University of Oxford
Summary:
A new way of finding community structure within networks -- anything from social networks such as Facebook, to power grids, political voting networks, and protein interaction networks in biology -- could help us understand how people are connected and how connections change over time. The new technique aims to be more realistic than conventional approaches, which only capture one type of connection or a network at only one moment in time.

A new way of finding community structure within networks -- anything from social networks such as Facebook, to power grids, political voting networks, and protein interaction networks in biology -- could help us understand how people are connected and how connections change over time. The new technique, developed by a team from the University of North Carolina, University of Oxford, and Harvard University, aims to be more realistic than conventional approaches, which only capture one type of connection or a network at only one moment in time.

Related Articles


The new approach captures the totality of connections within a network and could be used to examine the different ways communities form; for example, analysing relationships between University students and staff across many different connections such as Facebook friendship, College affiliation, and subject studied. Alternatively, it could be used to track how one type of connection -- such as Facebook friendship -- changes over time.

The technique is not limited to social networks as community detection has the potential to find important groups in many other applications, such as protein-protein interaction networks, transportation networks, and political voting networks.

A report of the team's work, advancing the theory of community detection, was recently published in the journal Science.

'Capturing the complexity of people's relationships through networks such as Facebook and how these relationships change over time is a huge challenge,' said Dr Mason Porter of Oxford University's Mathematical Institute, an author of the report. 'Our new approach, which can be applied to any type of network, is potentially much better than existing methods at identifying what makes a 'community' within a network and at tracking how such groupings evolve over time.'

Until now, it was only possible to detect communities using computer algorithms in very special cases -- in particular, only in networks that are treated as if they don't change over time and as if they have only one type of connection.

The new computational method can be used with what researchers call 'multislice' networks, in which each 'slice' might represent a social network at one snapshot in time or a different set of connections between the same set of individuals. These 'slices' are combined into a larger mathematical object, which can contain a potentially huge amount of data and is difficult to analyse. Previous community-finding methods could only deal with each slice separately, and it was necessary to compare the results obtained from different slices using ad hoc tools (if it was possible at all) and the new method overcomes this key challenge.

'It's very easy to use 'ad hoc' methods and miss something that is potentially interesting or important in such complex networks,' said Dr Porter. 'Whilst our new approach doesn't dictate what you will find, it does potentially give you a much better chance of finding interesting connections if they're there.'


Story Source:

The above story is based on materials provided by University of Oxford. Note: Materials may be edited for content and length.


Cite This Page:

University of Oxford. "Decoding our network communities." ScienceDaily. ScienceDaily, 24 May 2010. <www.sciencedaily.com/releases/2010/05/100521210128.htm>.
University of Oxford. (2010, May 24). Decoding our network communities. ScienceDaily. Retrieved January 25, 2015 from www.sciencedaily.com/releases/2010/05/100521210128.htm
University of Oxford. "Decoding our network communities." ScienceDaily. www.sciencedaily.com/releases/2010/05/100521210128.htm (accessed January 25, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Sunday, January 25, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

No, A Google Exec Did Not Predict An Internet Apocalypse

No, A Google Exec Did Not Predict An Internet Apocalypse

Newsy (Jan. 24, 2015) — Earlier this week, a Google exec made headlines for saying "the Internet will disappear," but that doesn&apos;t quite mean what it sounds like. Video provided by Newsy
Powered by NewsLook.com
Tim Cook Made 8 Times Less Than Another Apple Exec In 2014

Tim Cook Made 8 Times Less Than Another Apple Exec In 2014

Newsy (Jan. 23, 2015) — Tim Cook&apos;s total compensation more than doubled in 2014 to $9.2 million, but his pay was still less than four other Apple executives. Video provided by Newsy
Powered by NewsLook.com
Smart Wristband to Shock Away Bad Habits

Smart Wristband to Shock Away Bad Habits

Reuters - Innovations Video Online (Jan. 23, 2015) — A Boston start-up is developing a wristband they say will help users break bad habits by jolting them with an electric shock. Ben Gruber reports. Video provided by Reuters
Powered by NewsLook.com
NTSB: Missing Planes' Black Boxes Should Transmit Wirelessly

NTSB: Missing Planes' Black Boxes Should Transmit Wirelessly

Newsy (Jan. 23, 2015) — In light of high-profile plane disappearances in the past year, the NTSB has called for changes to make finding missing aircraft easier. 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