Abstract
Sequence comparison in the form of alignment plays a crucial role in the area of bioinformatics. However, alignment is commonly restricted by the number of aligned sequences. To address this problem, we presented a 2D pattern matching algorithm for comparing protein sequences. The new algorithm which is an alignment-free comparison is capable of allowing fast comparison even among a large number of protein sequences. The simulation on the artificial sequences indicated that our method would be robust. And the experiment on real protein sequences showed that our method would be effective.
Keywords: Alignment, alignment-free comparison, binary tree, graphical representation, phylogenetic tree, sequence, similarity distance.
Current Bioinformatics
Title:A 2D Pattern Matching Algorithm for Comparing Primary Protein Sequences
Volume: 9 Issue: 3
Author(s): Guohua Huang, Weiping Huang, Wenping Xie, Yongfan Li, Lixin Xu and Houqing Zhou
Affiliation:
Keywords: Alignment, alignment-free comparison, binary tree, graphical representation, phylogenetic tree, sequence, similarity distance.
Abstract: Sequence comparison in the form of alignment plays a crucial role in the area of bioinformatics. However, alignment is commonly restricted by the number of aligned sequences. To address this problem, we presented a 2D pattern matching algorithm for comparing protein sequences. The new algorithm which is an alignment-free comparison is capable of allowing fast comparison even among a large number of protein sequences. The simulation on the artificial sequences indicated that our method would be robust. And the experiment on real protein sequences showed that our method would be effective.
Export Options
About this article
Cite this article as:
Huang Guohua, Huang Weiping, Xie Wenping, Li Yongfan, Xu Lixin and Zhou Houqing, A 2D Pattern Matching Algorithm for Comparing Primary Protein Sequences, Current Bioinformatics 2014; 9 (3) . https://dx.doi.org/10.2174/1574893609666140516005556
DOI https://dx.doi.org/10.2174/1574893609666140516005556 |
Print ISSN 1574-8936 |
Publisher Name Bentham Science Publisher |
Online ISSN 2212-392X |
- Author Guidelines
- Graphical Abstracts
- Fabricating and Stating False Information
- Research Misconduct
- Post Publication Discussions and Corrections
- Publishing Ethics and Rectitude
- Increase Visibility of Your Article
- Archiving Policies
- Peer Review Workflow
- Order Your Article Before Print
- Promote Your Article
- Manuscript Transfer Facility
- Editorial Policies
- Allegations from Whistleblowers
Related Articles
-
Damage-Associated Molecular Patterns – Emerging Targets for Biologic Therapy of Childhood Arthritides
Inflammation & Allergy - Drug Targets (Discontinued) Impact of Indazole Scaffold as Antibacterial and Antifungal Agent
Current Topics in Medicinal Chemistry COVID-19 Tests and International Travel: How Long Will You Test Positive for SAR-CoV-2?
Current Respiratory Medicine Reviews Inhaled Muscarinic Acetylcholine Receptor Antagonists for Treatment of COPD
Current Medicinal Chemistry Cytokinin Nucleosides - Natural Compounds with a Unique Spectrum of Biological Activities
Current Topics in Medicinal Chemistry On The Edge of Validation – Cancer Protease Fibroblast Activation Protein
Mini-Reviews in Medicinal Chemistry Recent Advances and Future Perspectives of Triazole Analogs as Promising Antiviral Agents
Mini-Reviews in Medicinal Chemistry Short- and Long-Term Survival of Nonsurgical Intensive Care Patients and its Relation to Diagnosis, Severity of Disease, Age and Comorbidities
Current Aging Science <i>In Silico</i> Modeling of Small Molecule Carboxamides as Inhibitors of SARS-CoV 3CL Protease: An Approach Towards Combating COVID-19
Combinatorial Chemistry & High Throughput Screening Subject Index to Volume 9
Current Pharmaceutical Design Multicomponent Reactions in Antimitotic Drug Discovery
Current Topics in Medicinal Chemistry Systems Biology: A New Tool for Farm Animal Science
Current Protein & Peptide Science A System Pharmacology Study for Deciphering Anti Depression Activity of Nardostachys jatamansi
Current Drug Metabolism Advancements in Predictive In Silico Models for ADME
Current Chemical Biology The Chromogranin A-Derived Vasostatins: New Players in the Endocrine Heart
Current Medicinal Chemistry Remdesivir, A Potential Drug for COVID-19 Treatment: A New Hope
Coronaviruses Imidazoles as Potential Antifungal Agents: A Review
Mini-Reviews in Medicinal Chemistry Synthesis and Evaluation of Glycyrrhetic Acid-aromatic Hybrids as Anti-inflammatory Agents
Medicinal Chemistry Discovery of Small Molecule c-Met Inhibitors: Evolution and Profiles of Clinical Candidates
Anti-Cancer Agents in Medicinal Chemistry Triazavirin - Potential Inhibitor for 2019-nCoV Coronavirus M Protease: A DFT Study
Current Molecular Medicine