Complex systems made simple

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."

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

Citation: Complex systems made simple (2013, February 18) retrieved 29 March 2024 from https://phys.org/news/2013-02-complex-simple.html
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.

Explore further

The language of neural cells

0 shares

Feedback to editors