PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

MIT control theory research: How to control complex networks

New algorithm offers ability to influence systems such as living cells or social networks

2011-05-13
(Press-News.org) 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.

### END


ELSE PRESS RELEASES FROM THIS DATE:

Adding Insult to Injury: California Cities Charging "Crash Tax" to Car Accident Victims

2011-05-13
If you've never been in a car accident count perhaps you should count yourself lucky. Motor vehicle accident statistics suggest that one in four people will be involved in a car accident at least once during their lifetimes. If you are one of those four people already, you know the inconvenience that even a minor fender-bender can bring. Between police reports, conversations with insurance companies, body shop estimates and medical bills, being involved in a car accident is not a simple or cheap matter. And expenses stemming from car accidents are not just limited to ...

A new program for neural stem cells

A new program for neural stem cells
2011-05-13
This release is available in German. Neural stem cells can do a lot, but not everything. For example, brain and spinal cord cells are not usually generated by neural stem cells of the peripheral nervous system, and it is not possible to produce cells of the peripheral nervous system from the stem cells of the brain. However, researchers from the Max Planck Institute for Brain Research in Frankfurt and the Max Planck Institute of Immunobiology and Epigenetics in Freiburg have now succeeded in producing central nervous system cells from neural stem cells of the peripheral ...

New Rules on Whistleblower Retaliation for Nuclear and Environmental Complaints

2011-05-13
On January 18, 2011, the Occupational Safety and Health Administration (OSHA) published a rule establishing procedures for handling nuclear and environmental whistleblower retaliation complaints. This rule aligns retaliation complaints under the Energy Reorganization Act (ERA) of 1974 and the six environmental statutes with other OSHA whistleblower provisions. The rule allows employees to file oral or written complaints in English and other languages, making complaint filing more accessible to all employees. The ERA provision serves to protect employees who are retaliated ...

Scientists suggest independent monitoring of deep-sea hydrocarbon industry

2011-05-13
Writing in the scientific journal Nature, scientists have called for increased discussion of independent monitoring of deep-sea hydrocarbon industry activity with the aim of obtaining a better understanding of its ecological impact. The hydrocarbon industry is increasingly searching for hydrocarbon resources at much greater depths and developing drilling technology to exploit them. However, drilling the seafloor at great depths is technically very challenging and carries with it poorly known risks. "The Deepwater Horizon disaster in the Gulf of Mexico last year and ...

Africa's sea turtles need passports for protection

Africas sea turtles need passports for protection
2011-05-13
Satellite tracking of olive ridley sea turtles off the coast of Central Africa has revealed that existing protected areas may be inadequate to safeguard turtles from fishing nets, according to scientists with the University of California-Santa Cruz, the Wildlife Conservation Society, the University of Exeter, and others. Scientists involved in the study recommended the extension of an international marine park that spans the waters of Gabon and the Republic of Congo and better international cooperation to manage this threatened species. The study was published May 11 ...

Choose the Personal Representative for Your Michigan Estate Carefully

2011-05-13
One of the most important persons in your life takes his or her most prominent role after your death. The personal representative of your estate will settle your affairs for you after you are gone. He or she -- or it, if you choose a bank or trust company to act for you -- will have the responsibility to see that the wishes you express in your will are carried out for the benefit of your beneficiaries. In simple terms, your will is the legal document that gives you the opportunity to direct how the most important parts of your life will be wrapped up upon your demise. ...

No-Fault Divorce and Equitable Distribution of Property in New Jersey

2011-05-13
For the first time, in 2007, a new law allowed true no-fault divorce for couples with irreconcilable differences in New Jersey. Understanding the provisions of the state's no-fault divorce law and how marital property is divided among former spouses is essential for people undergoing or considering divorce in New Jersey. New Jersey No-Fault Divorce Under previous New Jersey law, a complaint for divorce had to state a specific ground for dissolving a marriage, such as extreme cruelty or separation. To obtain a divorce, one spouse had to allege that the other spouse ...

Dalhousie biologists interpret the language of sperm whales

2011-05-13
When they dive together, sperm whales make patterns of clicks to each other known as "codas". Recent findings suggest that, not only do different codas mean different things, but that whales can also tell which member of their community is speaking based on the sound properties of the codas. Just as we can tell our friends apart by the sounds of their voices and the way they pronounce their words, different sperm whales make the same pattern of clicks, but with different accents. Caribbean and Pacific whales have different repertoires of codas, like a regional dialect, ...

Bleak memories of childhood

2011-05-13
Every year, between 3000 and 3500 children are physically abused in Germany. Many more, some 12,000 to 13,000, suffer sexual abuse. These are the figures from official criminal statistics, but in fact a high proportion of unreported cases is assumed for both offenses. The latest edition of Deutsches Ärzteblatt International contains an article in which Winfried Häuser of the Technical University of Munich and his co-authors present the findings of their representative survey of a sample of the German population, conducted with the goal of quantifying the true dimensions ...

Repealing the Texas Driver Responsibility Program: A Good Idea?

2011-05-13
In 2003, Texas implemented the Texas Driver Responsibility Program. The Texas legislature thought the program would be an optimal way to combat problems like drunk-driving accidents, and budget shortfalls. However, critics say the program has been a failure and are now urging the legislature to repeal the program. What is the Texas Driver Responsibility Program? The Texas Driver Responsibility Program requires drivers who accumulate points on their driver's license for certain traffic citations or who are convicted of certain traffic offenses to pay a fine known ...

LAST 30 PRESS RELEASES:

Call for papers: 14th Asia-Pacific Conference on Transportation and the Environment (APTE 2025)

A novel disturbance rejection optimal guidance method for enhancing precision landing performance of reusable rockets

New scan method unveils lung function secrets

Searching for hidden medieval stories from the island of the Sagas

Breakthrough study reveals bumetanide treatment restores early social communication in fragile X syndrome mouse model

Neuroscience leader reveals oxytocin's crucial role beyond the 'love hormone' label

Twelve questions to ask your doctor for better brain health in the new year

Microelectronics Science Research Centers to lead charge on next-generation designs and prototypes

Study identifies genetic cause for yellow nail syndrome

New drug to prevent migraine may start working right away

Good news for people with MS: COVID-19 infection not tied to worsening symptoms

Department of Energy announces $179 million for Microelectronics Science Research Centers

Human-related activities continue to threaten global climate and productivity

Public shows greater acceptance of RSV vaccine as vaccine hesitancy appears to have plateaued

Unraveling the power and influence of language

Gene editing tool reduces Alzheimer’s plaque precursor in mice

TNF inhibitors prevent complications in kids with Crohn's disease, recommended as first-line therapies

Twisted Edison: Bright, elliptically polarized incandescent light

Structural cell protein also directly regulates gene transcription

Breaking boundaries: Researchers isolate quantum coherence in classical light systems

Brain map clarifies neuronal connectivity behind motor function

Researchers find compromised indoor air in homes following Marshall Fire

Months after Colorado's Marshall Fire, residents of surviving homes reported health symptoms, poor air quality

Identification of chemical constituents and blood-absorbed components of Shenqi Fuzheng extract based on UPLC-triple-TOF/MS technology

'Glass fences' hinder Japanese female faculty in international research, study finds

Vector winds forecast by numerical weather prediction models still in need of optimization

New research identifies key cellular mechanism driving Alzheimer’s disease

Trends in buprenorphine dispensing among adolescents and young adults in the US

Emergency department physicians vary widely in their likelihood of hospitalizing a patient, even within the same facility

Firearm and motor vehicle pediatric deaths— intersections of age, sex, race, and ethnicity

[Press-News.org] MIT control theory research: How to control complex networks
New algorithm offers ability to influence systems such as living cells or social networks