尹晓
- 作品数：10 被引量：2H指数：1
- 供职机构：山东大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术生物学医药卫生理学更多>>
- 基因组一般移位排序问题的多项式时间算法被引量：1
- 2010年
- 基因组移位排序在基因组重组排序计算研究中占有重要位置.交互型移位和非交互型移位均为移位的特殊形式.目前见到的多种移位排序算法均是针对交互型移位而得到的,未见基因组一般移位排序计算的研究结果.文中讨论包括交互型移位和非交互型移位的一般移位排序问题的求解方法,给出该问题的一个多项式时间算法.算法的关键在于将一般移位排序问题在线性时间内归约为交互型移位排序问题,利用交互型移位排序的算法来求解一般移位排序.作者的算法证实了Ozery-Flato等关于一般移位排序问题可以多项式时间解决的猜测.
- 尹晓朱大铭
- 关键词：计算生物学
- 基因组移位重组过程快速计算
- 基因组重组有三个基本操作：移位，翻转和转位。本文讨论有向基因组移位排序的快速计算方法：（1）给出有向基因组移位排序算法的实现方法。其中设计了断点图、灰边、圈、MSP 的存储结构，给出断点图初始化、准 MSP 判定、有效移...
- 尹晓朱大铭
- 关键词：基因组
- 文献传递
- 基因组重组排序问题的算法研究
- 利用遗传信息解答人们关于生命的困惑是人类与自然界共存并与自然界作斗争的重要挑战,利用遗传信息探寻生命规律的每一步都离不开“计算”,因此计算生物学成为近20年来十分活跃的学科。
基因组重组是计算生物学的一个重要研究领...
- 尹晓
- 关键词：排序
- 文献传递
- 有向基因组移位排序算法的比较与评测被引量：2
- 2008年
- 基因组重组是生物进化的一种重要模式。虽然其生物过程非常复杂,但可归结为三种基本操作:移位、反转和转位。移位排序问题要求计算从一个基因组转化为另一个基因组所需的最少移位次数以及相应的移位序列。对于有向基因组移位排序问题,目前有三个多项式时间算法。已有算法在分析偶隔离带时漏掉一种情况,从而导致对某些特殊实例的计算结果是不正确的。通过给出这种特殊情况下找有效移位的方法,用Java语言将三个算法实现为移位排序软件—SG-BT,其计算效率优于现有的移位排序软件CTRD。通过随机产生的实验数据对三个算法的计算性能进行了测试,结果表明,三个算法的计算效率在基因数为0-70000时基本相同,在基因数为80000-100000时才表现出差异,并且随着基因数的增加差异越发明显。通过进一步实验,分析了产生上述结果的原因。最后,用SGBT对人和老鼠的部分基因进行排序并给出排序结果。
- 尹晓朱大铭
- 货币政策、信息披露质量对融资约束的影响研究
- 融资约束问题的研究结果表明,中国企业普遍存在融资约束问题,融资难、融资成本高等问题限制着企业的不断进步。货币政策的调整会对微观主体的运行产生重要影响,其频繁变更导致微观主体的融资问题更加复杂。然而,企业通过提高信息披露质...
- 尹晓
- 关键词：货币政策信息披露质量融资约束
- 文献传递
- 基因组移位排序算法的改进和评测
- 基因组重组问题是计算生物学中的常见问题,基因组重组算法对分子生物学中生物进化的研究具有重要意义。早在六十年前,Dobzhansky和Sturtevant发表了一篇重要论文,证明了两种不同物种Drosophilia pse...
- 尹晓
- 关键词：计算生物学
- 文献传递
- 基因组对分算法快速计算
- 基因组重组是改变基因在基因组中排列顺序的生物过程,可归结为三种主要操作：移位、反转和转位。重组距离即从一个基因组转化为另一个基因组所需的最少重组次数。双重基因组中每条染色体都是成对出现的。双重基因组重构问题,即要求计算一...
- 孙安跃朱大铭尹晓
- 关键词：生物计算
- 基因组对分算法快速计算
- 基因组重组是改变基因在基因组中排列顺序的生物过程,可归结为三种主要操作:移位、反转和转位。重组距离即从一个基因组转化为另一个基因组所需的最少重组次数。双重基因组中每条染色体都是成对出现的。双重基因组重构问题,即要求计算一...
- 孙安跃朱大铭尹晓
- 文献传递
- 2型糖尿病胰岛素抵抗、血浆内皮素、一氧化氮相关性及怡开干预治疗的研究
- 目的:2型糖尿病是中老年人的常见病、多发病、基发病率有逐年增高的趋势.而其慢性并发症血管病变是糖尿病患者致残、早亡的主要原因.该研究通过测定2型糖尿病伴有血管并发症患者、无血管并发症患者及正常人血浆内皮素、一氧化氮及胰岛...
- 尹晓
- 关键词：2型糖尿病胰岛素抵抗内皮素一氧化氮
- 文献传递
- 有向基因组移位排序算法的比较与评测
- 基因组重组是生物进化的一种重要模式.虽然其生物过程非常复杂,但可归结为三种基本操作:移位、反转和转位.移位排序问题要求计算从一个基因组转化为另一个基因组所需的最少移位次数以及相应的移位序列.对于有向基因组移位排序问题,目...
- 尹晓朱大铭
- 关键词：生物进化
- 文献传递
