ITP OpenIR  > 理论物理所1978-2010年知识产出
Relation between weight matrix and substitution matrix: motif search by similarity
Zheng, WM; Zheng, WM , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.
2005
发表期刊BIOINFORMATICS
ISSN1367-4803
卷号21期号:7页码:938-943
摘要Motivation: The discovery of patterns shared by several sequences that differ greatly is a basic task in sequence analysis, and still a challenge. Several methods have been developed for detecting patterns. Methods commonly used for motif search include the Gibbs sampler, Expectation-Maximization (EM) algorithm and some intuitive greedy approaches. One cannot guarantee the optimality of the result produced by the Gibbs sampler in a single run. The deterministic EM methods tend to get trapped by local optima. Solutions found by greedy approaches are rarely sufficiently good. Results: A simple model describing a motif or a portion of local multiple sequence alignment is the weight matrix model, in which a motif is characterized with position-specific probabilities. Two substitution matrices are proposed to relate the sequence similarity with the weight matrix. Combining the substitution matrix and weight matrix, we examine three typical sets of protein sequences with increasing complexity. At a low score threshold for pair similarity, sliding windows are compared with a seed window to find the score sum, which provides a measure of statistical significance for multiple sequence comparison. Such a similarity analysis reveals many aspects of motifs. Blocks determined by similarity can be used to deduce a primary weight matrix or an improved substitution matrix. The algorithm successfully obtains the optimal solution for the test sets by just greedy iteration.
部门归属Acad Sinica, Inst Theoret Phys, Beijing 100080, Peoples R China
学科领域Physics
URL查看原文
收录类别SCI
WOS记录号WOS:000227977800014
引用统计
被引频次:5[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/13846
专题理论物理所1978-2010年知识产出
通讯作者Zheng, WM , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.
推荐引用方式
GB/T 7714
Zheng, WM,Zheng, WM , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.. Relation between weight matrix and substitution matrix: motif search by similarity[J]. BIOINFORMATICS,2005,21(7):938-943.
APA Zheng, WM,&Zheng, WM , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China..(2005).Relation between weight matrix and substitution matrix: motif search by similarity.BIOINFORMATICS,21(7),938-943.
MLA Zheng, WM,et al."Relation between weight matrix and substitution matrix: motif search by similarity".BIOINFORMATICS 21.7(2005):938-943.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Relation between wei(68KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zheng, WM]的文章
[Zheng, WM , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.]的文章
百度学术
百度学术中相似的文章
[Zheng, WM]的文章
[Zheng, WM , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.]的文章
必应学术
必应学术中相似的文章
[Zheng, WM]的文章
[Zheng, WM , Acad Sinica, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。