Now Reading
New Algorithm Offers Ability to Influence Systems Such as Living Cells or Social Networks

New Algorithm Offers Ability to Influence Systems Such as Living Cells or Social Networks

MIT and Northeastern University researchers devised a computer algorithm that can generate a controllability structure for any complex network. The red points are ‘driver nodes,’ which can control the rest of the nodes (green).
Image: Mauro Martino

At first glance, a diagram of the complex network of genes that regulate cellular metabolism might seem hopelessly complex, and efforts to control such a system futile.

However, an MIT researcher has come up with a new computational model that can analyze any type of complex network — biological, social or electronic — and reveal the critical points that can be used to control the entire system.

Potential applications of this work, which appears as the cover story in the May 12 issue of Nature, include reprogramming adult cells and identifying new drug targets, says study author Jean-Jacques Slotine, an MIT professor of mechanical engineering and brain and cognitive sciences.

Slotine and his co-authors applied their model to dozens of real-life networks, including cell-phone networks, social networks, the networks that control gene expression in cells and the neuronal network of the C. elegans worm. For each, they calculated the percentage of points that need to be controlled in order to gain control of the entire system.

For sparse networks such as gene regulatory networks, they found the number is high, around 80 percent. For dense networks — such as neuronal networks — it’s more like 10 percent.

The paper, a collaboration with Albert-Laszlo Barabasi and Yang-Yu Liu of Northeastern University, builds on more than half a century of research in the field of control theory.

Control theory — the study of how to govern the behavior of dynamic systems — has guided the development of airplanes, robots, cars and electronics. The principles of control theory allow engineers to design feedback loops that monitor input and output of a system and adjust accordingly. One example is the cruise control system in a car.

See Also

Read more . . .

 

The Latest Bing News on:
Analyzing complex networks
The Latest Google Headlines on:
Analyzing complex networks

[google_news title=”” keyword=”analyzing complex networks” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]

The Latest Bing News on:
Control theory
The Latest Google Headlines on:
Control theory

[google_news title=”” keyword=”control theory” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]

What's Your Reaction?
Don't Like it!
0
I Like it!
0
Scroll To Top