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
-
Inhibitors of the Sulfur Assimilation Pathway in Bacterial Pathogens as Enhancers of Antibiotic Therapy
Current Medicinal Chemistry MIF and CD74 - Suitability as Clinical Biomarkers
Mini-Reviews in Medicinal Chemistry Immunopathological Aspects of Mycoplasma pneumoniae Infection
Current Pediatric Reviews Optical Properties of Novel Materials for Optoelectronic Applications
Nanoscience & Nanotechnology-Asia Editorial (Thematic Issue: Immunophilins, Protein Chemistry and Cell Biology of a Promising New Class of Drug Targets – Part II)
Current Molecular Pharmacology Editorial [Hot Topic: Methods for the Successful Application of Chemogenomics to GPCR Drug Design (Guest Editors: Stephen L. Garland & David E. Gloriam)]
Current Topics in Medicinal Chemistry Targeting Kinin Receptors for the Treatment of Neurological Diseases
Current Pharmaceutical Design Recent Advances in the Development of Broad-Spectrum Antiprotozoal Agents
Current Medicinal Chemistry Pharmacophore Discovery - Lessons Learned
Current Pharmaceutical Design Star Graphs of Protein Sequences and Proteome Mass Spectra in Cancer Prediction
Current Proteomics Design, Synthesis, and Biological Evaluation of Novel C5-Modified Pyrimidine Ribofuranonucleosides as Potential Antitumor or/and Antiviral Agents
Medicinal Chemistry A Journey of Coronaviruses from Sporadic Outbreaks to COVID-19 Pandemic
Coronaviruses Human ACE-2, MCP1 and micro-RNA 146 as Novel Markers for COVID- 19 Affection and Severity
Infectious Disorders - Drug Targets Management of Dyslipidaemia for the Prevention of Stroke: Clinical Practice Recommendations from the Lipid Association of India
Current Vascular Pharmacology Recent Progress of Medicinal Chemistry Research on Peroxisome Proliferator-Activated Receptor (PPAR) Ligands for the Treatment of Metabolic Syndrome
Current Bioactive Compounds Mexiletine Metabolites: A Review
Current Medicinal Chemistry Endless Peptides - Circular Forms in Nature
Current Medicinal Chemistry Molecular Descriptors and Methods for Ligand Based Virtual High Throughput Screening in Drug Discovery
Current Pharmaceutical Design Association of Asthma with COVID-19 Disease Severity in Pediatric Patients
Current Respiratory Medicine Reviews Recent Advances in the DABOs Family as Potent HIV-1 non-Nucleoside Reverse Transcriptase Inhibitors
Current Medicinal Chemistry