(Press-News.org) Every day, we expend energy when we control the networks in our lives. For example, to drive our car, we utilize a network whose components include the car's accelerator, steering wheel, and brake. Knowing how much that effort "costs" can help determine which components to manipulate--and to what degree--to ensure the smoothest, safest ride as you acclerate from 55 to 90 miles per hour.
On Monday, Northeastern researchers revealed just such a measuring strategy in a new paper published in Nature Physics.
"We provide a metric--called 'control energy'--to characterize the amount of effort needed to control real-world complex systems," says first author Gang Yan, a postdoctoral research associate in Northeastern's Center for Complex Network Research, which is directed by Albert-Laszlo Barabasi, Robert Gray Dodge Professor of Network Science and the paper's corresponding author.
These self-organized networks, unlike an engineered one under your car's hood, include cellular networks, social networks, and mobile-sensor networks. That makes potential applications of Yan's metric wide-ranging: from helping to identify key points in the metabolic pathways of bacterial cells that new drugs might target to determining the most critical areas to monitor and protect in an online security system.
"Estimating the control energy, or effort, is key in executing most control applications, from controlling digital devices to understanding the control principles of the cell," says Barabasi. "These results have multiple applications in many different domains where control of the network becomes a key objective."
A network comprises points of connection, or "nodes"--individual units, such as a metabolite, a gene, a person, or even a gas pedal--and the links or interactions tying those nodes to one another. "Driver nodes" are the select nodes that network administrators zap with external signals in order to control the system. The condition of a driver node--for example, a gene coding a protein or a person expressing his opinion about a political candidate--evolves over time as a result of both the node's internal dynamics and how it connects with its neighbors.
Previous studies of the control mechanisms of complex systems focused on identifying these driver nodes, says Yan. His finding goes further, enabling a kind of network cost-benefit analysis. With it, network scientists could identify not only the minimum number of driver nodes to target for input signals but also the "cheapest," most energy-efficient ones.
"It would be extremely difficult to control a large network by inputting signals to only one driver node," says Yan. "But it's not practical to input signals to all the nodes--that would take a huge toll on the system. Our finding provides a way to make a tradeoff between the number of driver nodes and the cost of controlling the system."
Barabasi, who co-authored a breakthrough Nature paper describing an algorithm to ascertain the number of driver nodes required to control complex networks, points to the important insights of Yan and his colleagues in the application of control.
"Most networks are not functional if they cannot control themselves," he says. "Indeed, that need for control determines the system's architecture, whether the network is a brain, a cell, or a technological system. A key question in this process is the amount of effort needed to control the system. The paper by Yan and his colleagues offers fundamental results on this subject, by showing that moving a system in some directions can be easy, but in others can be excruciatingly difficult or costly."
INFORMATION:
Georgios Tsekenis, now a postdoctoral research fellow at Harvard University, is the paper's co-first author. Researchers Baruch Barzel, Jean-Jacques Slotine, and Yang-Yu Liu from Bar-Ilan University, the Massachusetts Institute of Technology, Harvard Medical School, and the Dana Farber Cancer Institute, respectively, also contributed to the paper.
WASHINGTON -- An initiative to better understand how melting ice sheets will contribute to sea-level rise, efforts to decode the genomes of organisms to understand evolutionary adaptations, and a next-generation cosmic microwave background experiment to address fundamental questions about the origin of the universe are the top research goals for Antarctic and Southern Ocean science recommended in a new report from the National Academies of Sciences, Engineering, and Medicine.
The report, which offers a strategic vision to guide the U.S. Antarctic Program at the National ...
Vortioxetine (trade name: Brintellix) has been approved since December 2013 for the treatment of depression in adults, but did not become actually available before May 2015. The German Institute for Quality and Efficiency in Health Care (IQWiG) examined in a dossier assessment whether this drug offers an added benefit over the appropriate comparator therapy. Such an added benefit cannot be derived from the dossier because it contained no data evaluable for the assessment.
SSRI is drug component of comparator therapy
The Federal Joint Committee (G-BA) distinguished between ...
The fixed-ratio combination of the two drugs insulin degludec and liraglutide (trade name: Xultophy) has been approved since September 2014 for adults with type 2 diabetes mellitus. It is given as an injection in addition to other blood-glucose lowering drugs when these alone or in combination with basal insulin are insufficient to lower blood glucose levels. The German Institute for Quality and Efficiency in Health Care (IQWiG) examined in a dossier assessment whether this fixed-ratio combination offers an added benefit over the appropriate comparator therapy.
Such ...
COLUMBUS, Ohio - Some depressed patients may be hoping for answers from their therapists, but a new study suggests questions may be the key.
Researchers examined how cognitive therapy for depression achieves its positive effects. Their study is the first to show that depressed patients see substantial improvements in their depressive symptoms when their therapists use a technique called "Socratic questioning."
These are a series of guided questions in which the therapist asks a patient to consider new perspectives on themselves and their place in the world.
"People ...
Being delivered through a caesarean section influences at least one form of babies' ability to concentrate. It slows their spatial attention, which plays a role in how well they are able to prioritize and focus on a particular area or object that is of interest. These are the findings of Scott Adler and Audrey Wong-Kee-You of York University in Canada, published in Springer's journal Attention, Perception, & Psychophysics.
Very early birth factors such as birth weight and a mother's age impact the development of a child. However, very little is known about how the actual ...
The study specifically concentrated on chitosan extracted from chitin in the carapaces of insects and crustaceans. The biopolymer was first discovered in 1859 but only recently has it become possible to establish its production within desired parameters, when researchers from the Bioengineering Center of RAS designed narrow-dispersion chitosan. This gave an opportunity to modern scientists to customize the biological properties of certain types of the biopolymer.
"We found that some forms of chitosan are toxic. They can disrupt the membranes of pathogenic microorganisms" ...
A Case Western Reserve University graduate student turned a research paper into a field test that quickly determines whether an Asian carp invading Lake Erie is sterile or can reproduce.
If proven successful, the technique could save money and time in the effort to keep the carp out of the Great Lakes, where the fish could grow unchecked and devour food supplies and habitat critical to native species..
Grass carp, the species Ctenopharyngodon idella, have been introduced throughout the Midwest and South to clear ponds choked with weeds. Also called the white amur, fertile ...
Over time selective high schools have oriented themselves to address a context of increasingly competitive college admissions
School work, college applications, extracurricular activities, and parental expectations all contribute to teenagers' stress
Youth, schools, and experts identified substance use as a common strategy for coping with stress
"School, homework, extracurricular activities, sleep, repeat--that's what it can be for some of these students," says Noelle Leonard, PhD, a senior research scientist at the New York University College of Nursing (NYUCN). ...
If the thought of a post workout ice bath is enough to make you shiver, new research from QUT and The University of Queensland (UQ) will warm your heart.
The comprehensive study found cold water immersion after strength training hindered muscle adaptation - pouring cold water on the long-held theory that an ice bath helps speed up recovery.
Dr Llion Roberts, from UQ's School of Human Movement and Nutrition Sciences, and Dr Jonathan Peake, from QUT's School of Biomedical Sciences, led the research, with colleagues from the Queensland Academy of Sport, Norwegian School ...
Drugs called ion channel blockers, which are commonly used to treat cardiac, neurological, and psychiatric disorders, might prove useful in cancer therapy, according to research findings in fruit flies and mice by UC San Francisco scientists that led to unconventional treatment of a case of metastatic brain cancer.
Ion channels, proteins that form pores in cell membranes, play central roles in organs in which conduction of electrical signals is vital, such as the brain and heart, but they are found in cells throughout the body. Although about 20 percent of FDA-approved ...
