符号有向图(Signed Directed Graph, SDG)的前世今生

embedded/2024/11/23 20:24:10/

符号有向图(Signed Directed Graph, SDG)是一种用于建模和分析系统动态行为的图论工具,尤其在复杂系统、故障诊断和因果关系分析等领域应用广泛。它通过节点表示系统的变量或状态,通过有符号的有向边表示变量之间的因果关系以及关系的正负效应。

1. 符号有向图的定义

  • 节点:每个节点表示一个系统变量、状态或属性。
  • 有向边:边表示变量之间的因果关系,箭头方向表示因果的方向。
  • 符号(+/-):边上的符号表明关系的性质:
    • 正号(+):表示正相关关系(例如,A增加导致B增加)。
    • 负号(-):表示负相关关系(例如,A增加导致B减少)。

2. 符号有向图的发展背景

符号有向图的发展与控制理论、系统动力学和故障诊断的需求密切相关。它的理论基础可以追溯到因果图(Causal Graph)和有向无环图(Directed Acyclic Graph, DAG)等早期图论模型。

  • 20世纪60-70年代:随着系统科学的发展,符号有向图作为一种简化复杂系统的方法被提出。当时,复杂系统的数学建模需要简洁、直观的方法,符号有向图成为描述系统因果关系的一种手段。
  • 20世纪80年代:符号有向图在化工过程故障诊断领域得到重视,例如化工过程控制中的变量监测和故障传播路径分析。此时,研究者开始将符号有向图与系统动力学结合,用于分析多变量耦合系统的动态特性。
  • 20世纪90年代:计算机技术的进步推动了符号有向图的应用,尤其是在自动化控制和智能诊断系统中。符号有向图的算法研究得到了加强,特别是在路径搜索、影响分析和反馈循环检测等方面。
  • 21世纪以来:符号有向图逐渐应用于广泛的领域,包括生物网络分析(如基因调控网络)、社会网络(如舆情传播分析)、以及风电、航空等复杂设备的故障诊断系统。研究者也在符号有向图中引入了概率因果模型(如贝叶斯网络)和动态行为分析(如动态SDG)。

3. 符号有向图的关键发展历程

  • 传统因果建模
    • 早期符号有向图多用于描述变量之间的静态因果关系。
  • 动态SDG引入
    • 动态符号有向图(Dynamic SDG)发展起来,以解决时序性和反馈循环的问题,通过动态方程描述节点变化。
  • 算法与工具的发展
    • 针对SDG的路径搜索、因果推理和反馈回路检测等算法不断完善。
    • 自动化建模工具和图形化界面逐步普及,使其在工程实际中的应用更加便捷。
  • 与机器学习的融合
    • 最近,符号有向图开始与机器学习算法结合,例如引入图神经网络(GNN)来增强因果关系的学习能力。

4. 符号有向图的应用

  • 工程与故障诊断:描述系统变量间的耦合关系,用于识别故障原因。
  • 生物学:用于基因调控网络和代谢通路的建模。
  • 社会科学:分析复杂社会网络中的传播路径和影响。
  • 能源系统:用于风电、核电等设备的状态监测和预警。

http://www.ppmy.cn/embedded/139929.html

相关文章

uniapp接入高德地图

下面代码兼容安卓APP和H5 高德地图官网:我的应用 | 高德控制台 ,绑定服务选择《Web端(JS API)》 /utils/map.js 需要设置你自己的key和安全密钥 export function myAMap() {return new Promise(function(resolve, reject) {if (typeof window.onLoadM…

16. 【.NET 8 实战--孢子记账--从单体到微服务】--汇率获取定时器

这篇文章我们将一起编写这个系列专栏中第一个和外部系统交互的功能:获取每日汇率。下面我们一起来编写代码吧。 一、需求 根据文章标题可知,在这片文章中我们只进行汇率的获取和写入数据库。 编号需求说明1获取每日汇率1. 从第三方汇率API中获取汇率信…

Qt-常用的显示类控件

QLabel QLabel有如下核心属性&#xff1a; 关于文本格式的验证&#xff1a; 其中<b>xxx<b>&#xff0c;就是加粗的意思。 效果&#xff1a; 或者再把它改为markdown形式的&#xff1a; 在markd中&#xff0c;#就是表示一级标题&#xff0c;我们在加上##后&#x…

《DAMA 数据管理知识体系指南》读书笔记 - 第 2 章 数据处理伦理

文章目录 1. 章节概述2. 核心概念与定义3. 重要方法与实践步骤4. 理论与实际结合5. 重点6. 理解与记忆要点7. 复习思考题标题图——书籍图片 WPS AI生成的XMind链接&#xff08;不用要源文件&#xff0c;下载不了&#xff09;&#xff1a; 【金山文档 | WPS云文档】 第2章 数据…

CMake + mingw + opencv

由于是在windows下开发&#xff0c;因此下载的是windows版本的安装程序&#xff0c;如图&#xff1a; 下载的是 MSVC 编译的 OpenCV&#xff0c;但由于我一般使用的是JetBrains的开发工具&#xff0c;并且为了方便跨平台&#xff0c;我一般也是使用cmakemingw编译&#xff0c;这…

Django如何配置多个环境的MySQL数据库

在 Django 项目中配置多个环境的 MySQL 数据库是一个常见的需求&#xff0c;特别是在开发、测试和生产环境中使用不同的数据库配置。你可以通过在 settings.py 文件中使用条件语句或环境变量来实现这一点。 1. 使用环境变量 使用环境变量是一种灵活且安全的方式来配置多个环境…

数据结构(一)链表

目录 链表 单向链表 单向链表结构与基本操作 插入节点 删除节点 搜索节点 遍历链表 反转链表 双向链表 双向链表结构与基本操作 节点定义和创建 插入节点 删除节点 搜索节点 遍历链表 转链表反 在开始讲线性表之前&#xff0c;先给各位读者重新回顾一下链表 链…

算法学习笔记(九):网格图DFS、图论算法DFS、动态规划DP、贪心

一.网格图DFS 适用于需要计算连通块个数、大小的题目 1.岛屿数量 给你一个由 1(陆地) 和 0&#xff08;水&#xff09;组成的二维网格&#xff0c;请你计算网格中岛屿的数量 岛屿总是被水包围&#xff0c;并且每座岛屿只能由水平方向和\或竖直方向上相邻的陆地连接形成 此外&…