Complex systems made simple

February 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: Fat for better drug function

More information:

Related Stories

Fat for better drug function

August 9, 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.

A new kind of pub crawl

August 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 sites, pulling out ...

3Qs: Facial recognition is the new fingerprint

September 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 scan­ning will ...

Study examines chemists' decision-making processes

January 14, 2013

(—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 ...

Recommended for you

Toyota promises better mileage and ride with Prius hybrid

October 13, 2015

Toyota Motor Corp. released details for its fourth-generation Prius on Tuesday, promising that improvements in the battery, engine, wind resistance and weight mean better mileage for the world's top-selling hybrid car.

Facebook to test mobile app shopping tab

October 12, 2015

Facebook said Monday that it will begin testing a shopping tab for its mobile app as it works to ramp up advertising and online commerce offerings.


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.