BRUIJN图

作品数：36被引量：44H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：张慧琳彭丰斌魏彦杰冯圣中孟金涛更多>>
相关机构：深圳先进技术研究院哈尔滨工业大学中国科学技术大学山西大学更多>>
相关期刊：《上海交通大学学报》《智能计算机与应用》《中国科学技术大学学报》《山西大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金国家教育部博士点基金陕西省自然科学基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有向de Bruijn图与广义有向de Bruijn图的罗马控制数
《山西大学学报（自然科学版）》2023年第5期1042-1049,共8页张新鸿 郭亚丽 
山西省基础研究计划(20210302123202)。
文章研究了有向de Bruijn图与广义有向de Bruijn图的控制结构,通过构造同态映射给出了有向de Bruijn图的控制数,进而利用数学归纳法完整地刻画了有向de Bruijn图的罗马控制数。在此基础上,运用分类分析法进一步给出了广义有向de Bruijn...
关键词：同态映射 控制集 控制函数 正则 
基于de Bruijn图和序列比对的长序列混合纠错算法被引量：1
《现代计算机》2022年第5期32-37,45,共7页刘刚 
第三代测序技术产生的长序列错误率非常高,现有的长序列纠错算法还有待进一步提升纠错质量。本文通过遍历k值可变de Bruijn图来扩展连接种子形成种子序列,使得序列路径覆盖长序列中未与短序列比对的区域;采用序列比对来纠正长序列与短...
关键词：长序列纠错 混合纠错 序列比对 de Bruijn图 
基于最小边集的De Bruijn图定位算法
《东北大学学报（自然科学版）》2022年第2期153-159,共7页于长永 金建宇 刘鹏 赵宇海 
国家自然科学基金资助项目(61772124).
针对基因序列比对问题提出了一种DBG(de Bruijn图)模型,称为MiniDBG.它可以存储最小边集的位置列表,并通过位置列表有效地定位图上的任何节点、边和路径,从而实现对基因的序列比对.介绍了MiniDBG模型及基于该模型的路径定位算法,并对算...
关键词：基因序列比对 De Bruijn图 最小边集 位置列表 路径定位算法 
图的圈边连通度和圈弧连通度被引量：2
《新疆大学学报（自然科学版）（中英文）》2021年第6期655-664,共10页朱虹州 孟吉翔 
新疆维吾尔自治区应用数学重点实验室开放课题(2020D04046).
令G是一个简单图.G的圈边连通度cλ(G)定义为E(G)的一个子集F的最小基数,其中G−F不连通且至少有两个分支包含圈.令D是一个有向图.D的圈弧连通度λ_(c)(D)定义为A(D)的一个子集S的最小基数,其中D−S不强连通且至少有两个强连通分支包含有...
关键词：圈边连通度 圈弧连通度 deBruijn图 Kautz图 广义de Bruijn图 
通过区域筛选和简洁de Bruijn图比对高重复短序列
《小型微型计算机系统》2020年第9期1999-2005,共7页黎瑶 钟诚 
国家自然科学基金项目(61962004)资助。
下一代测序平台产生的大量短序列(short reads)包含许多重复的子序列,这给求解短序列比对(short-read alignment)问题带来了挑战.如何处理包含重复子序列的基因组区域将影响后续基因组的分析.现有的利用de Bruijn图的短序列比对算法效...
关键词：序列比对 空位种子 区域选择 简洁de Bruijn图 高重复率 
广义二元有向De Bruijn图的限制弧连通度
《五邑大学学报（自然科学版）》2020年第3期8-11,共4页黄艳平 欧见平 
国家自然科学基金资助项目(11971106)。
限制弧割是将有向连通图G分割成阶数至少为2的双向连通分支的弧割,有向图G的最小限制弧割的弧数称为图G的限制弧连通度.易见,一个有向图(2,)G B n至少有4个顶点才有限制弧割.本文证明了:当n³7时,二元有向图De Bruijn图是极大限制弧连通的.
关键词：广义De Bruijn有向图 限制弧连通 网络可靠性 
DBCAN：一种基于de Bruijn图的高效P2P模型
《现代计算机》2020年第1期16-20,共5页毕海波 
DBCAN是一种基于de Bruijn图的结构化P2P网络路由模型,采用de Bruijn图作为P2P覆盖网络拓扑结构,网络中的每个节点都负责维护虚拟2维笛卡尔坐标空间中的一块区域,实现数据命名与分布、节点邻居关系、路由算法、数据的发布等。实验仿真表...
关键词：路由 定位 分布式哈希表 de Bruijn图 
基于de Bruijn图的基因组索引结构设计
《智能计算机与应用》2019年第1期1-5,13,共6页国宏哲 王亚东 
国家重点研发计划(2017YFC0907503)。
随着高通量测序技术的快速发展和测序成本的逐渐降低,个体基因组测序已成为研究不同物种的基因型、变异情况和相关疾病的重要手段。然而,由于基因组上的大量重复序列和高变异区域,日益增大的测序数据量以及测序技术的局限等因素,如何准...
关键词：基因组 索引 序列映射 DE BRUIJN图 
de Bruijn图的(1,2)-步竞争图
《数学的实践与认识》2018年第20期138-142,共5页张雪飞 宋爱斌 郑素文 罗俊芝 宫雷 
学院科研创新基金项目(2016CJ01,2016CJJCBXJ03)
设D=（VA）是一个有向图．有向图D的（1，2）一步竞争图是关于V（D）的无向图，表示为C1，2（D）．若边{x，y}∈E（C1，2（D）），当且仅当存在一个顶点z≠x，y，使得dD-y（x，z）≤1且dD-x（y，z）≤2或者dD-z（y，z）≤1且dD-y（x,z）...
关键词：DE BRUIJN图 (1 2)-步竞争图 路 
全球前沿集萃
《今日科技》2016年第12期36-39,共4页
我国研究团队提出一种基于密码子deBruijn图的新算法，解决了编码基因识别效率低且不完整的难题，该方法在非模式生物的进化基因组研究领域具有很大的应用前景。我们在打电话或上网时，每秒钟都有数十亿比特的数据通过光纤进行传播。近...
关键词：BRUIJN图 识别效率 编码基因 模式生物 密码子 基因组 传播 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部