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:

NYUAD researchers find link between brain growth and mental health disorders

Aging-related inflammation is not universal across human populations, new study finds

University of Oregon to create national children’s mental health center with $11 million federal grant

Rare achievement: UTA undergrad publishes research

Fact or fiction? The ADHD info dilemma

Genetic ancestry linked to risk of severe dengue

Genomes reveal the Norwegian lemming as one of the youngest mammal species

Early birds get the burn: Monash study finds early bedtimes associated with more physical activity

Groundbreaking analysis provides day-by-day insight into prehistoric plankton’s capacity for change

Southern Ocean saltier, hotter and losing ice fast as decades-long trend unexpectedly reverses

Human fishing reshaped Caribbean reef food webs, 7000-year old exposed fossilized reefs reveal

Killer whales, kind gestures: Orcas offer food to humans in the wild

Hurricane ecology research reveals critical vulnerabilities of coastal ecosystems

Montana State geologist’s Antarctic research focuses on accumulations of rare earth elements

Groundbreaking cancer therapy clinical trial with US Department of Energy’s accelerator-produced actinium-225 set to begin this summer

Tens of thousands of heart attacks and strokes could be avoided each year if cholesterol-lowering drugs were used according to guidelines

Leading cancer and metabolic disease expert Michael Karin joins Sanford Burnham Prebys

Low-intensity brain stimulation may restore neuron health in Alzheimer's disease

Four-day school week may not be best for students, review finds

Using music to explore the dynamics of emotions

How the brain supports social processing as people age

Túngara frog tadpoles that grew up in the city developed faster but ended up being smaller

Where there’s fire, there’s smoke

UCLA researchers uncover key mechanism of brain repair in vascular dementia, revealing promising therapeutic target

Why Human empathy still matters in the age of AI

COVID-19 and cognitive change in a community-based cohort

Intent to test for COVID-19 in the postpandemic era

Landmark study investigates potential of Ambroxol, a cough medicine, to slow Parkinson’s-related dementia

Finding suggests treatment approach for autoimmune diseases

A new “link” to triple-negative breast cancer

[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