论文部分内容阅读
生物序列比对是生物信息学研究中最基础的课题。传统的序列比对采用动态规划方法，但时间复杂性相对较高。随着数据量的增大和复杂问题的提出，不同的算法策略取得了较好的效果，他们利用了低时空开销求得近似解代替了动态规划，例如：多序列比对中的树比对和星比对、BLAST 等。
DNA多序列比对中的算法技术和并行方法
【摘 要】
：
生物序列比对是生物信息学研究中最基础的课题。传统的序列比对采用动态规划方法，但时间复杂性相对较高。随着数据量的增大和复杂问题的提出，不同的算法策略取得了较好的效果，他们利用了低时空开销求得近似解代替了动态规划，例如：多序列比对中的树比对和星比对、BLAST 等。
【机 构】
：
天津大学
【出 处】
：
2016年大数据与精准生物医学信息学研讨会
【发表日期】
：
2016年10期
其他文献
Human immune system plays a key role controlling the development of cancer,yet how are immune system-related genes regulated in different cancer types is largely unknown.Lung cancer is a common and se
会议
Exploring the Pathogenic Mechanism of Pituitary Adenomas:ATransomic Study Based on Trancriptomic and
Pituitary adenoma(PA),tumor occurring in the pituitary gland,is one of the most common intracranial adenomas.Although PA is usually benign and non-metastatic,it can result in serious disorders such as
会议
The microbiota living in the human body has critical impacts on our health and disease,but a systems understanding of its relationships with disease remains limited.Here,we use a large-scale text mini
会议
慢病防控与健康管理已经成为严重影响国人生活质量的巨大难题，我国的肥胖、糖尿病、高血压等患者的数量仍然处于快速增长阶段。然而，国际医学领域的快速发展并没有为慢病防控带来明显的促进作用，其主要原因在于以往的研究未能发现导致慢病的元凶并不止在于人体的基因和蛋白质，人体共生菌群所致的肠道菌群紊乱是最近发现的重要因素。
会议
The Chinese government recently launched two projects,i.e.“Healthy China 2020”and "Genetic testing for Chinese public health:science and social engineering".
会议
microRNA(miRNA)一直被追捧为医学生物学研究领域的明星分子，这类微小的非编码RNAs 作为基因转录后水平上的重要调控因子，广泛参与细胞内许多生物学过程，同时，其异常表达也涉及一系列的疾病过程。我们利用高通量数据研究基因组3D 结构对miRNA 在转录水平上的调控作用。表明miRNA 作为一种调节因子，协调来自于不同基因组结构域的基因实现生物学功能。
会议
GIPS:Automatic and accurate identification of glycan branching structures using multistage mass spec
Multistage mass spectrometry(MSn)can yield glycan fragments at consecutive stages,thus allowing identification of glycan branching patterns.However,automatic glycan identification by MSn poses two con
会议
Advanced biological techniques having been deluging biological data of different kinds,various mining algorithms,which aim to assist biologists to analyze the biological data,are imperative to be deve
会议
RNA-seq has been widely used in transcriptome analysis to effectively measure gene expression levels.Although sequencing costs are rapidly decreasing,there are still a large amount of single replicate
会议