期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种用于基因5’exons预测的新方法

A new method for predicting the 5’ exons of genes
下载PDF
导出
摘要 基因预测是生物信息学领域中的一个重要研究方向。本文在研究了基因局部特征的基础上,针对现有遗传算法在预测基因5’exons方面的不足,从生物免疫机制出发,构建了一种用于基因5’exons预测的免疫遗传算法。该算法利用T细胞发育过程中强大的多样性维持机制来设计算法的选择机制,提高算法的求解性能。实验结果表明该算法提高了基因预测的精度,提供了一种可能的研究基因预测方案。 Gene prediction is an important research branch in the field of bioinformatics. This paper, based on the research of the partial characteristics of genes, constructs an immune genetic algorithm for predicting the 5 ＇ exons of genes from the angle of biological immune mechanism, aiming at some deficiency in the current genetic algorithm in predicting 5 ＇ exons. The algorithm makes use of the. powerful maintaining variety mechanism in the developing process of T cells to design the selection mechanism of the algorithm in order to improve the capability of the algorithm. It turns out that this algorithm can improve the precision of the gene-prediction, and puts forward a possible way for the future research in gene prediction.
作者 童庆 郑浩然 宁岩 王煦法
机构地区 中国科学技术大学计算机科学与技术系
出处 《北京生物医学工程》 2007年第1期13-18,共6页 Beijing Biomedical Engineering
基金 国家自然科学基金委员会海外青年学者合作研究基金(60428202) 中国科学技术大学高水平大学建设重点项目资助
关键词 基因预测 5'exons 遗传算法 T细胞 生物信息学 gene prediction 5＇ exons genetic algorithm T cell bioinformatics
分类号 Q617 [生物学—生物物理学]
  • 相关文献

参考文献18

  • 1宋彬,陈国良,鄢超,沈一飞.多序列比对问题的并行近似算法[J].中国科学技术大学学报,2005,35(5):656-664. 被引量：3
  • 2Zhang MQ.Identificationof protein coding regions in the human genome by quadratic discriminant analysis.Proc Natl Acad Sci,1997,94 (10):565-568.
  • 3Solovyev VV,Salamov AA,Lawrence CB.Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames,Nucleic Acids Res,1994,22(24):5156 -5163.
  • 4Burge C,Karlin S.Prediction of complete gene structure in human genomic DNA.J Mol Biol,1997,268(1):78 -94.
  • 5Lukashin AV,Bordovsky M.GeneMark.hmm:New solutions for gene finding.Nucleic Acids Res,1998,26(4):1107 -1115.
  • 6Uberbacher EC,Mural RJ.Locating protein coding segments in human DNA sequences by a multiple sensor-neural network approach.Proc.Natl Acad Sci,1991,88(24):11261 -11265.
  • 7Pertea M,Salzberg SL.Computational gene finding in plants.Plant Mol Biol,2002,48(1 -2):39-48.
  • 8Michael Q Zhang.Computational Prediction of Eukaryotic Protein-coding Genes.Nature Genetics,2002,3 (9):698-710.
  • 9Victor G Levitsky,Alexey V Katokhin.Recognition of eukaryotic promoters using a genetic algorithm based on iterative discriminant analysis.In Silico Biology,2003,3 (1 -2):81 -87.
  • 10John E Hunt,et al.Learning using an artificial immune system,Journal of Network and Computer Applications,1996,19 (2):189 -212.

二级参考文献28

  • 1JIANGT XUY ZHANGMQ.Current Topics in Computational Molecular Biology [M].北京:清华大学出版社,2002..
  • 2Bonizzoni P, Della Vedova G. The complexity of multiple sequence alignment with SP-score that is metric[J]. Theoretical Computer Science, 2001, 259(1-2):63-79.
  • 3WANG L, JIANG T. On the complexity of multiple sequence alignment [J]. J Comput.Biol. , 1994,1 : 337-348.
  • 4JIANG T, Lawler E L, WANG L. Aligning sequences via an evolutional tree: complexity and approximation[J]. Proc. 26 th ACM Symp. on Theory of Computing[C]. New York:ACM Press, 1994. 760-769.
  • 5LI M, MA B, WANG L. Finding similar regions in many strings[A]. Proc 31 st ACM Symp. on Theory of Computing[C], New York: ACM Press, 1999,473-482.
  • 6Spouge J L. Speeding up dynamic programming algorithms for finding optimal lattice paths[J]. SIAM J. Appl. Math., 1989, 49(5): 1 552-1 566.
  • 7Gusfield D. Efficient methods for multiple sequence alignment with guaranteed error bounds[J]. Bulletin of Mathematical Biology,1993, 55: 141-154.
  • 8Bafna V, Lawer E, Pevzner P. Approximation algorithms for multiple sequence alignment [J]. Theoretical Computer Science,1997, 182:.933-244.
  • 9LI M,MA B, WANG L, Near optimal multiple alignment within a band in polynomial time[A]. Proc. 32 nd ACM Symp. on Theory of Computing [C], New York: ACM Press, 2000. 425-434.
  • 10Ishikawa M, Hoshida M, Hirosawa M, et al. Multiple sequence alignment by parallel simulated annealing[J]. Comput. Appl. Biosici, 1992. 267-273.

共引文献6

北京生物医学工程
2007年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部