“DNA谷歌”开辟生物学研究新领域

1

作者 吴玉(编译) 《自然杂志》 2025年第6期426-426,476,共2页

互联网有谷歌,如今生物学领域有了MetaGraph。这款搜索引擎能够快速筛选公共数据库中储存的海量生物数据。相关研究成果2025年10月8日发表于《自然》。“这是一项了不起的成就。”法国巴斯德研究所的Rayan Chikhi表示,“他们为分析原始... 互联网有谷歌,如今生物学领域有了MetaGraph。这款搜索引擎能够快速筛选公共数据库中储存的海量生物数据。相关研究成果2025年10月8日发表于《自然》。“这是一项了不起的成就。”法国巴斯德研究所的Rayan Chikhi表示,“他们为分析原始生物数据设定了一个新标准。”这些数据包括DNA、RNA和蛋白质序列,来源于可能包含千万亿级DNA碱基的数据库,相当于拍字节级(1拍字节=1 000万亿字节)的信息,其数量甚至超过谷歌庞大索引中的所有网页。 展开更多

关键词 DNA谷歌 生物学研究 metagraph 自然 公共数据库

在线阅读 下载PDF 职称材料

研究人员把67万亿碱基压缩进硬盘,一键搜索全球基因库

2

《生物医学工程与临床》 2025年第6期740-740,共1页

据Karasilov M 2025年108日(Nature,2025 Oct 8.doi:10.1038/s41586-025-09603-w.)报道,瑞士苏黎世联邦理工学院等机构的研究人员开发出了一种名为MetaGraph的方法,让任何人都能像使用谷歌搜索一样,快速、准确、低成本地在全球基因数据... 据Karasilov M 2025年108日(Nature,2025 Oct 8.doi:10.1038/s41586-025-09603-w.)报道,瑞士苏黎世联邦理工学院等机构的研究人员开发出了一种名为MetaGraph的方法,让任何人都能像使用谷歌搜索一样,快速、准确、低成本地在全球基因数据库中搜寻特定的DNA、RNA或蛋白质序列;这意味着一线医生或许能瞬间比对肿瘤患者的基因突变,环保科学家能快速监测水体中的抗生素耐药基因,研究人员能发现物种间未知的基因交流,这不仅是技术上的突破,更是推动精准医疗、公共卫生和基础科研民主化的关键一步。 展开更多

关键词 全球基因数据库 基因突变 metagraph

原文传递

家谱关系的元图表示 被引量：5

3

作者 刘军丹 赵书良 +3 位作者 赵娇娇 郭晓波 陈敏 柳萌萌 《计算机应用》 CSCD 北大核心 2013年第7期2037-2040,共4页

针对已有家谱图展示形式中,边的数量随节点数的增加而快速增长导致表现力下降的问题,提出以元图的形式对家谱进行可视化展示。家谱的元图表示形式中,产生集表示家族中所有人员组成的集合,每条边仅表示"父母子女"关系,不必存... 针对已有家谱图展示形式中,边的数量随节点数的增加而快速增长导致表现力下降的问题,提出以元图的形式对家谱进行可视化展示。家谱的元图表示形式中,产生集表示家族中所有人员组成的集合,每条边仅表示"父母子女"关系,不必存在表示夫妻关系的边。其中,边为产生集的两个子集的有序对,分别为具有夫妻关系的两个节点组成的入点集和单个的孩子节点组成的出点集。实验结果表明,在数据相同的情况下,家谱的元图可视化形式中边的数量约为通常的展示形式中边数量的一半,使得展示结果清晰易懂。同时,对家谱的数学建模、可视化研究以及家谱信息系统的改造具有一定指导作用。 展开更多

关键词 家谱 可视化 元图 人口数据库 系统原型

在线阅读 下载PDF 职称材料

面向管控一体化网络的网管系统模型与关键技术研究 被引量：15

4

作者 彭黎 谈群 邱涤珊 《计算机工程与应用》 CSCD 2012年第24期1-6,71,共7页

针对在传统企业信息化建设中存在管理网络与控制网络相互独立的问题,提出了一种适用于管控一体化网络的网管系统模型。该模型根据管控一体化网络结构复杂、实时性高、稳定性强等特点,通过利用计算机网络技术、实时数据库技术和自动控制... 针对在传统企业信息化建设中存在管理网络与控制网络相互独立的问题,提出了一种适用于管控一体化网络的网管系统模型。该模型根据管控一体化网络结构复杂、实时性高、稳定性强等特点,通过利用计算机网络技术、实时数据库技术和自动控制技术等将管理网络与控制网络紧密的集成在一起,解决了网络节点数据流状况难于分析、网络扩展性强引起的网络结构形式复杂多变等网络管理的问题。以实际企业管控一体化网络为例进行验证,实验结果表明该模型能够提高网络管理效率、改善网络运行状态。 展开更多

关键词 网络管理 企业信息化 管控一体化 实时监控

在线阅读 下载PDF 职称材料

供应链的一种形式化建模方法 被引量：8

5

作者 刘晋 沈春林 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第6期537-544,共8页

介绍了 Meta图的有关概念 ,提出了基于 Meta图的离散制造业供应链的建模方法 ,给出了基于 BOM表的建模步骤 ,讨论了供应链 Meta图模型的特点 ,对最大 Meta路以及加权 Meta图进行了定义 ,并对供应链中物料的数量关系、成本、时间、生产... 介绍了 Meta图的有关概念 ,提出了基于 Meta图的离散制造业供应链的建模方法 ,给出了基于 BOM表的建模步骤 ,讨论了供应链 Meta图模型的特点 ,对最大 Meta路以及加权 Meta图进行了定义 ,并对供应链中物料的数量关系、成本、时间、生产能力等要素在模型中的表示方法进行了讨论。为用系统化的手段进行供应链管理的定量分析提供了理论基础。最后 ,利用模型对一个微机生产企业的供应链速度、成本、柔性等性能测度进行了定量分析 。 展开更多

关键词 图论 供应链 META图 形式化 可视化 企业战略管理 建模方法

在线阅读 下载PDF 职称材料

模糊元图及其特性分析 被引量：4

6

作者 谭政华 胡光锐 任晓林 《计算机研究与发展》 EI CSCD 北大核心 2000年第3期272-277,共6页

模糊图已被广泛地应用于系统的分析与建模．然而现有的结构不适合于分析元素集之间的有向模糊关系．文中讨论了一种新的模糊图论结构──模糊元图，它描述的是集合而非单个元素之间的有向关系，具有很强的图形化描述功能和形式化分析能... 模糊图已被广泛地应用于系统的分析与建模．然而现有的结构不适合于分析元素集之间的有向模糊关系．文中讨论了一种新的模糊图论结构──模糊元图，它描述的是集合而非单个元素之间的有向关系，具有很强的图形化描述功能和形式化分析能力．文中着重分析了模糊元图的特性，尤其是其邻接矩阵的特性，这是模糊元图研究与应用的基础．模糊元图在系统建模和模糊规则管理方面有着广阔的应用前景． 展开更多

关键词 图论 模糊图 模糊元图 规则管理 知识库

在线阅读 下载PDF 职称材料

元图的存储结构及其搜索算法 被引量：3

7

作者 刘军丹 赵书良 +1 位作者 郭晓波 赵娇娇 《计算机应用研究》 CSCD 北大核心 2013年第7期2029-2032,共4页

给出了元图在计算机中的实现,提出元图的关联矩阵和邻接表存储结构,并给出了元图对应两种存储结构的广度优先搜索算法(BFS)和深度优先搜索算法(DFS)。最后,对给出的元图的存储结构和搜索算法进行了分析,验证了提出的存储结构和搜索算法... 给出了元图在计算机中的实现,提出元图的关联矩阵和邻接表存储结构,并给出了元图对应两种存储结构的广度优先搜索算法(BFS)和深度优先搜索算法(DFS)。最后,对给出的元图的存储结构和搜索算法进行了分析,验证了提出的存储结构和搜索算法的可行性。 展开更多

关键词 元图 存储结构 搜索算法

在线阅读 下载PDF 职称材料

供应链Meta图模型定量分析研究 被引量：6

8

作者 樊宏 刘晋 《控制与决策》 EI CSCD 北大核心 2005年第10期1152-1156,共5页

简要介绍了基于M eta图的供应链形式化模型,提出将供应链各环节中物料数量、成本、时间、生产能力等因素与M eta图模型相结合的赋权技术,并由此产生赋权M eta图概念.对基于赋权M eta图供应链形式化模型的实际运用进行了算例验证,为采用... 简要介绍了基于M eta图的供应链形式化模型,提出将供应链各环节中物料数量、成本、时间、生产能力等因素与M eta图模型相结合的赋权技术,并由此产生赋权M eta图概念.对基于赋权M eta图供应链形式化模型的实际运用进行了算例验证,为采用系统化的手段进行供应链管理定量分析提供了理论基础. 展开更多

关键词 供应链 META图 赋权技术 定量分析

在线阅读 下载PDF 职称材料

基于S-C元图的关联规则表示方法 被引量：2

9

作者 陈敏 赵书良 +2 位作者 郭晓波 柳萌萌 李晓超 《计算机科学》 CSCD 北大核心 2014年第8期267-273,共7页

针对现有的关联规则可视化形式中,面向专家用户而忽略了普通用户的感知能力,以及当规则数量增多时,边和节点的代表元素易发生重叠,缺乏有效的展现形式,降低了可读性等问题,提出了一种新的基于S-C元图形式的一对一、一对多、多对一、多... 针对现有的关联规则可视化形式中,面向专家用户而忽略了普通用户的感知能力,以及当规则数量增多时,边和节点的代表元素易发生重叠,缺乏有效的展现形式,降低了可读性等问题,提出了一种新的基于S-C元图形式的一对一、一对多、多对一、多对多的关联规则可视化表示方法。首先给出了S-C元图的基本定义和以S-C元图展示关联规则的模型;接着给出了S-C元图的性质和推导过程;最后以某省全员人口数据为基础,结合前注意加工理论与格式塔理论,以S-C元图和纺锤体相结合的形式对多模式的关联规则进行可视化展示,并分析了展示效果。实验结果表明,所提出的可视化方法具有良好的展示效果。 展开更多

关键词 元图 关联规则 可视化 格式塔理论 前注意加工理论

在线阅读 下载PDF 职称材料

基于Meta图模型的供应链匹配能力研究 被引量：6

10

作者 刘晋 方敏 《系统工程学报》 CSCD 2004年第2期161-165,共5页

介绍了Meta图的有关概念,对基于Meta图的离散制造业供应链的建模方法进行了阐述,提出了基于Meta图模型的供应链匹配能力定义和算法,分析了算法的复杂性,并给出了计算实例.最后,针对某种物料同时使用多家供应商的情况进行了算法修正.该... 介绍了Meta图的有关概念,对基于Meta图的离散制造业供应链的建模方法进行了阐述,提出了基于Meta图模型的供应链匹配能力定义和算法,分析了算法的复杂性,并给出了计算实例.最后,针对某种物料同时使用多家供应商的情况进行了算法修正.该方法可以在供应链组建或运行时,对影响供应链响应能力和产出能力的重要指标———供应链的匹配能力进行"事前"或"事后"定量分析和评价.此外,还可作为供应链其它性能测度(如可靠性、柔性等)的研究基础. 展开更多

关键词 离散型制造业 生产过程 供应链 META图 匹配能力

在线阅读 下载PDF 职称材料

一种工作流模型正确性验证方法 被引量：2

11

作者 崔立真 王海洋 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第8期1950-1952,1968,共4页

工作流形式化建模一直是工作流管理研究的重点和热点。目前的一些形式化建模工具都主要注重工作流的过程建模部分,即工作流的路由。但是工作流管理系统是涉及过程、数据、组织资源等多方面的复杂信息系统。引入一种新型的图形结构——元... 工作流形式化建模一直是工作流管理研究的重点和热点。目前的一些形式化建模工具都主要注重工作流的过程建模部分,即工作流的路由。但是工作流管理系统是涉及过程、数据、组织资源等多方面的复杂信息系统。引入一种新型的图形结构——元图,提出基于元图的基本活动单元的完整工作流模型,重点给出了这种工作流模型的正确性定义,并进行了正确性校验,校验算法高效简捷,使之成为一套完善的工作流建模形式化体系。 展开更多

关键词 工作流 工作流建模 元图 正确性

原文传递

支持动态可配置的全息工作流建模与分析 被引量：1

12

作者 崔立真 王海洋 《计算机工程》 CAS CSCD 北大核心 2007年第15期15-17,共3页

工作流管理系统是涉及过程、数据、组织资源等多方面的复杂信息系统。该文引入了一种新型的图形结构——元图,提出了基于基本活动配置单元的全息工作流模型,支持工作流模型中所有相关元素的动态配置,并定义了这种工作流模型的正确性,进... 工作流管理系统是涉及过程、数据、组织资源等多方面的复杂信息系统。该文引入了一种新型的图形结构——元图,提出了基于基本活动配置单元的全息工作流模型,支持工作流模型中所有相关元素的动态配置,并定义了这种工作流模型的正确性,进行了正确性校验,校验算法高效简捷,使之成为一套完善的工作流建模形式化体系。 展开更多

关键词 工作流 工作流建模 元图 可配置 正确性

在线阅读 下载PDF 职称材料

最大Meta路及其在供应链建模与分析中的应用 被引量：5

13

作者 刘晋 《系统工程》 CSCD 北大核心 2003年第4期43-48,共6页

对供应链建模与分析研究现状进行简述 ,并介绍笔者先前提出的基于 Meta图的供应链建模方法 ;在此基础上提出最大 Meta路的概念 ,并给出其数学定义 ;提出基于 Meta图邻接矩阵传递闭包的最大 Meta路的算法 ,并对其算法复杂度进行分析 ,结... 对供应链建模与分析研究现状进行简述 ,并介绍笔者先前提出的基于 Meta图的供应链建模方法 ;在此基础上提出最大 Meta路的概念 ,并给出其数学定义 ;提出基于 Meta图邻接矩阵传递闭包的最大 Meta路的算法 ,并对其算法复杂度进行分析 ,结果表明该算法的复杂度为多项式的 ;通过实例对最大Meta路在供应链建模及其结构分析中的应用进行讨论 。 展开更多

关键词 最大Meta路 META图 供应链 建模 分析

在线阅读 下载PDF 职称材料

基于元图的模型库管理系统的设计 被引量：1

14

作者 李超锋 向胜军 《中南民族大学学报（自然科学版）》 CAS 2003年第3期57-60,共4页

在分析模型库管理系统功能的基础上 ,提出了一种模型库管理系统的分层体系结构 ,详细讨论了该体系结构每一部分的基本构成及其主要功能 。

关键词 模型库管理系统 元图 体系结构 模型拼装

在线阅读 下载PDF 职称材料

一种新的模型库表示方式 被引量：2

15

作者 李超锋 《中南民族大学学报（自然科学版）》 CAS 2002年第1期56-59,共4页

提出了一种新的图论结构元图 ,给出了元图的一系列定义 ,讨论了元图的代数结构邻接矩阵及其闭包 。

关键词 表示方式 模型库 元图 邻接矩阵 简单路径 元路径 模型管理

在线阅读 下载PDF 职称材料

基于元图的工作流建模分析方法 被引量：1

16

作者 刘春贵 朱少英 陈鹏飞 《微处理机》 2006年第1期27-30,共4页

工作流可以有效的规范业务流程、监控流程的执行,而且能够根据客户的需求创建出新流程模型。工作流的建模过程存在一定的复杂性,它要求创建的新模型具有可视化和可操作的特点,同时模型的有效性(即正确性与合理性)也是相当重要的。将元... 工作流可以有效的规范业务流程、监控流程的执行,而且能够根据客户的需求创建出新流程模型。工作流的建模过程存在一定的复杂性,它要求创建的新模型具有可视化和可操作的特点,同时模型的有效性(即正确性与合理性)也是相当重要的。将元图运用于工作流建模和分析过程,以具体的业务流程为背景,逐步分析隐含在流程中的深层次问题,找出信息元素、活动和资源之间的相互关系,从而确保工作流模型的有效性。 展开更多

关键词 工作流分析 工作流建模 元图

在线阅读 下载PDF 职称材料

一种基于元图的模型拼装算法

17

作者 李超锋 向胜军 《中南民族大学学报（自然科学版）》 CAS 2004年第3期75-78,共4页

给出了一种 MBMS的分层体系结构及其主要特点 ,讨论了模型拼装的概念 ,指出模型拼装在 MBMS实现中的重要性和困难性 ,设计并实现了一种基于元图的模型拼装算法 。

关键词 模型库管理系统 元图 体系结构 模型拼装

在线阅读 下载PDF 职称材料

分布式认知无线电网络中的一种可信协作次用户选取策略研究 被引量：2

18

作者 饶绪黎 林晖 +1 位作者 田有亮 许力 《信息网络安全》 CSCD 北大核心 2018年第10期37-44,共8页

协作频谱感知能够有效优化分布式认知无线电网络中的频谱感知结果。然而,协作频谱感知也带来了一些安全威胁,尤其是恶意协作次用户的攻击。针对上述问题,文章提出了一种基于综合信誉机制和元图理论的可信频谱感知协作次用户选取策略,该... 协作频谱感知能够有效优化分布式认知无线电网络中的频谱感知结果。然而,协作频谱感知也带来了一些安全威胁,尤其是恶意协作次用户的攻击。针对上述问题,文章提出了一种基于综合信誉机制和元图理论的可信频谱感知协作次用户选取策略,该策略将次用户的信誉评估结果与元图理论结合,将信誉值作为元图中计算次用户间关系的主要参数,建立不同次用户之间的可信关系,以选取可信的协作次用户。仿真实验和结果分析表明,文章所提出的策略能够有效提高被选取的协作次用户的可信度,从而提高抵抗频谱感知数据篡改攻击的能力和信道的检测率。 展开更多

关键词 分布式认知无线电网络 协作频谱感知 元图 信誉机制 次用户

在线阅读 下载PDF 职称材料

基于Meta图的供应商管理库存工作流模型

19

作者 王冠军 《物流工程与管理》 2010年第6期95-97,共3页

Meta图综合了有向图、无向图以及后来出现的超图、与或图等各种图形工具的优点,不仅可以对各种系统进行直观的图形表述,而且有很强的形式化描述和分析能力,可以有效的对工作流模型进行分析。文中在分析了供应商管理库存(VMI,Vendor Mana... Meta图综合了有向图、无向图以及后来出现的超图、与或图等各种图形工具的优点,不仅可以对各种系统进行直观的图形表述,而且有很强的形式化描述和分析能力,可以有效的对工作流模型进行分析。文中在分析了供应商管理库存(VMI,Vendor Managed Inventory)流程基础上,建立了基于Meta图的供应商管理库存工作流模型,并对VMI工作流模型进行了分析,给出了相应结论,对VMI工作流系统的设计和管理有一定指导意义。 展开更多

关键词 META图 工作流模型 供应商管理库存 VMI

在线阅读 下载PDF 职称材料

家谱成员关系的元图可视化 被引量：1

20

作者 陈国军 蔺想红 段淑凤 《计算机工程与科学》 CSCD 北大核心 2016年第7期1454-1461,共8页

电子家谱用于统计与分析家族成员的情况与关系,其可视化形式是家谱信息化的重要组成部分。由于边的数量随节点数的增加而快速增长,在已有家谱可视化方法中会出现显示效率急速下降问题。针对这一问题,结合元图进行可视化优化,减少不必要... 电子家谱用于统计与分析家族成员的情况与关系,其可视化形式是家谱信息化的重要组成部分。由于边的数量随节点数的增加而快速增长,在已有家谱可视化方法中会出现显示效率急速下降问题。针对这一问题,结合元图进行可视化优化,减少不必要存在的边。此外,结合实际情况提出"父母-独生子女"关系等可视化表示,对可视化形式进一步优化。实验表明,在相同家谱数据情况下,优化的家谱元图可视化方法中所需边的数量约为原有元图形式的1/2,小于通常可视化形式的1/4,有效提高了家谱可视化效率。同时运用节点图的树形层次结构对家谱进行可视化显示,增强了可视化效果的实用性。 展开更多

关键词 家谱 系统模型 元图 可视化 层次结构 成员关系

在线阅读 下载PDF 职称材料