{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:15:00Z","timestamp":1758269700098},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"S3","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>Chemical shift mapping is an important technique in NMR-based drug screening for identifying the atoms of a target protein that potentially bind to a drug molecule upon the molecule's introduction in increasing concentrations. The goal is to obtain a mapping of peaks with known residue assignment from the reference spectrum of the unbound protein to peaks with unknown assignment in the target spectrum of the bound protein. Although a series of perturbed spectra help to trace a path from reference peaks to target peaks, a one-to-one mapping generally is not possible, especially for large proteins, due to errors, such as noise peaks, missing peaks, missing but then reappearing, overlapped, and new peaks not associated with any peaks in the reference. Due to these difficulties, the mapping is typically done manually or semi-automatically, which is not efficient for high-throughput drug screening.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We present PeakWalker, a novel peak walking algorithm for fast-exchange systems that models the errors explicitly and performs many-to-one mapping. On the proteins: hBcl<jats:sub>XL<\/jats:sub>, UbcH5B, and histone H1, it achieves an average accuracy of over 95% with less than 1.5 residues predicted per target peak. Given these mappings as input, we present PeakAssigner, a novel combined structure-based backbone resonance and NOE assignment algorithm that uses just <jats:sup>15<\/jats:sup>N-NOESY, while avoiding TOCSY experiments and <jats:sup>13<\/jats:sup>C-labeling, to resolve the ambiguities for a one-to-one mapping. On the three proteins, it achieves an average accuracy of 94% or better.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Our mathematical programming approach for modeling chemical shift mapping as a graph problem, while modeling the errors directly, is potentially a time- and cost-effective first step for high-throughput drug screening based on limited NMR data and homologous 3D structures.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-13-s3-s4","type":"journal-article","created":{"date-parts":[[2012,3,22]],"date-time":"2012-03-22T20:49:09Z","timestamp":1332449349000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Combining automated peak tracking in SAR by NMR with structure-based backbone assignment from 15N-NOESY"],"prefix":"10.1186","volume":"13","author":[{"given":"Richard","family":"Jang","sequence":"first","affiliation":[]},{"given":"Xin","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,3,21]]},"reference":[{"issue":"7234","key":"5082_CR1","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1038\/nature07814","volume":"458","author":"D Sakakibara","year":"2009","unstructured":"Sakakibara D, Sasaki A, Ikeya T, Hamatsu J, Hanashima T, Mishima M, Yoshimasu M, Hayashi N, Mikawa T, W\u00e4lchli M, Smith BO, Shirakawa M, G\u00fcntert P, Ito Y: Protein structure determination in living cells by in-cell NMR spectroscopy. Nature. 2009, 458 (7234): 102-105. 10.1038\/nature07814.","journal-title":"Nature"},{"key":"5082_CR2","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0076-6879(05)94002-0","volume":"394","author":"Z Serber","year":"2005","unstructured":"Serber Z, Corsini L, Durst F, D\u00f6tsch V: In-cell NMR spectroscopy. Methods Enzymol. 2005, 394: 17-41.","journal-title":"Methods Enzymol"},{"key":"5082_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1021\/bi011870b","volume":"41","author":"ERP Zuiderweg","year":"2002","unstructured":"Zuiderweg ERP: Mapping protein-protein interactions in solution by NMR spectroscopy. Biochemistry. 2002, 41: 1-7. 10.1021\/bi011870b.","journal-title":"Biochemistry"},{"issue":"5771","key":"5082_CR4","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1126\/science.1124964","volume":"312","author":"A Mittermaier","year":"2006","unstructured":"Mittermaier A, Kay LE: New tools provide new insights in NMR studies of protein dynamics. Science. 2006, 312 (5771): 224-228. 10.1126\/science.1124964.","journal-title":"Science"},{"issue":"9","key":"5082_CR5","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1038\/nrd2606","volume":"7","author":"M Pellecchia","year":"2008","unstructured":"Pellecchia M, Bertini I, Cowburn D, Dalvit C, Giralt E, Jahnke W, James TL, Homans SW, Kessler H, Luchinat C, Meyer B, Oschkinat H, Peng J, Schwalbe H, Siegal G: Perspectives on NMR in drug discovery: a technique comes of age. Nat Rev Drug Discov. 2008, 7 (9): 738-745. 10.1038\/nrd2606.","journal-title":"Nat Rev Drug Discov"},{"issue":"5","key":"5082_CR6","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1124\/mi.6.5.8","volume":"6","author":"PJ Hajduk","year":"2006","unstructured":"Hajduk PJ: SAR by NMR: putting the pieces together. Mol Interv. 2006, 6 (5): 266-272. 10.1124\/mi.6.5.8.","journal-title":"Mol Interv"},{"issue":"5292","key":"5082_CR7","doi-asserted-by":"publisher","first-page":"1531","DOI":"10.1126\/science.274.5292.1531","volume":"274","author":"SB Shuker","year":"1996","unstructured":"Shuker SB, Hajduk PJ, Meadows RP, Fesik SW: Discovering high-affinity ligands for proteins: SAR by NMR. Science. 1996, 274 (5292): 1531-1534. 10.1126\/science.274.5292.1531.","journal-title":"Science"},{"issue":"3","key":"5082_CR8","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1038\/nrd2220","volume":"6","author":"PJ Hajduk","year":"2007","unstructured":"Hajduk PJ, Greer J: A decade of fragment-based drug design: strategic advances and lessons learned. Nat Rev Drug Discov. 2007, 6 (3): 211-219. 10.1038\/nrd2220.","journal-title":"Nat Rev Drug Discov"},{"issue":"12","key":"5082_CR9","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1093\/bioinformatics\/btp225","volume":"25","author":"B Alipanahi","year":"2009","unstructured":"Alipanahi B, Gao X, Karakoc E, Donaldson L, Li M: PICKY: a novel SVD-based NMR spectra peak picking method. Bioinformatics. 2009, 25 (12): 268-275. 10.1093\/bioinformatics\/btp225.","journal-title":"Bioinformatics"},{"issue":"3","key":"5082_CR10","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1038\/nrd748","volume":"1","author":"M Pellecchia","year":"2002","unstructured":"Pellecchia M, Sem DS, W\u00fcthrich K: NMR in drug discovery. Nat Rev Drug Discov. 2002, 1 (3): 211-219. 10.1038\/nrd748.","journal-title":"Nat Rev Drug Discov"},{"issue":"2","key":"5082_CR11","doi-asserted-by":"publisher","first-page":"e8943","DOI":"10.1371\/journal.pone.0008943","volume":"5","author":"J Krishnamoorthy","year":"2010","unstructured":"Krishnamoorthy J, Yu VCK, Mok YK: Auto-FACE: an NMR based binding site mapping program for fast chemical exchange protein-ligand systems. PLoS One. 2010, 5 (2): e8943-10.1371\/journal.pone.0008943.","journal-title":"PLoS One"},{"issue":"4","key":"5082_CR12","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1023\/B:JNMR.0000034351.37982.9e","volume":"29","author":"C Peng","year":"2004","unstructured":"Peng C, Unger SW, Filipp FV, Sattler M, Szalma S: Automated evaluation of chemical shift perturbation spectra: New approaches to quantitative analysis of receptor-ligand interaction NMR spectra. J Biomol NMR. 2004, 29 (4): 491-504.","journal-title":"J Biomol NMR"},{"issue":"3","key":"5082_CR13","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1093\/bioinformatics\/btl585","volume":"23","author":"L Fukui","year":"2007","unstructured":"Fukui L, Chen Y: NvMap: automated analysis of NMR chemical shift perturbation data. Bioinformatics. 2007, 23 (3): 378-380. 10.1093\/bioinformatics\/btl585.","journal-title":"Bioinformatics"},{"issue":"26","key":"5082_CR14","doi-asserted-by":"publisher","first-page":"5649","DOI":"10.1021\/jm020866a","volume":"45","author":"CS Damberg","year":"2002","unstructured":"Damberg CS, Orekhov VY, Billeter M: Automated analysis of large sets of heteronuclear correlation spectra in NMR-based drug discovery. J Med Chem. 2002, 45 (26): 5649-5654. 10.1021\/jm020866a.","journal-title":"J Med Chem"},{"key":"5082_CR15","volume-title":"Analysis of NMR titration data and docking results in the study of biomolecular complexes","author":"Utrecht NMR Research Group","year":"2011","unstructured":"Utrecht NMR Research Group: Analysis of NMR titration data and docking results in the study of biomolecular complexes. 2011, [http:\/\/www.nmr.chem.uu.nl\/~abonvin\/tutorials\/Titration-Data\/titration.html]"},{"key":"5082_CR16","volume-title":"Auto-FACE download","author":"YK Mok","year":"2010","unstructured":"Mok YK: Auto-FACE download. 2010, [http:\/\/www.dbs.nus.edu.sg\/staff\/henry.htm]"},{"key":"5082_CR17","volume-title":"CcpNmr analysis tutorials","author":"T Stevens","year":"2011","unstructured":"Stevens T: CcpNmr analysis tutorials. 2011, [http:\/\/www.ccpn.ac.uk\/ccpn\/software\/ccpnmr-analysis\/tutorials\/three-day-course]"},{"key":"5082_CR18","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"},{"issue":"3","key":"5082_CR19","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1089\/cmb.2010.0251","volume":"18","author":"R Jang","year":"2011","unstructured":"Jang R, Gao X, Li M: Towards fully automated structure-based NMR resonance assignment of 15N-labeled proteins from automatically picked peaks. J Comput Biol. 2011, 18 (3): 347-363. 10.1089\/cmb.2010.0251.","journal-title":"J Comput Biol"},{"issue":"2","key":"5082_CR20","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s10858-009-9390-3","volume":"46","author":"D Stratmann","year":"2010","unstructured":"Stratmann D, Guittet E, van Heijenoort C: Robust structure-based resonance assignment for functional protein studies by NMR. J Biomol NMR. 2010, 46 (2): 157-173. 10.1007\/s10858-009-9390-3.","journal-title":"J Biomol NMR"},{"key":"5082_CR21","first-page":"bxp120","volume-title":"The Computer Journal","author":"M Apaydin","year":"2010","unstructured":"Apaydin M, Catay B, Patrick N, Donald B: NVR-BIP: nuclear vector replacement using binary integer programming for NMR structure-based assignments. The Computer Journal. 2010, bxp120-"},{"issue":"13","key":"5082_CR22","doi-asserted-by":"publisher","first-page":"i205","DOI":"10.1093\/bioinformatics\/btn167","volume":"24","author":"F Xiong","year":"2008","unstructured":"Xiong F, Pandurangan G, Bailey-Kellogg C: Contact replacement for NMR resonance assignment. Bioinformatics. 2008, 24 (13): i205-i213. 10.1093\/bioinformatics\/btn167.","journal-title":"Bioinformatics"},{"issue":"2-3","key":"5082_CR23","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1089\/1066527041410436","volume":"11","author":"C Langmead","year":"2004","unstructured":"Langmead C, Yan A, Lilien R, Wang L, Donald B: A polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignments. J Comput Biol. 2004, 11 (2-3): 277-298. 10.1089\/1066527041410436.","journal-title":"J Comput Biol"},{"key":"5082_CR24","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1089\/106652700750050934","volume":"7","author":"C Bailey-Kellogg","year":"2000","unstructured":"Bailey-Kellogg C, Widge A, Kelley JJ, Berardi MJ, Brushweller JH, Donald BR: The NOESY jigsaw: automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data. J Comput Biol. 2000, 7: 537-558. 10.1089\/106652700750050934.","journal-title":"J Comput Biol"},{"key":"5082_CR25","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0020-0190(91)90246-E","volume":"37","author":"V Kann","year":"1991","unstructured":"Kann V: Maximum bounded 3-dimensional matching is MAX SNP-complete. Inf Process Lett. 1991, 37: 27-35. 10.1016\/0020-0190(91)90246-E.","journal-title":"Inf Process Lett"},{"issue":"6","key":"5082_CR26","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1137\/S0097539794266407","volume":"25","author":"D Zuckerman","year":"1996","unstructured":"Zuckerman D: On unapproximable versions of NP-complete problems. SIAM J Comput. 1996, 25 (6): 1293-1304. 10.1137\/S0097539794266407.","journal-title":"SIAM J Comput"},{"key":"5082_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68279-0_2","volume-title":"The Hungarian method for the assignment problem","author":"HW Kuhn","year":"2010","unstructured":"Kuhn HW: The Hungarian method for the assignment problem. 2010"},{"issue":"4","key":"5082_CR28","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10858-007-9197-z","volume":"39","author":"FH Schumann","year":"2007","unstructured":"Schumann FH, Riepl H, Maurer T, Gronwald W, Neidig KP, Kalbitzer HR: Combined chemical shift changes and amino acid specific chemical shift mapping of protein-protein interactions. J Biomol NMR. 2007, 39 (4): 275-289. 10.1007\/s10858-007-9197-z.","journal-title":"J Biomol NMR"},{"key":"5082_CR29","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/978-3-540-72792-7_22","volume-title":"Integer Programming and Combinatorial Optimization","author":"E Danna","year":"2007","unstructured":"Danna E, Fenelon M, Gu Z, Wunderling R: Generating multiple solutions for mixed integer programming problems. Integer Programming and Combinatorial Optimization. 2007, 280-294."},{"key":"5082_CR30","volume-title":"Model Building in Mathematical Prog","author":"HP Williams","year":"1999","unstructured":"Williams HP: Model Building in Mathematical Prog. 1999, Wiley"},{"issue":"Database issue","key":"5082_CR31","first-page":"D402","volume":"36","author":"EL Ulrich","year":"2008","unstructured":"Ulrich EL, Akutsu H, Doreleijers JF, Harano Y, Ioannidis YE, Lin J, Livny M, Mading S, Maziuk D, Miller Z, Nakatani E, Schulte CF, Tolmie DE, Kent Wenger R, Yao H, Markley JL: BioMagResBank. Nucleic Acids Res. 2008, 36 (Database issue): D402-D408.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"5082_CR32","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1023812930288","volume":"26","author":"S Neal","year":"2003","unstructured":"Neal S, Nip AM, Zhang H, Wishart DS: Rapid and accurate calculation of protein 1H, 13C and 15N chemical shifts. J Biol NMR. 2003, 26 (3): 215-240. 10.1023\/A:1023812930288.","journal-title":"J Biol NMR"},{"issue":"10","key":"5082_CR33","doi-asserted-by":"publisher","first-page":"3375","DOI":"10.1093\/nar\/gkm251","volume":"35","author":"S Wu","year":"2007","unstructured":"Wu S, Zhang Y: LOMETS: a local meta-threading-server for protein structure prediction. Nucleic Acids Res. 2007, 35 (10): 3375-3382. 10.1093\/nar\/gkm251.","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"5082_CR34","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1093\/bioinformatics\/bti770","volume":"22","author":"K Arnold","year":"2006","unstructured":"Arnold K, Bordoli L, Kopp J, Schwede T: The SWISS-MODEL workspace: a web-based environment for protein structure homology modelling. Bioinformatics. 2006, 22 (2): 195-201. 10.1093\/bioinformatics\/bti770.","journal-title":"Bioinformatics"},{"issue":"Database issue","key":"5082_CR35","doi-asserted-by":"publisher","first-page":"D387","DOI":"10.1093\/nar\/gkn750","volume":"37","author":"F Kiefer","year":"2009","unstructured":"Kiefer F, Arnold K, K\u00fcnzli M, Bordoli L, Schwede T: The SWISS-MODEL Repository and associated resources. Nucleic Acids Res. 2009, 37 (Database issue): D387-D392.","journal-title":"Nucleic Acids Res"},{"issue":"7","key":"5082_CR36","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1038\/nbt0795-658","volume":"13","author":"MC Peitsch","year":"1995","unstructured":"Peitsch MC: Protein modeling by e-mail. Nat Biotechnol. 1995, 13 (7): 658-660. 10.1038\/nbt0795-658.","journal-title":"Nat Biotechnol"},{"key":"5082_CR37","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1006\/jmbi.1998.2401","volume":"285","author":"JM Word","year":"1999","unstructured":"Word JM, Lovell SC, Richardson JS, Richardson DC: Asparagine and glutamine: using hydrogen atom contacts in the choice of sidechain amide orientation. J Mol Biol. 1999, 285: 1735-1747. 10.1006\/jmbi.1998.2401.","journal-title":"J Mol Biol"},{"issue":"9","key":"5082_CR38","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1093\/protein\/11.9.739","volume":"11","author":"IN Shindyalov","year":"1998","unstructured":"Shindyalov IN, Bourne PE: Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 1998, 11 (9): 739-747. 10.1093\/protein\/11.9.739.","journal-title":"Protein Eng"},{"issue":"15","key":"5082_CR39","doi-asserted-by":"publisher","first-page":"3124","DOI":"10.1002\/prot.22835","volume":"78","author":"D Kozakov","year":"2010","unstructured":"Kozakov D, Hall DR, Beglov D, Brenke R, Comeau SR, Shen Y, Li K, Zheng J, Vakili P, Paschalidis IC, Vajda S: Achieving reliability and high accuracy in automated protein docking: ClusPro, PIPER, SDU, and stability analysis in CAPRI rounds 13-19. Proteins. 2010, 78 (15): 3124-3130. 10.1002\/prot.22835.","journal-title":"Proteins"},{"issue":"2","key":"5082_CR40","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1002\/prot.21117","volume":"65","author":"D Kozakov","year":"2006","unstructured":"Kozakov D, Brenke R, Comeau SR, Vajda S: PIPER: an FFT-based protein docking program with pairwise potentials. Proteins. 2006, 65 (2): 392-406. 10.1002\/prot.21117.","journal-title":"Proteins"},{"issue":"11","key":"5082_CR41","doi-asserted-by":"publisher","first-page":"e83","DOI":"10.1093\/nar\/gkp318","volume":"37","author":"S Mukherjee","year":"2009","unstructured":"Mukherjee S, Zhang Y: MM-align: a quick algorithm for aligning multiple-chain protein complex structures using iterative dynamic programming. Nucleic Acids Res. 2009, 37 (11): e83-10.1093\/nar\/gkp318.","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S3-S4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T18:39:02Z","timestamp":1630521542000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-S3-S4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,21]]},"references-count":41,"journal-issue":{"issue":"S3","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5082"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-s3-s4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,21]]},"assertion":[{"value":"21 March 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S4"}}