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
-
Second Generation Taxanes: from the Natural Framework to the Challenge of Drug Resistance
Current Medicinal Chemistry - Anti-Cancer Agents Optical Chemical Biosensors for High Throughput Screening of Drugs
Combinatorial Chemistry & High Throughput Screening Nanotechnology Advancements in the Diagnosis and Prevention of COVID-19: Past and Future
Coronaviruses Chest Radiograph (CXR) Manifestations of the Novel Coronavirus Disease 2019 (COVID-19): A Mini-review
Current Medical Imaging Preface
Current Molecular Pharmacology The Discovery of the Factor Xa Inhibitor Otamixaban: From Lead Identification to Clinical Development
Current Medicinal Chemistry Recent Advances in the MCRs Synthesis of Chromenes: A Review
Current Organic Chemistry Potential and Perspectives of Cyclonucleosides
Current Medicinal Chemistry Scaffolds for Blocking Protein-Protein Interactions
Current Topics in Medicinal Chemistry COVID-19: An Update on Pathogenesis and Treatment
Current Pharmaceutical Design Resveratrol Ameliorates LPS-induced Acute Lung Injury Mouse Model via Induction of Tristetraprolin
Combinatorial Chemistry & High Throughput Screening NMR Screening and Hit Validation in Fragment Based Drug Discovery
Current Topics in Medicinal Chemistry Acknowledgements to Reviewers
Letters in Drug Design & Discovery Editorial [Hot Topic: In Silico Lead Identification and Optimization for Drug Discovery (Executive Guest Editor: Shuxing Zhang)]
Current Pharmaceutical Design Rational Targeting of Peroxisome Proliferating Activated Receptor Subtypes
Current Medicinal Chemistry Discrimination of Active and Weakly Active Human BACE1 Inhibitors Using Self-Organizing Map and Support Vector Machine
Combinatorial Chemistry & High Throughput Screening Pyridine Moiety: An Insight into Recent Advances in the Treatment of Cancer
Mini-Reviews in Medicinal Chemistry Mycoplasma pneumoniae: Does it have a Role in Asthma Pathogenesis?
Current Pediatric Reviews Recent Advances in N-Heterocycles for COVID-19 Treatment - A Mini Review
Medicinal Chemistry Synthesis and Computational Studies on Aryloxypropyl Piperazine Derivatives as Potential Atypical Antipsychotic Agents
Letters in Drug Design & Discovery