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.
The Latest Bing News on:
Analyzing complex networks
- ANMAF: an automated neuronal morphology analysis framework using convolutional neural networkson April 14, 2021 at 6:30 am
Measurement of neuronal size is challenging due to their complex histology ... We developed a novel high-throughput neuronal morphology analysis framework (ANMAF), using convolutional neural networks ...
- Plants thrive in a complex world by communicating, sharing resources and transforming their environmentson April 14, 2021 at 6:02 am
One key takeaway is that plants have the ability to develop interdependence, but also to avoid it when being connected could be damaging. Generally, plants are constantly communicating and engaged ...
- H3C Semiconductor and Ansys Innovate Next-Generation Network Processor Chip for High-end Routing, 5G Backhaul, AI and Cybersecurity Applicationson April 14, 2021 at 4:00 am
Key Highlights H3C Semiconductor designers used Ansys' comprehensive multiphysics platform — including Ansys SIwave, Ansys HFSS, and ...
- Intelligence Brief: Does intent matter in network automation?on April 14, 2021 at 3:01 am
The analysis is worth a quick read but ... You probably already know the answer. It’s going to be a complex effort because operator networks, themselves, are multi-layered and complex. This may seem ...
- A graph neural network framework for causal inference in brain networkson April 13, 2021 at 7:27 am
A central question in neuroscience is how self-organizing dynamic interactions in the brain emerge on their relatively static structural backbone. Due to the complexity of spatial and temporal ...
- Skybox Security Delivers Industry's Most Advanced Exposure Analysison April 13, 2021 at 6:04 am
Skybox Security today announced major enhancements to its Security Posture Management Platform. Skybox is the only platform that offers IT and security teams the ability to collectively visualize and ...
- 5 Ways Data Analysis Maximizes the Value of Trailer Telematicson April 12, 2021 at 12:33 pm
Increasingly, motor carriers are providing their customers with status updates directly from trailer telematics platforms. The data requested is often not just the location but also the condition of ...
- Major League Baseball makes a run at network visibilityon April 12, 2021 at 2:57 am
Legacy network-monitoring tools weren't cutting it for MLB with its demanding lineup of video, gaming, and AI workloads across its data centers, ballparks, and the cloud.
- Neural Network Market 2021 : Top countries Data, Market Size, In-Depth Analysis with Booming Trends and Segmentation Forecast to 2026on April 8, 2021 at 11:26 pm
Global “Neural Network Market" 2021-2026 Research Report provides key analysis on the market status of the Neural ...
- New SerialTek Solution Delivers Full Visibility Into Complex PCI Express® Networkson April 7, 2021 at 7:00 am
SerialTek, a leading provider of protocol test solutions for PCI Express®, NVM Express®, Serial Attached SCSI, and Serial ATA, today introduced an advancement in the PCIe® test and analysis market ...
The Latest Google Headlines on:
Analyzing complex networks
The Latest Bing News on:
Control theory
- Heuristic assessment of choices for risk network controlon April 7, 2021 at 2:16 am
They lack explicit dynamics and have multiple sources of cost, both of which are beyond the current scope of traditional control theory. We construct the global economy risk network by combining the ...
- Turning Theory Into Reality: Hands-On Design Course on BLDC Motor Controlon March 30, 2021 at 5:00 pm
For me these concepts often are just theories to bring into the real world. That’s why I look to turn motor control theory into reality using hands-on example designs, with real hardware and actual ...
- Frequently Asked Questions (FAQs) for FY21 SCALE MoDL Program (NSF 21-561)on March 29, 2021 at 6:20 am
Can you give some examples of required electrical engineering expertise? Electrical engineering subtopics such as Information Theory, Signal Processing, Control Theory, and Computational Imaging (to ...
- A Refresher Course in Control Theoryon March 23, 2021 at 5:00 pm
Designing a closed-loop control system can be a formidable task. The process typically includes scaling input and output variables using algebra, calculus, transforms, and transfer functions.
- As more are vaccinated, it makes economic sense to gradually open the economy, study findson March 21, 2021 at 4:59 pm
Sorrentino has conducted extensive research in the area of control theory and synchronization using mathematical models. Last year, he was awarded the National Institutes of Health Trailblazer ...
- Control Theory for Physicistson November 3, 2020 at 9:27 am
Control theory, an interdisciplinary concept dealing with the behaviour of dynamical systems, is an important but often overlooked aspect of physics. This is the first broad and complete treatment of ...
- Illegal Drugs and Their Control: Theory, Policy and Practiceon August 31, 2020 at 4:28 pm
This course is available on the LLM (extended part-time), LLM (full-time), MSc in Criminal Justice Policy, MSc in International Social and Public Policy, MSc in International Social and Public Policy ...
- Financial Mathematics and Control Theory Researchon August 15, 2020 at 4:00 am
The part of financial mathematics that is concerned with the valuation of investment decision strategies overlaps with the theory of control and optimisation, which is a traditional branch of ...
- A Two-Tiered Theory of Controlon July 23, 2016 at 1:22 pm
While a great deal has been discovered about the nature of control within these two research strands, very few attempts have been made to compare and correlate their results within a broader theory ...
2 Comments
arash
Hi
I am intrested in this issue. Can you help me to find full paper of this issue. thanks
regards
innovation
Hi,
Thanks for your interest. I would try and contact the researcher at MIT directly for further information. Try their website at http://www.mit.edu
Good luck!