您的位置： 专家智库 > >

张少强

作品数：24 被引量：19H指数：3
供职机构：天津师范大学计算机与信息工程学院更多>>
发文基金：国家自然科学基金天津市自然科学基金天津市应用基础与前沿技术研究计划更多>>
相关领域：自动化与计算机技术理学生物学电子电信更多>>

合作作者

文献类型

  • 23篇期刊文章
  • 1篇学位论文

领域

  • 13篇自动化与计算...
  • 10篇理学
  • 7篇生物学
  • 2篇电子电信

主题

  • 7篇多项式
  • 7篇多项式时间
  • 5篇排序
  • 4篇多项式时间近...
  • 3篇单细胞
  • 3篇顶点
  • 3篇多项式时间算...
  • 3篇数据集
  • 3篇平面图
  • 3篇转录
  • 3篇细胞
  • 3篇波长分配
  • 3篇测序
  • 2篇点覆盖
  • 2篇顶点覆盖
  • 2篇释放时间
  • 2篇转录因子
  • 2篇外平面图
  • 2篇网络
  • 2篇系列平行图

机构

  • 17篇天津师范大学
  • 9篇山东大学
  • 3篇烟台大学
  • 1篇济南大学
  • 1篇杭州电子工业...
  • 1篇山东财政学院
  • 1篇山东理工大学
  • 1篇中国科学院

作者

  • 24篇张少强
  • 4篇李国君
  • 3篇李曙光
  • 2篇王继强
  • 2篇王骁力
  • 2篇花季伟
  • 2篇陈勇
  • 1篇姜丽芬
  • 1篇郭丽娟
  • 1篇孙锦萍
  • 1篇马希荣
  • 1篇李静
  • 1篇张甜
  • 1篇陈勇
  • 1篇耿丹丹

传媒

  • 7篇天津师范大学...
  • 5篇山东大学学报...
  • 2篇应用数学
  • 2篇计算机工程与...
  • 1篇应用数学学报
  • 1篇计算机应用
  • 1篇软件学报
  • 1篇Journa...
  • 1篇生物物理学报
  • 1篇计算机科学
  • 1篇济南大学学报...

年份

  • 1篇2024
  • 1篇2023
  • 2篇2022
  • 5篇2018
  • 1篇2017
  • 1篇2014
  • 1篇2013
  • 1篇2006
  • 1篇2005
  • 6篇2004
  • 3篇2003
  • 1篇2002
共 24 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
基于大量ChIP数据集的果蝇顺式调控模块的从头预测
2018年
通过整合果蝇已有的ChIP数据集,采用模体发现算法FisherNet及高性能并行的模体聚类算法CLIMP对果蝇的顺式调控模块进行从头预测.与已知的顺式调控模块进行比对分析,结果表明该方法预测结果覆盖了数据集中已知顺式调控模块的82.93%,证明该方法具有一定的普适性.与较新的DePCRM算法进行比较,结果表明本算法在从头预测顺式调控模块上速度更快、精度更高.
李婷张少强
关键词：果蝇
SuperLLEC:全新的链读和长读测序组装纠错算法
2022年
为了解决第三代测序数据较高的错误率和提高基因组组装精度,基于10X Genomics链读测序数据设计了一种针对PacBio长读数据的组装和纠错算法SuperLLEC。该算法使用Wtdbg2算法将PacBio长读测序数据拼接成支架序列,运用Bowtie2比对工具将链读序列比对到支架序列,并根据链读条码进一步组装支架序列;对不匹配的比对位点采用Fisher精确检验预测该位点为单核酸多态性或是PacBio测序错误的碱基。通过三组人类细胞的长读数据和链读数据的算法比较实验,证明该方法能够较明显地提高基因组组装的准确度、NG50长度和单核酸多态性位点预测精度。
崔雅轩张少强
关键词：纠错FISHER精确检验
WDM网络中的排序与波长分配问题的一个多项式时间近似方案(英文)
2004年
本文考虑基于波分复用技术 (WDM)的光学网络中的排序与波长分配问题 .在波长数目固定的情况下 ,我们证明此问题是NP 困难问题 ,并且给出一个多项式时间近似方案 .若波长数目不固定 。
张少强李国君
关键词：WDM网络波分复用技术波长分配无线通信
求带释放时间的半导体煅烧排序的最短交付时间的一个高效PTAS(英文)被引量：3
2006年
本文研究一个目标是最小化最大交付时间的能分批处理的非中断单机排序问题.这个问题来源于半导体制造过程中对芯片煅烧工序的排序.煅烧炉可以看成一个能同时最多加工B(
张少强马希荣
关键词：排序多项式时间近似方案
基于单细胞RNA测序数据的基因调控网络推断算法综述
2024年
通过基因表达的变化可以推断基因调控网络.单细胞RNA测序(scRNA-seq)为推断细胞周期或分化等时间依赖性生物过程的基因调控网络提供了新的可能性,基于scRNA-seq数据的基因调控网络推断算法成为一个相对活跃的研究方向.本文首先对26种基因调控网络推断算法进行介绍,包括3种针对批量RNA测序数据的推断算法和23种针对scRNA-seq数据的推断算法(基于布尔网络的算法2种、基于微分方程的算法3种、基于伪时序基因相关性集成策略的算法5种、基于共表达基因的算法4种、基于细胞特异性的算法3种、基于深度学习的算法6种),详细描述了每类算法的方法原理和算法优缺点,对算法进行综合比较;然后分析了推断算法比较研究的相关成果,并使用scRNA-seq数据简单评估了26种算法的性能;最后探讨当前基因调控网络推断算法面临的机遇与挑战.
张少强潘镜伊
关键词：基因调控网络
基于异构并行计算的单细胞测序数据聚类算法被引量：2
2022年
随着单细胞RNA测序技术的发展,目前单细胞测序通量由上千细胞发展到主流上万细胞的规模。基于单细胞RNA测序数据的细胞分型是研究细胞的重要问题之一,该问题主要运用无监督聚类方法。现有针对大规模单细胞测序数据的聚类方法通过简化细胞关系网络来降低时间复杂度,从而导致细胞分型准确度降低。而常见较高准确度的细胞分型方法无法处理大规模数据。为此,采用将k最近邻与细胞相似度阈值结合构建全新的细胞关系网络,并采用CPU+GPU异构并行计算提高运算速度,通过改进的马尔科夫聚类算法进行细胞聚类。通过在七个较大规模单细胞数据集上实验,发现该算法比现有主要算法具有更好的聚类准确度,从而适合基于主流单细胞测序技术数据的细胞分型。
谢林娟李荔瑄张少强
关键词：无监督聚类并行计算细胞分型
A Linear Time Algorithm for Minimum-Weight Feedback Vertex Set Problem in Outerplanar Graphs
2004年
A subset of the vertex set of a graph is a feedback vertex set of the graph ifthe resulting graph is a forest after removing the vertex subset from the graph.In thispaper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it.
张少强王骁力李国君
平面图最小对分问题的一个O(logn)近似算法
2003年
研究对象仅限于平面图的最小对分问题 ,研究方法是借鉴U .Feige和R .Krauthgamer的“分解 -组合”思想 ;在算法的设计上有新的较大的改进 。
王继强张少强
关键词：标号
一个求分批排序最小时间表长的多项式时间近似方案被引量：4
2004年
给定一个批处理系统 {pi,ri:i=1,… ,n} ,pi,ri 分别代表工件i的加工时间和释放时间 ,该系统至多可以同时处理B(批容量 )个工件 .一个批次的加工时间是此批次所包含所有工件的加工时间的最大者 .最后一个被加工完工件的完工时间常被称为时间表长 (makespan) ,主要给出了一个求分批排序最小时间表长的多项式时间近似方案 (PTAS) .
孙锦萍李曙光张少强
关键词：排序释放时间
任务长度可变的多机排序问题被引量：1
2005年
把由Czumaj等人提出的用于网络信息搜索的任务长度可变的排列问题推广到任务长度可变的多机排序问题,证明该问题的判定形式是NP困难的,而且对任务最大完成数目的优化形式给出了一个近似比α小于4的近似算法.
陈勇张少强
关键词：排序网络搜索
全选 清除 导出
共3页<123>
聚类工具0