pHMM-tree: phylogeny of profile hidden Markov models

被引:11
|
作者
Huo, Luyang [1 ]
Zhang, Han [1 ]
Huo, Xueting [1 ]
Yang, Yasong [2 ]
Li, Xueqiong [2 ]
Yin, Yanbin [2 ]
机构
[1] Nankai Univ, Coll Comp & Control Engn, Tianjin, Peoples R China
[2] Northern Illinois Univ, Dept Biol Sci, De Kalb, IL 60115 USA
基金
美国国家卫生研究院;
关键词
DATABASE;
D O I
10.1093/bioinformatics/btw779
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Protein families are often represented by profile hidden Markov models (pHMMs). Homology between two distant protein families can be determined by comparing the pHMMs. Here we explored the idea of building a phylogeny of protein families using the distance matrix of their pHMMs. We developed a new software and web server (pHMM-tree) to allow four major types of inputs: (i) multiple pHMM files, (ii) multiple aligned protein sequence files, (iii) mixture of pHMM and aligned sequence files and (iv) unaligned protein sequences in a single file. The output will be a pHMM phylogeny of different protein families delineating their relationships. We have applied pHMM-tree to build phylogenies for CAZyme (carbohydrate active enzyme) classes and Pfam clans, which attested its usefulness in the phylogenetic representation of the evolutionary relationship among distant protein families.
引用
收藏
页码:1093 / 1095
页数:3
相关论文
共 50 条
  • [1] Profile hidden Markov models
    Eddy, SR
    BIOINFORMATICS, 1998, 14 (09) : 755 - 763
  • [2] Are Profile Hidden Markov Models Identifiable?
    Pattabiraman, Srilakshmi
    Warnow, Tandy
    ACM-BCB'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2018, : 448 - 456
  • [3] Truncated profile hidden Markov models
    Smith, SF
    PROCEEDINGS OF THE 2005 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2005, : 257 - 261
  • [4] Profile Hidden Markov Models Are Not Identifiable
    Pattabiraman, Srilakshmi
    Warnow, Tandy
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (01) : 162 - 172
  • [5] Pair hidden Markov models on tree structures
    Sakakibara, Yasubumi
    BIOINFORMATICS, 2003, 19 : i232 - i240
  • [6] Hidden tree Markov models for document image classification
    Diligenti, M
    Frasconi, P
    Gori, M
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (04) : 519 - 523
  • [7] Masquerade detection using profile hidden Markov models
    Huang, Lin
    Stamp, Mark
    COMPUTERS & SECURITY, 2011, 30 (08) : 732 - 747
  • [8] Reconfigurable Hardware Accelerator for Profile Hidden Markov Models
    Ibrahim, Atef
    Elsimary, Hamed
    Aljumah, Abdullah
    Gebali, Fayez
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2016, 41 (08) : 3267 - 3277
  • [9] Profile hidden Markov models and metamorphic virus detection
    Attaluri, Srilatha
    McGhee, Scott
    Stamp, Mark
    JOURNAL IN COMPUTER VIROLOGY AND HACKING TECHNIQUES, 2009, 5 (02): : 151 - 169
  • [10] Riboswitch Detection Using Profile Hidden Markov Models
    Payal Singh
    Pradipta Bandyopadhyay
    Sudha Bhattacharya
    A Krishnamachari
    Supratim Sengupta
    BMC Bioinformatics, 10