Decomposition and reconstruction of protein sequences: The problem of uniqueness and factorizable langauge
文献类型:期刊论文
作者 | Shi, Xiaoli; Xie, Huimin; Zhang, Shuyu; Hao, Bailin; Shi, XL , Acad Sinica, Inst Bot, Beijing 100044, Peoples R China |
刊名 | JOURNAL OF THE KOREAN PHYSICAL SOCIETY
![]() |
出版日期 | 2007 |
卷号 | 50期号:1页码:118-123 |
ISSN号 | 0374-4884 |
英文摘要 | In our attempt to justify the CVTree approach of inferring phylogenetic relationship among bacteria from their complete genomes without using sequence alignment, we encountered the problem of the uniqueness of the reconstruction of a protein sequence from its constituent K-peptides, which has a natural relation to a well-understood problem in graph theory, namely, the number of Eulerian loops in a graph. The existence of finite state automata to recognize the uniqueness of a sequence reconstruction provides us with yet another application of factorizable language, which was elucidated at a previous Dynamics Days Asia Pacific meeting (DDAP1). |
学科主题 | Physics |
WOS记录号 | WOS:000243481700003 |
公开日期 | 2012-08-02 |
源URL | [http://ir.itp.ac.cn/handle/311006/5805] ![]() |
专题 | 理论物理研究所_理论物理所1978-2010年知识产出 |
通讯作者 | Shi, XL , Acad Sinica, Inst Bot, Beijing 100044, Peoples R China |
推荐引用方式 GB/T 7714 | Shi, Xiaoli,Xie, Huimin,Zhang, Shuyu,et al. Decomposition and reconstruction of protein sequences: The problem of uniqueness and factorizable langauge[J]. JOURNAL OF THE KOREAN PHYSICAL SOCIETY,2007,50(1):118-123. |
APA | Shi, Xiaoli,Xie, Huimin,Zhang, Shuyu,Hao, Bailin,&Shi, XL , Acad Sinica, Inst Bot, Beijing 100044, Peoples R China.(2007).Decomposition and reconstruction of protein sequences: The problem of uniqueness and factorizable langauge.JOURNAL OF THE KOREAN PHYSICAL SOCIETY,50(1),118-123. |
MLA | Shi, Xiaoli,et al."Decomposition and reconstruction of protein sequences: The problem of uniqueness and factorizable langauge".JOURNAL OF THE KOREAN PHYSICAL SOCIETY 50.1(2007):118-123. |
入库方式: OAI收割
来源:理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。