research-article

Binary particle swarm optimization based prediction of G-protein-coupled receptor families with feature selection

Authors:

Yongsheng DingAuthors Info & Claims

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

Pages 171 - 176

https://doi.org/10.1145/1543834.1543859

Published: 12 June 2009 Publication History

Abstract

G-protein-coupled receptors (GPCRs), the largest family of membrane protein, play an important role in production of therapeutic drugs. The functions of GPCRs are closely correlated with their families. It is crucial to develop powerful tools to predict GPCRs families. In this study, Binary particle swarm optimization (BPSO) algorithm, which has a better optimization performance on discrete binary variables than particle swarm optimization (PSO), is applied to extract effective feature for amino acids pair compositions of GPCRs protein sequence. Ensemble classifier is used as prediction engine, of which the basic classifier is the fuzzy K-nearest neighbor (FKNN). Each basic classifier is trained with different feature sets. The results obtained by jackknife test are quite encouraging, indicating that the proposed method might become a potentially useful tool for GPCR prediction, or play a complimentary role to the existing methods in the relevant areas.

References

[1]

Eo HS, Choi JP, Noh SJ, Hur CG, Kim W .2007. A combined approach for the classification of G protein-coupled receptors and its application to detect GPCR splice variants. Computational Biology and Chemistry 31, 246--256.

Digital Library

[2]

Kobilka BC, Deupi X .2007. Conformational complexity of G-protein-coupled receptors. Trends in Pharmacological Sciences 28, 397--405.

[3]

Spiegelberg BD, Hamm HE .2007. Roles of G-protein-coupled receptor signaling in cancer biology and gene transcription. Current opinion in genetics & development 17, 40--44.

[4]

Cherezov V, Rosenbaum DM, Hanson MA, Rasmussen SG, Thian FS, Kobilka T, Choi HJ, Kuhn P, Weis W, Kobilka BK, Stevens RC. 2007. High-resolution crystal structure of an engineered human-Adrenergic G protein-coupled receptor. Science 318, 1258--1265.

[5]

Palczewski K, Kumasaka T, Hori T, Behnke CA, Motoshima H, Fox BA, Trong IL, Teller DC, Okada T, Stenkamp RE, Yanmamoto M, Miyano M .2000. Crystal Structure of Rhodopsin: A G Protein-Coupled Receptor. Science 289, 739--745.

[6]

Karchin R, Karplus K, Haussler D .2002. Classifying G-protein coupled receptors with support vector machines. Bioinformatics 18, 147--159.

[7]

Bhasin M, Raghava G .2004. GPCRpred: An SVM-based method for prediction of families and subfamilies of G-protein coupled receptors. Nucleic Acids Res. 32, 383--389.

[8]

Sgourakis NG, Bagos PG, HamOdrakas SK. 2005. Prediction of the coupling specificity of GPCRs to four families of G-proteins using hidden Markov models and artificial neural networks. Bioinformatics 21, 4101--4106.

Digital Library

[9]

Chou KC.2005. Prediction of G-Protein-coupled receptor classes. Proteome Res. 1, 1413--1418.

[10]

Guo YZ, Li M, Lu M, Wen Z, Wang K, Li G, Wu J. 2006. Classifying G protein-coupled receptors and nuclear receptors on the basis of protein power spectrum from fast Fourier transform. Amino Acids 30, 397--402.

[11]

Chou KC, Shen HB.2007. Euk-mPLoc: A fusion classifier for large-scale eukaryotic protein subcellular location prediction by incorporating multiple sites. Journal of Proteome Research 6, 1728--1734.

[12]

Chou, KC, Shen HB. 2007. Review: Recent progresses in protein subcellular location prediction. Analytical Biochemistry 370, 1--16.

[13]

Keller JM, Gray MR, Givens JA .1985. A fuzzy k-nearest neighbors algorithm. IEEE Trans. Syst. Man Cybern. 15, 580--585.

[14]

Shen HB, Yang J, Chou KC. 2006. Fuzzy KNN for predicting membrane protein types from pseudo amino acid. Journal of Theoretical Biology 240, 9--13.

[15]

Kurgan LA, Homaeian L. 2006. Prediction of structural classes for protein sequences and domains-Impact of prediction algorithms, sequence representation and homology, and test procedures on accuracy. Pattern Recognition 39, 2323--2343

Digital Library

[16]

Horn F, Bettler E, Oliveira L, Campagne F, Cohen FE, Vriend G .2003. GPCRDB information system for G protein-coupled receptors. Nucleic Acids Res.31, 294--297

[17]

Chen, C., Zhou, X., Tian, Y., Zou, X. & Cai, P. 2006. Predicting protein structural class with pseudo-amino acid composition and support vector machine fusion network. Anal Biochem 357, 116--21

[18]

Kennedy J, Eberhart RC.1995.Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks,vol.4, Perth,Australia,1942--1948

[19]

Kennedy J, Eberhart RC.1997. A discrete binary version of the particles warm algorithm. Systems, Man and Cybernetics,1997. In:Proceedings of the IEEE International Conference on Computational Cybernetics and Simulation,vol.5, October12-15, 4104--4108

[20]

Gu Q, Ding YS, Jiang XY, Zhang TL.2008.Prediction of Subcellular location apoptosis proteins with ensemble classifier and feature selection. Amino Acids, DOI=10.1007/s00726-008-0209-4

[21]

Gu Q, Ding YS, Zhang TL.2008. Prediction of G--Protein--Coupled Receptor Classes Using Pseudo Amino Acid Composition with Approximate Entropy and Hydrophobicity Patterns.IEEE International Conference on Bioinformatics and Biomedical Engineering, Shanghai, China, May 16--18.

[22]

Ding YS, Zhang TL, Chou KC.2007. Prediction of protein structure classes with pseudo amino acid composition and fuzzy support vector machine network. Protein & Peptide Letters 14, 811--815

[23]

Ding YS, Zhang TL, Gu Q, Zhao PY,Chou KC.2007.Using maximum entropy model to predict protein secondary structure with single sequence. Protein & Peptide Letters, in Press

[24]

Zhang TL, Ding YS.2007. Using pseudo amino acid composition and binary-tree support vector machines to predict protein structural classes. Amino Acids 33, 623--629.

[25]

Zhang TL, Ding YS, Chou KC .2006. Prediction of protein subcellular location using hydrophobic patterns of amino acid sequence. Computational Biology and Chemistry 30, 367--371.

Digital Library

[26]

Zhang TL, Ding YS, Chou KC .2008. Prediction protein structural classes with pseudo amino acid composition: Approximate entropy and hydrophobicity pattern. Journal of Theoretical Biology 250, 186--193.

[27]

Zhang TL, Ding YS, Shao SH. 2006. Protein subcellular location prediction based on pseudo amino acid composition and immune genetic algorithm. Computational Intelligence and Bioinformatics 4115, 534--542.

Digital Library

[28]

Jiang XY, Wei R, Zhang TL, Gu Q. 2008.Using the concept of Chou's pseudo amino acid composition to predict apoptosis proteins subcellular location: an approach by approximate entropy. Protein & Peptide Letters 15,392--396

[29]

Keller JM, Gray MR, Givens JA. 1985. A fuzzy k-nearest neighbors algorithm. IEEE Trans. Syst. Man Cybern. 15, 580--585.

[30]

Chou KC. 2001. Prediction of protein cellular attributes using pseudo amino acid composition. PROTEINS: Structure, Function, and Genetics 43, 246--255.

[31]

Robison, J and Rahmat-Samii, Y.2004. Particle swarm optimization in electromagnetics. Transactions on Antennas and Propagation 52, 397--407

Cited By

Macedo MSiqueira HFigueiredo ESantana CLira RGokhale ABastos-Filho C(2021)Overview on Binary Optimization Using Swarm-Inspired AlgorithmsIEEE Access10.1109/ACCESS.2021.31247109(149814-149858)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3124710
Tiwari A(2018)Prediction of G-protein coupled receptors and their subfamilies by incorporating various sequence features into Chou's general PseAACComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2016.07.004134:C(197-213)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.cmpb.2016.07.004
Tiwari ASrivastava RSrivastava STiwari S(2015)An Efficient Approach for the Prediction of G-Protein Coupled Receptors and Their SubfamiliesProceedings of 3rd International Conference on Advanced Computing, Networking and Informatics10.1007/978-81-322-2529-4_60(577-584)Online publication date: 3-Sep-2015
https://doi.org/10.1007/978-81-322-2529-4_60
Show More Cited By

Index Terms

Binary particle swarm optimization based prediction of G-protein-coupled receptor families with feature selection
1. Applied computing
  1. Life and medical sciences

Recommendations

An ensemble classifier based prediction of G-protein-coupled receptor classes in low homology

G-protein-coupled receptors (GPCRs) play an important role in physiological processes which are the targets of more than 50% of marketed drugs. In this research, we use a hybrid approach of predicted secondary structural features (PSSF) and approximate ...
Particle swarm optimization-based feature selection in sentiment classification

Sentiment classification is one of the important tasks in text mining, which is to classify documents according to their opinion or sentiment. Documents in sentiment classification can be represented in the form of feature vectors, which are employed by ...
Chaotic maps based on binary particle swarm optimization for feature selection

Feature selection is a useful pre-processing technique for solving classification problems. The challenge of solving the feature selection problem lies in applying evolutionary algorithms capable of handling the huge number of features typically ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

June 2009

1112 pages

ISBN:9781605583266

DOI:10.1145/1543834

General Chairs:
Lihong Xu
Tongji University, China
,
Erik D. Goodman
Michigan State University, USA
,
Program Chairs:
Guoliang Chen
University of Sci. & Tech. of China
,
Darrell Whitley
Colorado State University, USA
,
Yongsheng Ding
Donghua University, China

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GEC '09

Sponsor:

GEC '09: GEC '09 - ACM/SIGEVO Genetic and Evolutionary Computation Summit

June 12 - 14, 2009

Shanghai, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
154
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Macedo MSiqueira HFigueiredo ESantana CLira RGokhale ABastos-Filho C(2021)Overview on Binary Optimization Using Swarm-Inspired AlgorithmsIEEE Access10.1109/ACCESS.2021.31247109(149814-149858)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3124710
Tiwari A(2018)Prediction of G-protein coupled receptors and their subfamilies by incorporating various sequence features into Chou's general PseAACComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2016.07.004134:C(197-213)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.cmpb.2016.07.004
Tiwari ASrivastava RSrivastava STiwari S(2015)An Efficient Approach for the Prediction of G-Protein Coupled Receptors and Their SubfamiliesProceedings of 3rd International Conference on Advanced Computing, Networking and Informatics10.1007/978-81-322-2529-4_60(577-584)Online publication date: 3-Sep-2015
https://doi.org/10.1007/978-81-322-2529-4_60
Zekri MAlem KSouici-Meslati L(2011)Identification Methods of G Protein-Coupled ReceptorsInternational Journal of Knowledge Discovery in Bioinformatics10.4018/jkdb.20111001032:4(35-52)Online publication date: 1-Oct-2011
https://doi.org/10.4018/jkdb.2011100103

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents