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.

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 September 16, 2014 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 September 16, 2014).

Share This



More Computers & Math News

Tuesday, September 16, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Microsoft to Buy 'Minecraft' Maker for $2.5B

Microsoft to Buy 'Minecraft' Maker for $2.5B

AP (Sep. 15, 2014) Microsoft will acquire the maker of the long-running hit game Minecraft for $2.5 billion as the company continues to invest in its Xbox gaming platform and looks to grab attention on mobile phones. (Sept. 15) Video provided by AP
Powered by NewsLook.com
Manufacturer Prints 3-D Car In Record Time

Manufacturer Prints 3-D Car In Record Time

Newsy (Sep. 15, 2014) Automobile manufacturer Local Motors created a drivable electric car using a 3-D printer. Printing the body only took 44 hours. Video provided by Newsy
Powered by NewsLook.com
What $2.5B Deal Could Mean For Microsoft, 'Minecraft'

What $2.5B Deal Could Mean For Microsoft, 'Minecraft'

Newsy (Sep. 15, 2014) While Microsoft looks to be expanding its mobile business, the creators of "Minecraft" are stepping aside. Video provided by Newsy
Powered by NewsLook.com
Frustration As Drone Industry Outpaces Regulation In U.S.

Frustration As Drone Industry Outpaces Regulation In U.S.

Newsy (Sep. 14, 2014) U.S. firms worry they’re falling behind in the marketplace as the FAA considers how to regulate commercial drones. 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:
from the past week

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