Identification of motifs with insertions and deletions in protein sequences using self-organizing neural networks

CASIA OpenIR > 09年以前成果

	Identification of motifs with insertions and deletions in protein sequences using self-organizing neural networks
	Liu, DR ; Xiong, XX ; Hou, ZG; DasGupta, B
发表期刊	NEURAL NETWORKS
	2005-06-01
卷号	18 期号:5-6 页码:835-842
文章类型	Article
摘要	The problem of motif identification in protein sequences has been studied for many years in the literature. Current popular algorithms of motif identification in protein sequences face two difficulties, high computational cost and the possibility of insertions and deletions. In this paper, we provide a new strategy that solve the problem more efficiently. We develop a self-organizing neural network structure with multiple levels of subnetworks to make an intelligent classification of the subsequences obtained from protein sequences. We maintain a low computational complexity through the use of this multi-level structure so that the classification of each subsequence is performed with respect to a small subspace of the whole input space. The new definition of pairwise distance between motif patterns provided in this paper can deal with up to two insertions/deletions allowed in a motif, while other existing algorithm can only deal with one insertion or deletion. We also maintain a high reliability using our self-organizing neural network since it will grow as needed to make sure all input patterns are considered and are given the same amount of attention. Simulation results show that our algorithm significantly outperforms existing algorithms in both accuracy and reliability aspects. (c) 2005 Elsevier Ltd. All rights reserved.
关键词	Dna Motif Identification Multiple Sequence Alignment Neural Network Self-organization
WOS标题词	Science & Technology ; Technology
关键词[WOS]	ALIGNMENT
收录类别	ISTP ; SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000232096500044
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/9086
专题	09年以前成果
作者单位	1.Univ Illinois, Dept Elect & Comp Engn, Chicago, IL 60607 USA 2.Chinese Acad Sci, Key Lab Complex Syst & Intelligence Sci, Beijing, Peoples R China 3.Univ Illinois, Dept Comp Sci, Chicago, IL USA
推荐引用方式 GB/T 7714	Liu, DR,Xiong, XX,Hou, ZG,et al. Identification of motifs with insertions and deletions in protein sequences using self-organizing neural networks[J]. NEURAL NETWORKS,2005,18(5-6):835-842.
APA	Liu, DR,Xiong, XX,Hou, ZG,&DasGupta, B.(2005).Identification of motifs with insertions and deletions in protein sequences using self-organizing neural networks.NEURAL NETWORKS,18(5-6),835-842.
MLA	Liu, DR,et al."Identification of motifs with insertions and deletions in protein sequences using self-organizing neural networks".NEURAL NETWORKS 18.5-6(2005):835-842.