{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T08:51:40Z","timestamp":1777366300497,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"S17","license":[{"start":{"date-parts":[[2012,12,1]],"date-time":"2012-12-01T00:00:00Z","timestamp":1354320000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Prediction of B-cell epitopes from antigens is useful to understand the immune basis of antibody-antigen recognition, and is helpful in vaccine design and drug development. Tremendous efforts have been devoted to this long-studied problem, however, existing methods have at least two common limitations. One is that they only favor prediction of those epitopes with protrusive conformations, but show poor performance in dealing with planar epitopes. The other limit is that they predict all of the antigenic residues of an antigen as belonging to one single epitope even when multiple non-overlapping epitopes of an antigen exist.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>In this paper, we propose to divide an antigen surface graph into subgraphs by using a Markov Clustering algorithm, and then we construct a classifier to distinguish these subgraphs as epitope or non-epitope subgraphs. This classifier is then taken to predict epitopes for a test antigen. On a big data set comprising 92 antigen-antibody PDB complexes, our method significantly outperforms the state-of-the-art epitope prediction methods, achieving 24.7% higher averaged f-score than the best existing models. In particular, our method can successfully identify those epitopes with a non-planarity which is too small to be addressed by the other models. Our method can also detect multiple epitopes whenever they exist.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Various protrusive and planar patches at the surface of antigens can be distinguishable by using graphical models combined with unsupervised clustering and supervised learning ideas. The difficult problem of identifying multiple epitopes from an antigen can be made easied by using our subgraph approach. The outstanding residue combinations found in the supervised learning will be useful for us to form new hypothesis in future studies.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-13-s17-s20","type":"journal-article","created":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T02:00:23Z","timestamp":1576029623000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["B-cell epitope prediction through a graph model"],"prefix":"10.1186","volume":"13","author":[{"given":"Liang","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Limsoon","family":"Wong","sequence":"additional","affiliation":[]},{"given":"Lanyuan","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Steven CH","family":"Hoi","sequence":"additional","affiliation":[]},{"given":"Jinyan","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,12,13]]},"reference":[{"key":"5484_CR1","volume-title":"Cellular and Molecular Immunology","author":"AK Abbas","year":"2009","unstructured":"Abbas AK, Lichtman AH, Pillai S: Cellular and Molecular Immunology. 2009, W.B. Saunders Company, 6","edition":"6"},{"issue":"5","key":"5484_CR2","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/0019-2791(75)90010-5","volume":"12","author":"M Atassi","year":"1975","unstructured":"Atassi M: Antigenic structure of myoglobin: The complete immunochemical anatomy of a protein and conclusions relating to antigenic structures of proteins. Immunochemistry. 1975, 12 (5): 423-438. 10.1016\/0019-2791(75)90010-5.","journal-title":"Immunochemistry"},{"key":"5484_CR3","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1146\/annurev.iy.02.040184.000435","volume":"2","author":"DC Benjamin","year":"1984","unstructured":"Benjamin DC, Berzofsky JA, East IJ, Gurd FRN, Hannum C, Leach SJ, Margoliash E, Michaels JG, Miller A, Prager EM, Reichlin M, Sercarz EE, Smith-Gill SJ, Todd PE, Wilson A: The antigenic structure of proteins - a reappraisal. Annu Rev Immunol. 1984, 2: 67-101. 10.1146\/annurev.iy.02.040184.000435.","journal-title":"Annu Rev Immunol"},{"key":"5484_CR4","first-page":"176","volume-title":"Molecular Design and Modeling: Concepts and Applications Part B: Antibodies and Antigens, Nucleic Acids, Polysaccharides, and Drugs, Volume 203 of Methods in Enzymology","author":"JL Pellequer","year":"1991","unstructured":"Pellequer JL, Westhof E, Van Regenmortel MHV: Predicting location of continuous epitopes in proteins from their primary structures. Molecular Design and Modeling: Concepts and Applications Part B: Antibodies and Antigens, Nucleic Acids, Polysaccharides, and Drugs, Volume 203 of Methods in Enzymology. Edited by: Langone JJ. 1991, Academic Press, 176-201."},{"issue":"3","key":"5484_CR5","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/S1367-5931(00)00208-8","volume":"5","author":"MB Irving","year":"2001","unstructured":"Irving MB, Pan O, Scott JK: Random-peptide libraries and antigen-fragment libraries for epitope mapping and the development of vaccines and diagnostics. Curr Opin Chem Biol. 2001, 5 (3): 314-324. 10.1016\/S1367-5931(00)00208-8.","journal-title":"Curr Opin Chem Biol"},{"key":"5484_CR6","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1093\/nar\/gki460","volume":"33","author":"U Kulkarni-Kale","year":"2005","unstructured":"Kulkarni-Kale U, Bhosle S, Kolaskar AS: CEP: a conformational epitope prediction server. Nucleic Acids Res. 2005, 33: 168-171.","journal-title":"Nucleic Acids Res"},{"issue":"11","key":"5484_CR7","doi-asserted-by":"publisher","first-page":"2558","DOI":"10.1110\/ps.062405906","volume":"15","author":"PH Andersen","year":"2006","unstructured":"Andersen PH, Morten N, Ole L: Prediction of residues in discontinuous B-cell epitopes using protein 3D structures. Protein Sci. 2006, 15 (11): 2558-2567. 10.1110\/ps.062405906.","journal-title":"Protein Sci"},{"key":"5484_CR8","doi-asserted-by":"publisher","first-page":"514+","DOI":"10.1186\/1471-2105-9-514","volume":"9","author":"J Ponomarenko","year":"2008","unstructured":"Ponomarenko J, Bui HHH, Li W, Fusseder N, Bourne PE, Sette A, Peters B: ElliPro: a new structure-based tool for the prediction of antibody epitopes. BMC Bioinf. 2008, 9: 514+-10.1186\/1471-2105-9-514.","journal-title":"BMC Bioinf"},{"issue":"suppl 2","key":"5484_CR9","doi-asserted-by":"publisher","first-page":"W612","DOI":"10.1093\/nar\/gkp417","volume":"37","author":"J Sun","year":"2009","unstructured":"Sun J, Wu D, Xu T, Wang X, Xu X, Tao L, Li YX, Cao ZW: SEPPA: a computational server for spatial epitope prediction of protein antigens. Nucleic Acids Res. 2009, 37 (suppl 2): W612-W616.","journal-title":"Nucleic Acids Res"},{"key":"5484_CR10","doi-asserted-by":"publisher","first-page":"287+","DOI":"10.1186\/1471-2105-10-287","volume":"10","author":"N Rubinstein","year":"2009","unstructured":"Rubinstein N, Mayrose I, Martz E, Pupko T: Epitopia: a web-server for predicting B-cell epitopes. BMC Bioinformatics. 2009, 10: 287+-10.1186\/1471-2105-10-287.","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"5484_CR11","doi-asserted-by":"publisher","first-page":"3824","DOI":"10.1073\/pnas.78.6.3824","volume":"78","author":"TP Hopp","year":"1981","unstructured":"Hopp TP, Woods KR: Prediction of protein antigenic determinants from amino acid sequences. Proc Natl Acad Sci USA. 1981, 78 (6): 3824-3828. 10.1073\/pnas.78.6.3824.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"5484_CR12","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/BF01195768","volume":"72","author":"P Karplus","year":"1985","unstructured":"Karplus P, Schulz G: Prediction of chain flexibility in proteins: a tool for the selection of peptide antigen. Naturwissenschaften. 1985, 72 (4): 212-213. 10.1007\/BF01195768.","journal-title":"Naturwissenschaften"},{"key":"5484_CR13","doi-asserted-by":"crossref","unstructured":"Larsen JE, Lund O, Nielsen M: Improved method for predicting linear B-cell epitopes. Immunome Res. 2006, 2 (2):","DOI":"10.1186\/1745-7580-2-2"},{"key":"5484_CR14","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1002\/jmr.771","volume":"19","author":"J S\u00f6llner","year":"2006","unstructured":"S\u00f6llner J, Mayer B: Machine learning approaches for prediction of linear B-cell epitopes on proteins. J Mol Recognit. 2006, 19: 200-208. 10.1002\/jmr.771.","journal-title":"J Mol Recognit"},{"key":"5484_CR15","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1002\/prot.21078","volume":"65","author":"S Saha","year":"2006","unstructured":"Saha S, Raghava GPS: Prediction of continuous B-cell epitopes in an antigen using recurrent neural network. Proteins: Struct, Funct, Bioinf. 2006, 65: 40-48. 10.1002\/prot.21078.","journal-title":"Proteins: Struct, Funct, Bioinf"},{"issue":"4","key":"5484_CR16","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1002\/jmr.893","volume":"21","author":"Y El-Manzalawy","year":"2008","unstructured":"El-Manzalawy Y, Dobbs D, Honavar V: Predicting linear B-cell epitopes using string kernels. J Mol Recognit. 2008, 21 (4): 243-55. 10.1002\/jmr.893.","journal-title":"J Mol Recognit"},{"issue":"5","key":"5484_CR17","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1016\/j.molimm.2008.09.009","volume":"46","author":"ND Rubinstein","year":"2008","unstructured":"Rubinstein ND, Mayrose I, Pupko T: A machine-learning approach for predicting B-cell epitopes. Mol Immunol. 2008, 46 (5): 840-847.","journal-title":"Mol Immunol"},{"key":"5484_CR18","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/978-1-59745-450-6_24","volume":"524","author":"U Reimer","year":"2009","unstructured":"Reimer U: Prediction of linear B-cell epitopes. Methods Mol Biol. 2009, 524: 335-44. 10.1007\/978-1-59745-450-6_24.","journal-title":"Methods Mol Biol"},{"issue":"3","key":"5484_CR19","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1093\/protein\/gzn075","volume":"22","author":"MJ Sweredoski","year":"2009","unstructured":"Sweredoski MJ, Baldi P: COBEpro: a novel system for predicting continuous B-cell epitopes. Protein Eng Des Sel. 2009, 22 (3): 113-120.","journal-title":"Protein Eng Des Sel"},{"issue":"6","key":"5484_CR20","doi-asserted-by":"publisher","first-page":"1483","DOI":"10.1109\/TCBB.2011.49","volume":"8","author":"L Zhao","year":"2011","unstructured":"Zhao L, Wong L, Li J: Antibody-Specified B-Cell Epitope Prediction in Line with the Principle of Context-Awareness. IEEE\/ACM Trans Comput Biol Bioinf. 2011, 8 (6): 1483-1494.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"issue":"4","key":"5484_CR21","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"CB Barber","year":"1996","unstructured":"Barber CB, Dobkin DP, Huhdanpaa H: The Quickhull algorithm for convex hulls. ACM T. Math. Software. 1996, 22 (4): 469-483. 10.1145\/235815.235821.","journal-title":"ACM T. Math. Software"},{"key":"5484_CR22","volume-title":"PhD thesis, University of Utrecht","author":"S van Dongen","year":"2000","unstructured":"van Dongen S: Graph Clustering by Flow Simulation. PhD thesis, University of Utrecht. 2000"},{"key":"5484_CR23","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/nar\/28.1.235","volume":"28","author":"HM Berman","year":"2000","unstructured":"Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE: The Protein Data Bank. Nucleic Acids Res. 2000, 28: 235-242. 10.1093\/nar\/28.1.235.","journal-title":"Nucleic Acids Res"},{"key":"5484_CR24","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1186\/1472-6807-7-64","volume":"7","author":"JV Ponomarenko","year":"2007","unstructured":"Ponomarenko JV, Bourne PE: Antibody-protein interactions: benchmark datasets and prediction tools evaluation. BMC Struct Biol. 2007, 7: 64-10.1186\/1472-6807-7-64.","journal-title":"BMC Struct Biol"},{"key":"5484_CR25","volume-title":"Naccess V2.1.1 - Solvent accessible area calculations","author":"SJ Hubbard","year":"1992","unstructured":"Hubbard SJ, Thornton JM: Naccess V2.1.1 - Solvent accessible area calculations. 1992, [http:\/\/www.bioinf.manchester.ac.uk\/naccess\/]"},{"key":"5484_CR26","first-page":"308","volume-title":"Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB)","author":"J Huan","year":"2004","unstructured":"Huan J, Wang W, Bandyopadhyay D, Snoeyink J, Prins J, Tropsha A: Mining Protein Family Specific Residue Packing Patterns from Protein Structure. Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB). 2004, 308-315."},{"issue":"2","key":"5484_CR27","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1002\/jmr.819","volume":"20","author":"R Rapberger","year":"2007","unstructured":"Rapberger R, Lukas A, Mayer B: Identification of discontinuous antigenic determinants on proteins based on shape complementarities. J Mol Recognit. 2007, 20 (2): 113-121. 10.1002\/jmr.819.","journal-title":"J Mol Recognit"},{"issue":"12","key":"5484_CR28","doi-asserted-by":"publisher","first-page":"1459","DOI":"10.1093\/bioinformatics\/btn199","volume":"24","author":"MJ Sweredoski","year":"2008","unstructured":"Sweredoski MJ, Baldi P: PEPITO: improved discontinuous B-cell epitope prediction using multiple distance thresholds and half sphere exposure. Bioinformatics. 2008, 24 (12): 1459-1460. 10.1093\/bioinformatics\/btn199.","journal-title":"Bioinformatics"},{"key":"5484_CR29","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1002\/prot.20514","volume":"61","author":"H Chen","year":"2005","unstructured":"Chen H, Zhou HX: Prediction of interface residues in protein-protein complexes by a consensus neural network method: Test against NMR data. Proteins: Struct, Funct, Bioinf. 2005, 61: 21-35. 10.1002\/prot.20514.","journal-title":"Proteins: Struct, Funct, Bioinf"},{"key":"5484_CR30","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1093\/nar\/gkj053","volume":"34","author":"A Schlessinger","year":"2006","unstructured":"Schlessinger A, Ofran Y, Yachdav G, Rost B: Epitome: database of structure-inferred antigenic epitopes. Nucleic Acids Res. 2006, 34: 777-780. 10.1093\/nar\/gkj053.","journal-title":"Nucleic Acids Res"},{"key":"5484_CR31","doi-asserted-by":"publisher","first-page":"27:1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang CC, Lin CJ: LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology. 2011, 2: 27:1-27:27.","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"key":"5484_CR32","volume-title":"Biometry: The Principles and Practices of Statistics in Biological Research","author":"RR Sokal","year":"1994","unstructured":"Sokal RR, Rohlf FJ: Biometry: The Principles and Practices of Statistics in Biological Research. 1994, W. H. Freeman, third","edition":"third"},{"issue":"13","key":"5484_CR33","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1002\/jcc.20084","volume":"25","author":"EF Pettersen","year":"2004","unstructured":"Pettersen EF, Goddard TD, Huang CC, Couch GS, Greenblatt DM, Meng EC, Ferrin TE: UCSF Chimera-a visualization system for exploratory research and analysis. J Comput Chem. 2004, 25 (13): 1605-12. 10.1002\/jcc.20084.","journal-title":"J Comput Chem"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S17-S20.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-13-S17-S20\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S17-S20.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T21:17:20Z","timestamp":1630531040000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-S17-S20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":33,"journal-issue":{"issue":"S17","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5484"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-s17-s20","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]},"assertion":[{"value":"13 December 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S20"}}