LangGraph 通过有向图模型解决 LLM 的幻觉问题,支持循环、状态管理和人机协作,适用于金融等高风险领域,确保输出的确定性和自动回退功能。
本文关注现有有向图神经网络在数据使用上的不足,提出了一种新的基于熵驱动的有向图知识蒸馏方法(EDEN),致力于从数据中心的角度提升模型的编码能力。实验结果表明,EDEN在多种图数据集和下游任务中展现了最先进的性能,显著提高了已有模型的效果。
拓扑排序是一种处理节点依赖关系的算法,用于确定元素的线性顺序。通过构建有向图并记录每个节点的入度,可以判断课程学习的可行性,若无循环依赖,则方案可行。
本研究针对有向图的链接预测问题,填补了现有方法在嵌入表达能力分析和基准测试方面的不足。提出统一框架评估现有方法的表达力,并引入新基准DirLinkBench,展示了当前方法在此评估下的表现不足,同时提出的新型谱有向图自编码器SDGAE在评估中取得了最佳结果。研究还分析了影响有向链接预测的关键因素及面临的挑战。
本研究解决了缺失数据插补中的重要挑战,即识别和利用特征之间的相互依赖性。我们提出了一种新颖的框架——二分和完全有向图神经网络(BCGNN),该模型显著提高了特征插补的准确性,相较于现有的方法,平均绝对误差减少了15%。
大型语言模型在图形结构数据推理上存在局限。为此,引入了GraphEval2000数据集和评估框架,包含40个问题和2000个测试用例,分为四个主要和次要类别。评估显示,LLM在有向图理解上优于无向图,私有模型表现更好但差距缩小。提出的结构化符号分解方法提高了GPT-3.5、GPT-4和GPT-4o在复杂图形问题上的性能。
精准医学中,药物反应预测至关重要。TransCDR是一种强大的工具,通过迁移学习和自注意机制预测细胞系对药物的敏感状态。TransCDR在预测上表现优于其他模型,并通过基因突变和注意力融合模块提高预测性能。在外部测试集上也表现出强大的预测性能。
矩阵与有向图之间存在等价关系,通过将矩阵转换为有向图可以更好地理解和计算矩阵。非负矩阵可以等价地表示为有向图,对矩阵和图论都有帮助。矩阵的幂对应于图中的游走。强连通分量是指有向图中能够实现强连通的部分,与不可约矩阵对应。通过使用有向图来表示非负矩阵,可以将任意非负矩阵转换为弗罗贝尼乌斯标准形矩阵。矩阵和图之间的等价关系有助于图论研究和线性代数的计算和分析。
介绍了使用DFS和BFS方法检测有向图中循环的步骤和示例。
本研究解决了有向图神经网络(SGNNs)中存在的度偏差问题,这是一个涉及数据公平性的重要研究空白。通过提出一种新的无模型偏见的方法,即度减偏有向图神经网络(DD-SGNN),研究展示了如何在确保性能的同时改善不同节点度的表示。实验证明,该方法有效减轻了度偏差问题,显示出显著的潜在影响。
本文介绍了一种基于特征的地理定位方法,通过航空影像和车辆传感器检测到的特征关联,使用LiDAR传感器执行的检测信息量化来调整权重,并包含基于GNSS的先验估计。该方法在模糊环境中表现优于其他方法,能够减少异常值和偏差。
研究了在线二分类问题中的策略性代理修改可观测特征以实现积极分类的问题。通过特征空间上的有向图模拟可行的操纵集,并引入了战略Littlestone维度来捕捉假设类和操纵图的联合复杂性。实现了改进的遗憾。放宽了学习者知道操纵图的假设,而是假设他们的知识由图族来表示。得出了在所有代理按照图族中的同一图进行操纵的可实现设置和选择性地建模为图系的对抗选择性设置中的遗憾界限。
通过定义磁场、扩张、信号等变形拉普拉斯算子所产生的有效邻接矩阵,我们将通用图映射到一个无向无符号图族,从而能够应用其工具集来进行度量、机器学习和归一化等操作。同时,我们探索了变形算子和有效矩阵之间的相互作用,并展示了如何利用 Hodge-Helmholtz 分解帮助我们在复杂度中进行导航。
本文介绍了使用Python将原始边列表转换为邻接矩阵,并进行了扩展和优化,包括处理无向图和有向图、带权重的边列表,使用稀疏矩阵优化内存占用,图的可视化和邻接矩阵转换为原始边列表。图数据处理是一个重要且广泛应用的领域,面临挑战和机遇。
我们提出了一种处理上下文DAG问题的方法,通过将上下文特征映射到加权邻接矩阵上的有向无环图,并利用具有新颖投影层的神经网络。实验结果表明,这种方法可以在现有方法失败的情况下恢复真实的上下文特定图。
为了解决针对大型图检索最大 D-truss 中消耗过多计算资源的问题,在最近提出的 D-truss-connected 模型的基础上,我们引入了一种创新的合并关系,用于捕捉 D-truss 内边缘的内在密度和凝聚力,并构建了一个简洁紧凑的索引,ConDTruss,通过使用 ConDTruss 可以大大提高最大 D-truss 检索的效率。实验评估证实了我们提出的方法的有效性。
本研究讨论 AI 在教育中的一个基础任务,即 CPRP(概念先决关系预测)问题,通过引入 Weisfeiler-Lehman 测试到有向 GNN 学习中,提出了一个置换等变的有向 GNN 模型,并在三个公共数据集上进行了评估,实验证明该模型相较于现有方法具有更好的预测性能。
该研究提出了一个适用于具有动态有向图的连续时间分布式学习的离散时间模型。通过共识算法、矩阵扰动理论和Lyapunov理论,证明了梯度跟踪步长和离散时间步长的收敛性和动态稳定性。该模型改善了现有随机权重无向网络的性能,在链接删除或数据丢失的情况下无需重新运行耗时和计算复杂的算法。在分布式分类和学习中具有应用价值。
介绍死锁产生原因和使用hook和图算法检测死锁的方法。使用hook需要定义与目标函数一样的类型,具体函数实现,函数名与目标函数名一致,以及调用dlsym()函数初始化hook。图算法可以通过检测有向图是否有环来判断是否有死锁。
本文介绍了如何将谱卷积网络扩展到有向图上,通过使用复分析和谱理论中的高级工具,证明了对图傅里叶变换的依赖是多余的。作者提供了对新开发的滤波器的频率响应解释,并在真实环境中进行了实验,展示了有向谱卷积网络在许多数据集上对异质节点分类提供了最新的最优结果,并且可以在不同拓扑扰动的分辨率尺度下保持稳定。
完成下面两步后,将自动完成登录并继续当前操作。