基于路径覆盖问题的线性定向网络的目标控制.
Wataru Someya1, Tatsuya Akutsu2, Jose C Nacher3
1Department of Information Science, Faculty of Science, Toho University, Funabashi, Chiba, 274-8510, Japan.
Scientific reports
|July 23, 2024
概括
我们开发了一种用于复杂系统中目标控制的新算法. 该方法有效地识别控制特定系统功能的必要节点,适用于生物和工程网络.
科学领域:
- 系统生物学 系统生物学
- 网络科学 网络科学
- 计算生物学 计算生物学
背景情况:
- 在各种领域中,控制具有众多相互连接节点的复杂系统至关重要.
- 目标控制,专注于节点的子集,提供了一个实用的方法.
- 目前用于识别目标控制节点的现有方法缺乏最佳性保证或过于复杂.
研究的目的:
- 引入一种高效且简单的算法,用于识别用于目标控制的最小驱动节点集.
- 为分析现实世界复杂网络提供一个实用的工具.
主要方法:
- 灵感来自路径覆盖问题的算法被开发出来.
- 该算法在多项式时间内识别了用于目标控制所需的节点.
- 应用于现实世界的网络,包括C. elegans和Drosophila连接体,以及植物代谢网络.
主要成果:
- 该算法有效地识别了用于目标控制的必要节点.
- 分析显示,C. elegans和Drosophila之间的神经系统控制要求存在差异.
- 发现了植物代谢网络控制的进化趋势.
结论:
- 拟议的算法为复杂系统中的目标控制提供了有效的解决方案.
- 这些发现为生物学网络的结构和进化特性提供了洞察力.
- 这种方法有助于理解和操纵复杂的系统功能.
相关概念视频
Protein Networks
3.9K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
3.9K
Feedback control systems
303
Feedback control systems are categorized in various ways based on their design, analysis, and signal types.
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...
303
Linear Circuits
394
A linear circuit is characterized by its output having a direct proportionality to its input, adhering to the linearity property, which encompasses the principles of homogeneity (scaling) and additivity. Homogeneity dictates that when the input, also referred to as the excitation, is multiplied by a constant factor, the output, known as the response, is correspondingly scaled by the same constant factor. For instance, if the current is multiplied by a constant 'k,' the voltage likewise...
394
Classification of Systems-I
178
Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
178
Linear Approximation in Frequency Domain
88
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
88
Open and closed-loop control systems
705
Control systems are foundational elements in automation and engineering. They are broadly categorized into open-loop and closed-loop systems. These classifications hinge on the presence or absence of feedback mechanisms, significantly influencing the system's performance, complexity, and application.
An open-loop control system operates without feedback from the output. It consists of two primary elements: the controller and the controlled process. The controller receives an input signal...
An open-loop control system operates without feedback from the output. It consists of two primary elements: the controller and the controlled process. The controller receives an input signal...
705


