{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:35:22Z","timestamp":1774949722492,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T00:00:00Z","timestamp":1667174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T00:00:00Z","timestamp":1667174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"JSPS KAKENHI","award":["22H00532"],"award-info":[{"award-number":["22H00532"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Hot spots play an important role in protein binding analysis. The residue interaction network is a key point in hot spot prediction, and several graph theory-based methods have been proposed to detect hot spots. Although the existing methods can yield some interesting residues by network analysis, low recall has limited their abilities in finding more potential hot spots.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Result<\/jats:title>\n                <jats:p>In this study, we develop three graph theory-based methods to predict hot spots from only a single residue interaction network. We detect the important residues by finding subgraphs with high densities, i.e., high average degrees. Generally, a high degree implies a high binding possibility between protein chains, and thus a subgraph with high density usually relates to binding sites that have a high rate of hot spots. By evaluating the results on 67 complexes from the SKEMPI database, our methods clearly outperform existing graph theory-based methods on recall and F-score. In particular, our main method, Min-SDS, has an average recall of over 0.665 and an f2-score of over 0.364, while the recall and f2-score of the existing methods are less than 0.400 and 0.224, respectively.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>The Min-SDS method performs best among all tested methods on the hot spot prediction problem, and all three of our methods provide useful approaches for analyzing bionetworks. In addition, the densest subgraph-based methods predict hot spots with only one residue interaction network, which is constructed from spatial atomic coordinate data to mitigate the shortage of data from wet-lab experiments.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-022-04996-1","type":"journal-article","created":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T13:18:04Z","timestamp":1667222284000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Densest subgraph-based methods for protein-protein interaction hot spot prediction"],"prefix":"10.1186","volume":"23","author":[{"given":"Ruiming","family":"Li","sequence":"first","affiliation":[]},{"given":"Jung-Yu","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Jinn-Moon","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Tatsuya","family":"Akutsu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,31]]},"reference":[{"issue":"6","key":"4996_CR1","doi-asserted-by":"publisher","first-page":"1000807","DOI":"10.1371\/journal.pcbi.1000807","volume":"6","author":"J De Las Rivas","year":"2010","unstructured":"De Las Rivas J, Fontanillo C. Protein-protein interactions essentials: key concepts to building and analyzing interactome networks. PLoS Comput Biol. 2010;6(6):1000807.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"4996_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jmbi.1998.1843","volume":"280","author":"AA Bogan","year":"1998","unstructured":"Bogan AA, Thorn KS. Anatomy of hot spots in protein interfaces. J Mol Biol. 1998;280(1):1\u20139.","journal-title":"J Mol Biol"},{"issue":"12","key":"4996_CR3","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1093\/bioinformatics\/btp240","volume":"25","author":"N Tuncbag","year":"2009","unstructured":"Tuncbag N, Gursoy A, Keskin O. Identification of computational hot spots in protein interfaces: combining solvent accessibility and inter-residue potentials improves the accuracy. Bioinformatics. 2009;25(12):1513\u201320.","journal-title":"Bioinformatics"},{"issue":"3","key":"4996_CR4","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1093\/bioinformatics\/17.3.284","volume":"17","author":"KS Thorn","year":"2001","unstructured":"Thorn KS, Bogan AA. Asedb: a database of alanine mutations and their effects on the free energy of binding in protein interactions. Bioinformatics. 2001;17(3):284\u20135.","journal-title":"Bioinformatics"},{"issue":"11","key":"4996_CR5","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1093\/bioinformatics\/btg163","volume":"19","author":"T Fischer","year":"2003","unstructured":"Fischer T, Arunachalam K, Bailey D, Mangual V, Bakhru S, Russo R, Huang D, Paczkowski M, Lalchandani V, Ramachandra C, et al. The binding interface database (BID): a compilation of amino acid hot spots in protein interfaces. Bioinformatics. 2003;19(11):1453\u20134.","journal-title":"Bioinformatics"},{"key":"4996_CR6","doi-asserted-by":"crossref","unstructured":"Jankauskait\u0117 J, Jim\u00e9nez-Garc\u00eda B, Dapk\u016bnas J, Fern\u00e1ndez-Recio J, Moal IH.: Skempi 2.0: an updated benchmark of changes in protein\u2013protein binding energy, kinetics and thermodynamics upon mutation. Bioinformatics 35(3), 462\u2013469 (2019)","DOI":"10.1093\/bioinformatics\/bty635"},{"issue":"4","key":"4996_CR7","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1002\/prot.21396","volume":"68","author":"IS Moreira","year":"2007","unstructured":"Moreira IS, Fernandes PA, Ramos MJ. Hot spots\u2014a review of the protein-protein interface determinant amino-acid residues. Proteins Struct Funct Bioinf. 2007;68(4):803\u201312.","journal-title":"Proteins Struct Funct Bioinf"},{"issue":"36","key":"4996_CR8","doi-asserted-by":"publisher","first-page":"8133","DOI":"10.1021\/ja990935j","volume":"121","author":"I Massova","year":"1999","unstructured":"Massova I, Kollman PA. Computational alanine scanning to probe protein-protein interactions: a novel approach to evaluate binding free energies. J Am Chem Soc. 1999;121(36):8133\u201343.","journal-title":"J Am Chem Soc"},{"issue":"1","key":"4996_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-9-447","volume":"9","author":"S Grosdidier","year":"2008","unstructured":"Grosdidier S, Fern\u00e1ndez-Recio J. Identification of hot-spot residues in protein-protein interactions by computational docking. BMC Bioinf. 2008;9(1):1\u201313.","journal-title":"BMC Bioinf"},{"issue":"2","key":"4996_CR10","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/S0022-2836(02)00442-4","volume":"320","author":"R Guerois","year":"2002","unstructured":"Guerois R, Nielsen JE, Serrano L. Predicting changes in the stability of proteins and protein complexes: a study of more than 1000 mutations. J Mol Biol. 2002;320(2):369\u201387.","journal-title":"J Mol Biol"},{"issue":"219","key":"4996_CR11","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1126\/stke.2192004pl2","volume":"2004","author":"T Kortemme","year":"2004","unstructured":"Kortemme T, Kim DE, Baker D. Computational alanine scanning of protein-protein interfaces. Sci STKE. 2004;2004(219):2\u20132.","journal-title":"Sci STKE"},{"issue":"1","key":"4996_CR12","first-page":"1","volume":"8","author":"H Wang","year":"2018","unstructured":"Wang H, Liu C, Deng L. Enhanced prediction of hot spots at protein-protein interfaces using extreme gradient boosting. Sci Rep. 2018;8(1):1\u201313.","journal-title":"Sci Rep"},{"issue":"3","key":"4996_CR13","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1093\/protein\/gzr066","volume":"25","author":"L Wang","year":"2012","unstructured":"Wang L, Liu Z-P, Zhang X-S, Chen L. Prediction of hot spots in protein interfaces using a random forest model with hybrid features. Protein Eng Des Sel. 2012;25(3):119\u201326.","journal-title":"Protein Eng Des Sel"},{"issue":"1","key":"4996_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-11-174","volume":"11","author":"J-F Xia","year":"2010","unstructured":"Xia J-F, Zhao X-M, Song J, Huang D-S. APIS: accurate prediction of hot spots in protein interfaces by combining protrusion index with solvent accessibility. BMC Bioinf. 2010;11(1):1\u201314.","journal-title":"BMC Bioinf"},{"issue":"9","key":"4996_CR15","first-page":"89","volume":"12","author":"Q Liu","year":"2018","unstructured":"Liu Q, Chen P, Wang B, Zhang J, Li J. Hot spot prediction in protein-protein interactions by an ensemble system. BMC Syst Biol. 2018;12(9):89\u201399.","journal-title":"BMC Syst Biol"},{"issue":"2","key":"4996_CR16","first-page":"15","volume":"3","author":"L Liqi","year":"2011","unstructured":"Liqi L, Hong K, Yuan Z, Yue Z, Kaifa W, Ying W. Prediction of eukaryotic protein subcellular multi-localisation with a combined KNN-SVM ensemble classifier. J Comput Biol Bioinf Res. 2011;3(2):15\u201324.","journal-title":"J Comput Biol Bioinf Res"},{"issue":"1","key":"4996_CR17","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/s00894-003-0168-3","volume":"10","author":"Y Gao","year":"2004","unstructured":"Gao Y, Wang R, Lai L. Structure-based method for analyzing protein-protein interfaces. J Mol Model. 2004;10(1):44\u201354.","journal-title":"J Mol Model"},{"issue":"10","key":"4996_CR18","doi-asserted-by":"publisher","first-page":"2283","DOI":"10.1002\/prot.22741","volume":"78","author":"N Tuncbag","year":"2010","unstructured":"Tuncbag N, Salman FS, Keskin O, Gursoy A. Analysis and network representation of hotspots in protein interfaces using minimum cut trees. Proteins Struct Funct Bioinf. 2010;78(10):2283\u201394.","journal-title":"Proteins Struct Funct Bioinf"},{"issue":"6","key":"4996_CR19","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1093\/bioinformatics\/btp058","volume":"25","author":"J Li","year":"2009","unstructured":"Li J, Liu Q. \u2018Double water exclusion\u2019: a hypothesis refining the o-ring theory for the hot spots at protein interfaces. Bioinformatics. 2009;25(6):743\u201350.","journal-title":"Bioinformatics"},{"key":"4996_CR20","doi-asserted-by":"crossref","unstructured":"Balalau OD, Bonchi F, Chan TH, Gullo F, Sozio M. Finding subgraphs with maximum total density and limited overlap. In: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, pp. 379\u2013388 (2015)","DOI":"10.1145\/2684822.2685298"},{"issue":"17","key":"4996_CR21","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1093\/bioinformatics\/bty569","volume":"34","author":"ES Ozdemir","year":"2018","unstructured":"Ozdemir ES, Gursoy A, Keskin O. Analysis of single amino acid variations in singlet hot spots of protein-protein interfaces. Bioinformatics. 2018;34(17):795\u2013801.","journal-title":"Bioinformatics"},{"issue":"D1","key":"4996_CR22","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1093\/nar\/gkaa1038","volume":"49","author":"SK Burley","year":"2021","unstructured":"Burley SK, Bhikadiya C, Bi C, Bittrich S, Chen L, Crichlow GV, Christie CH, Dalenberg K, Di Costanzo L, Duarte JM, et al. Rcsb protein data bank: powerful new tools for exploring 3d structures of biological macromolecules for basic and applied research and education in fundamental biology, biomedicine, biotechnology, bioengineering and energy sciences. Nucleic Acids Res. 2021;49(D1):437\u201351.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"4996_CR23","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/j.str.2011.01.009","volume":"19","author":"P Mitra","year":"2011","unstructured":"Mitra P, Pal D. Combining Bayes classification and point group symmetry under Boolean framework for enhanced protein quaternary structure inference. Structure. 2011;19(3):304\u201312.","journal-title":"Structure"},{"issue":"1","key":"4996_CR24","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1002\/jcc.21303","volume":"31","author":"E Krissinel","year":"2010","unstructured":"Krissinel E. Crystal contacts as nature\u2019s docking solutions. J Comput Chem. 2010;31(1):133\u201343.","journal-title":"J Comput Chem"},{"issue":"2","key":"4996_CR25","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1002\/pro.2829","volume":"25","author":"S Sirin","year":"2016","unstructured":"Sirin S, Apgar JR, Bennett EM, Keating AE. Ab-bind: antibody binding mutational database for computational affinity predictions. Protein Sci. 2016;25(2):393\u2013409.","journal-title":"Protein Sci"},{"issue":"5","key":"4996_CR26","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1006\/jmbi.1997.1512","volume":"275","author":"M Huang","year":"1998","unstructured":"Huang M, Syed R, Stura EA, Stone MJ, Stefanko RS, Ruf W, Edgington TS, Wilson IA. The mechanism of an inhibitory antibody on TF-initiated blood coagulation revealed by the crystal structures of human tissue factor, Fab 5g9 and tf\u00b75g9 complex. J Mol Biol. 1998;275(5):873\u201394.","journal-title":"J Mol Biol"},{"issue":"22","key":"4996_CR27","doi-asserted-by":"publisher","first-page":"12683","DOI":"10.1073\/pnas.2133366100","volume":"100","author":"S-Y Sheu","year":"2003","unstructured":"Sheu S-Y, Yang D-Y, Selzle H, Schlag E. Energetics of hydrogen bonds in peptides. Proc Natl Acad Sci. 2003;100(22):12683\u20137.","journal-title":"Proc Natl Acad Sci"},{"key":"4996_CR28","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/3-540-44436-X_10","volume-title":"International Workshop on Approximation Algorithms for Combinatorial Optimization","author":"M Charikar","year":"2000","unstructured":"Charikar M. Greedy approximation algorithms for finding dense components in a graph. In: International Workshop on Approximation Algorithms for Combinatorial Optimization. Berlin: Springer; 2000. p. 84\u201395."},{"key":"4996_CR29","unstructured":"Gurobi\u00a0Optimization L. Gurobi Optimizer reference manual (2022). http:\/\/www.gurobi.com"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04996-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-022-04996-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04996-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:05:04Z","timestamp":1667261104000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-022-04996-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,31]]},"references-count":29,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["4996"],"URL":"https:\/\/doi.org\/10.1186\/s12859-022-04996-1","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,31]]},"assertion":[{"value":"13 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"TA is an Associate Editor of BMC Bioinformatics and the remaining authors declare that they do not have any conflict of interest.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"451"}}