Navigation Links
MIT control theory research: How to control complex networks
Date:5/12/2011

CAMBRIDGE, Mass. -- 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.

However, while commonly used in engineering, control theory has been applied only intermittently to complex, self-assembling networks such as living cells or the Internet, Slotine says. Control research on large networks has been concerned mostly with questions of synchronization, he says.

In the past 10 years, researchers have learned a great deal about the organization of such networks, in particular their topology the patterns of connections between different points, or nodes, in the network. Slotine and his colleagues applied traditional control theory to these recent advances, devising a new model for controlling complex, self-assembling networks.

The researchers started by devising a new computer algorithm to determine how many nodes in a particular network need to be controlled in order to gain control of the entire network. (Examples of nodes include members of a social network, or single neurons in the brain.)

"The obvious answer is to put input to all of the nodes of the network, and you can, but that's a silly answer," Slotine says. "The question is how to find a much smaller set of nodes that allows you to do that."

There are other algorithms that can answer this question, but most of them take far too long years, even. The new algorithm quickly tells you both how many points need to be controlled, and where those points known as "driver nodes" are located.

Next, the researchers figured out what determines the number of driver nodes, which is unique to each network. They found that the number depends on a property called "degree distribution," which describes the number of connections per node.

A higher average degree (meaning the points are densely connected) means fewer nodes are needed to control the entire network. Sparse networks, which have fewer connections, are more difficult to control, as are networks where the node degrees are highly variable.

In future work, Slotine and his collaborators plan to delve further into biological networks, such as those governing metabolism. Figuring out how bacterial metabolic networks are controlled could help biologists identify new targets for antibiotics by determining which points in the network are the most vulnerable.


'/>"/>

Contact: Caroline McCall
cmccall5@mit.edu
Massachusetts Institute of Technology
Source:Eurekalert

Related biology news :

1. Ben-Gurion University students develop thought-controlled, hands-free computer for the disabled
2. Dopamine controls formation of new brain cells
3. People control thoughts better when they see their brain activity: UBC study
4. Starch-controlling gene fuels more protein in soybean plants
5. Immune therapy can control fertility in mammals
6. Getting closer to a better biocontrol for garden pests
7. Latest hands-free electronic water faucets found to be hindrance, not help, in infection control
8. €12 million ($16.9 million) project to develop new tools for malaria control
9. Asthma drug could help control or treat Alzheimers disease
10. Economics and evolution help scientists identify new strategy to control antibiotic resistance
11. World first -- Localized delivery of an anti-cancer drug by remote-controlled microcarriers
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:1/19/2017)... India , January 19, 2017 According to a ... Opportunities and Forecast, 2014 - 2022," the global biometric sensor market is expected ... 2016 to 2022. In 2015, Asia-Pacific dominated the global ... and private sectors. Continue Reading ... ...
(Date:1/18/2017)... , Jan. 18, 2017  In vitro diagnostic ... to mergers and acquisitions (M&A), and Kalorama Information expects ... such acquisitions have been shifting. Generally, uncertainty in reimbursement ... and the U.S. has changed the acquisitions landscape. Instead ... resulted in companies buying partners outside of their home ...
(Date:1/13/2017)... 13, 2017 Sandata Technologies, LLC, a ... homecare industry, including Electronic Visit Verification™ (EVV™), announced ... Jugs, as Senior Vice President of Product Management. ... of homecare experience to Sandata, where he will ... to align Sandata,s suite of solutions with the ...
Breaking Biology News(10 mins):
(Date:1/24/2017)... , Jan. 24, 2017 /PRNewswire/ - ProMetic Life Sciences ... announced today that its orally active lead drug candidate, ... designation by the UK Medicines and Healthcare Products Regulatory ... A PIM designation is an early ... for the Early Access to Medicines Scheme ("EAMS"), intended ...
(Date:1/24/2017)... 23, 2017 According to a ... Type (Genetic, Cell-based (CD34, PBMC, BLT)), Application (Neuroscience, Hematopoiesis, ... & Biotech Companies, CRO) - Global Forecast to 2021", ... Mouse Model Market for the forecast period of 2016 ... 116.0 Million by 2021 from USD 73.3 Million in ...
(Date:1/23/2017)... , Jan. 23, 2017  Spherix Incorporated (Nasdaq: ... committed to the fostering of technology and monetization of ... patent infringement lawsuits. Anthony Hayes , ... 2017, we will continue to communicate with shareholders about ... and our due diligence on other patent assets that ...
(Date:1/23/2017)... CARLOS, Calif. , Jan. 23, 2017 /PRNewswire/ ... developing innovative treatments for neurodegenerative diseases and other ... has joined the company as Chief Medical Officer. ... translational and clinical development activities at Alkahest and ... Dr. Jackson most recently served as Executive Director ...
Breaking Biology Technology: