Featured Research

from universities, journals, and other organizations

Computational Tool To Untangle Complex Data Developed

Date:
December 18, 2008
Source:
Dartmouth College
Summary:
Researchers have developed a mathematical tool that can be used to unscramble the underlying structure of time-dependent, interrelated data, like the votes of legislators over their careers, second-by-second activity of the stock market, or levels of oxygenated blood flow in the brain.

A group of Dartmouth researchers have developed a mathematical tool that can be used to unscramble the underlying structure of time-dependent, interrelated, complex data, like the votes of legislators over their careers, second-by-second activity of the stock market, or levels of oxygenated blood flow in the brain.

The researchers named their tool the Partition Decoupling Method, and their study was recently published in the online issue of the Proceedings of the National Academy of Sciences. The authors are Gregory Leibon, Scott Pauls, and Daniel Rockmore with Dartmouth's Department of Mathematics, and Robert Savell from Dartmouth's Thayer School of Engineering.

"With respect to the equities market we created a map that illustrated a generalized notion of sector and industry, as well as the interactions between them, reflecting the different levels of capital flow, among and between companies, industries, sectors, and so forth," says Rockmore, the John G. Kemeny Parents Professor of Mathematics and a professor of computer science. "In fact, it is this idea of flow, be it capital, oxygenated blood, or political orientation, that we are capturing."

Capturing patterns in this so-called 'flow' is important to understand the subtle interdependencies among the different components of a complex system. The researchers use the mathematics of a subject called spectral analysis, which is often used to model heat flow on different kinds of geometric surfaces, to analyze the network of correlations. This is combined with statistical learning tools to produce the Partition Decoupling Method (PDM). The PDM discovers regions where the flow circulates more than would be expected at random, collapsing these regions and then creating new networks of sectors as well as residual networks. The result effectively zooms in to obtain detailed analysis of the interrelations as well as zooms out to view the coarse-scale flow at a distance.

Rockmore explains that the Partition Decoupling Method takes a different approach that other tools designed to tease out how complex systems behave. "The PDM is not strictly hierarchical," says Rockmore. "It instead details the interaction between a number of different elements of the system. PDM places no constraint on interconnectivity."

The researchers applied the PDM to the equities market, a system rich in numerical data, as well a complex web of interdependent markets, industries, and currencies. The PDM proved robust, revealing both known structures and patterns and new structures that came to light with the new analysis.

"We think this tool can be useful, when applied in the financial realm, to portfolio and risk management," says Rockmore. "We expect similar results as it is applied to different complex systems like the brain, or even the collections of brains that are societies."


Story Source:

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


Cite This Page:

Dartmouth College. "Computational Tool To Untangle Complex Data Developed." ScienceDaily. ScienceDaily, 18 December 2008. <www.sciencedaily.com/releases/2008/12/081216131022.htm>.
Dartmouth College. (2008, December 18). Computational Tool To Untangle Complex Data Developed. ScienceDaily. Retrieved September 1, 2014 from www.sciencedaily.com/releases/2008/12/081216131022.htm
Dartmouth College. "Computational Tool To Untangle Complex Data Developed." ScienceDaily. www.sciencedaily.com/releases/2008/12/081216131022.htm (accessed September 1, 2014).

Share This




More Computers & Math News

Monday, September 1, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Apple's Rumored iWatch Could Cost $400

Apple's Rumored iWatch Could Cost $400

Newsy (Aug. 31, 2014) Apple is expected to charge a premium for its still-rumored wearable device. Video provided by Newsy
Powered by NewsLook.com
Young Entrepreneurs Get $100,000, If They Quit School

Young Entrepreneurs Get $100,000, If They Quit School

AFP (Aug. 29, 2014) Twenty college-age students are getting 100,000 dollars from a Silicon Valley leader and a chance to live in San Francisco in order to work on the start-up project of their dreams, but they have to quit school first. Duration: 02:20 Video provided by AFP
Powered by NewsLook.com
JPMorgan Chase Confirms Possible Cyber Attack

JPMorgan Chase Confirms Possible Cyber Attack

Reuters - US Online Video (Aug. 28, 2014) Attackers stole checking and savings account information and lots of other data from JPMorgan Chase, according to the New York Times. Other banks are believed to be victims as well. Fred Katayama reports. Video provided by Reuters
Powered by NewsLook.com
Spend 2 Minutes Watching This Smartwatch Roundup

Spend 2 Minutes Watching This Smartwatch Roundup

Newsy (Aug. 28, 2014) LG announces a round-faced smartwatch, Samsung adds 3G connectivity to its latest wearable, and Apple will reportedly announce the iWatch on Sept. 9. 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