Complex systems made simple

Feb 18, 2013

Just as the name implies, complex systems are difficult to tease apart. An organism's genome, a bio­chem­ical reac­tion, or even a social network all contain many interdependent components—and changing any one of them can have per­va­sive effects on all the others. In the case of a very large system, like the human genome, which contains 20,000 inter­con­nected genes, it's impossible to monitor the whole system at once.

But that may not matter anymore. In a paper published in the prestigious multidisciplinary journal Proceedings of the National Academy of Science, North­eastern network scientific have developed an algorithm capable of iden­ti­fying the subset of components—or nodes—that are nec­es­sary to reveal a complex system's overall nature.

The approach takes advan­tage of the inter­de­pen­dent nature of com­plexity to devise a method for observing sys­tems that are oth­er­wise beyond quan­ti­ta­tive scrutiny.

"Con­nect­ed­ness is the essence of ," said Albert-​​László Barabási, one of the paper's authors and a Distinguished Professor of Physics with joint appointments in biology and the Col­lege of Com­puter and Infor­ma­tion Sci­ence. "Thanks to the links between com­po­nents, infor­ma­tion is dis­trib­uted throughout a net­work. Hence I do not need to mon­itor everyone to have a full sense of what the system does."

Barabási's col­lab­o­ra­tors com­prise Jean-​​Jacques Slo­tine of M.I.T. and Yang-​​Yu Liu, lead author and research asso­ciate pro­fessor in Northeastern's Center for Com­plex Net­work Research, for which Barabási is the founding director.

Using their novel approach, the researchers first iden­tify all the math­e­mat­ical equa­tions that describe the system's dynamics. For example, in a bio­chem­ical reac­tion system, sev­eral smaller reac­tions between periph­er­ally related mol­e­cules may col­lec­tively account for the final product. By looking at how the vari­ables are affected by each of the reac­tions, the researchers can then draw a graph­ical map of the system. The nodes that form the foun­da­tion of the map reveal them­selves as indis­pen­sible to under­standing any other part of the whole.

"What sur­prised me," said Liu, "was that the nec­es­sary nodes are also suf­fi­cient in most cases." That is, the indis­pen­sible nodes can tell the whole story without drawing on any of the other components.

The meta­bolic system of any organism is a col­lec­tion of hun­dreds of mol­e­cules involved in thou­sands of bio­chem­ical reac­tions. The new method, which com­bines exper­tise from con­trol theory, graph theory, and net­work sci­ence, reduces large com­plex sys­tems like this to a set of essen­tial "sensor nodes."

In the case of metab­o­lism, the researchers' algo­rithm could sim­plify the process of iden­ti­fying bio­markers, which are mol­e­cules in the blood that tell clin­i­cians whether an indi­vidual is healthy or sick. "Most of the cur­rent bio­markers were selected almost by chance," said Barabási. "Chemists and doc­tors found that they happen to work. Observ­ability offers a rational way to choose bio­markers, if we know the system we need to monitor."

Explore further: Professor proposes alternative to 'Turing Test'

More information: www.pnas.org/content/110/7/2460

Related Stories

The language of neural cells

Aug 23, 2012

Imagine if we could under­stand the lan­guage two neu­rons use to com­mu­ni­cate. We might learn some­thing about how thoughts and con­scious­ness are formed. At the very least, our improved under­standing ...

Study examines chemists' decision-making processes

Jan 14, 2013

(Phys.org)—Though we may not realize it, our minds spend a lot of time dis­carding infor­ma­tion. More like a big-​​box store than a box of choco­lates, life is con­stantly throwing us infor­ma­tion we don't ...

A new kind of pub crawl

Aug 24, 2012

Web­sites like Face­book, LinkedIn and other social-​​media net­works con­tain mas­sive amounts of valu­able public infor­ma­tion. Auto­mated web tools called web crawlers sift through these ...

3Qs: Facial recognition is the new fingerprint

Sep 21, 2012

Ear­lier this month, the FBI began rolling out a $1 bil­lion update to the national fin­ger­printing data­base. Facial-​​recognition sys­tems, DNA analysis, voice iden­ti­fi­ca­tion and iris ...

From protein signaling to cancer drug development

Jan 08, 2013

(Medical Xpress)—Living organ­isms depend on pro­teins for their sur­vival. These large, com­plex mol­e­cules mediate nearly every life func­tion, but when the genes that code for them start to mutate, ...

Fat for better drug function

Aug 09, 2012

Sci­en­tists have long known that food diges­tion affects the way the body absorbs var­ious compounds—from nutri­ents to drugs and toxins.

Recommended for you

Professor proposes alternative to 'Turing Test'

Nov 19, 2014

(Phys.org) —A Georgia Tech professor is offering an alternative to the celebrated "Turing Test" to determine whether a machine or computer program exhibits human-level intelligence. The Turing Test - originally ...

Image descriptions from computers show gains

Nov 18, 2014

"Man in black shirt is playing guitar." "Man in blue wetsuit is surfing on wave." "Black and white dog jumps over bar." The picture captions were not written by humans but through software capable of accurately ...

Converting data into knowledge

Nov 17, 2014

When a movie-streaming service recommends a new film you might like, sometimes that recommendation becomes a new favorite; other times, the computer's suggestion really misses the mark. Yisong Yue, assistant ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.