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
-
Molecular Pathways of Endothelial Cell Activation for (Targeted) Pharmacological Intervention of Chronic Inflammatory Diseases
Current Vascular Pharmacology Computational Insights into Binding of Bisphosphates to Farnesyl Pyrophosphate Synthase
Current Medicinal Chemistry Common Pathways in Health Benefit Properties of RSV in Cardiovascular Diseases, Cancers and Degenerative Pathologies
Current Pharmaceutical Biotechnology Molecular Properties Prediction and Synthesis of Novel Pyrazoline Carboxamide Analogs as Antitubercular Agents
Anti-Infective Agents Recent Developments in the Medicinal Chemistry and Therapeutic Potential of Dihydroorotate Dehydrogenase (DHODH) Inhibitors
Mini-Reviews in Medicinal Chemistry Exploration of Some Thiazolidine-2,4-dione and 2-Oxoindoline Derivatives Incorporating 3,4,5-Trimethoxybenzyl Moiety as Novel Anticancer Agents
Letters in Drug Design & Discovery Addressing Unmet Medical Needs in Type 2 Diabetes: A Narrative Review of Drugs under Development
Current Diabetes Reviews The Promise of Mesenchymal Stem Cells Therapy for Acute Respiratory Distress Syndrome Caused by COVID-19
Current Stem Cell Research & Therapy Chemotherapeutic Agents Against Malaria: What Next After Chloroquine?
Current Topics in Medicinal Chemistry The Roles of the PDZ-containing Proteins Bridge-1 and PDZD2 in the Regulation of Insulin Production and Pancreatic Beta-Cell Mass
Current Protein & Peptide Science N-Myristoyltransferase: A Novel Target
Mini-Reviews in Medicinal Chemistry The Psychological Sequelae of COVID-19 Among Disease Survivors in Argentina
Current Psychiatry Research and Reviews The Feasibility of Low-dose Chest CT Acquisition Protocol for the Imaging of COVID-19 Pneumonia
Current Medical Imaging A Review on Screening Models for Potential Therapeutic Candidates and Targets Against SARS-CoV-2
Current Drug Targets Host-Cell Surface Binding Targets in SARS-CoV-2 for Drug Design
Current Pharmaceutical Design Synthesis and Cyclooxygenase-2 (COX-2) Inhibiting Properties of 1,5- Diarylpyrazoles Possessing N-Substitution on the Sulfonamide (-SO2NH2) Moiety †
Letters in Drug Design & Discovery Design and Development of a Novel Supportive Care Product for the Treatment of Sialorrhea in Parkinson’s Disease
Current Topics in Medicinal Chemistry Factors Influencing Outcome of Patients Receiving Extracorporeal Membrane Oxygenation for Neonatal and Pediatric Respiratory Failure
Current Respiratory Medicine Reviews Hybrid-Based Multi-Target Ligands for the Treatment of Alzheimer's Disease
Current Topics in Medicinal Chemistry From Polypharmacology to Target Specificity: The Case of PARP Inhibitors
Current Topics in Medicinal Chemistry