{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:39:16Z","timestamp":1740123556083,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T00:00:00Z","timestamp":1710892800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T00:00:00Z","timestamp":1710892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"crossref","award":["FOREST JPMJFR216J"],"award-info":[{"award-number":["FOREST JPMJFR216J"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["KAKENHI 20H04280"],"award-info":[{"award-number":["KAKENHI 20H04280"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009619","name":"Japan Agency for Medical Research and Development","doi-asserted-by":"publisher","award":["BINDS JP23ama121026"],"award-info":[{"award-number":["BINDS JP23ama121026"]}],"id":[{"id":"10.13039\/100009619","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In recent years, free energy perturbation calculations have garnered increasing attention as tools to support drug discovery. The lead optimization mapper (Lomap) was proposed as an algorithm to calculate the relative free energy between ligands efficiently. However, Lomap requires checking whether each edge in the FEP graph is removable, which necessitates checking the constraints for all edges. Consequently, conventional Lomap requires significant computation time, at least several hours for cases involving hundreds of compounds, and is impractical for cases with more than tens of thousands of edges. In this study, we aimed to reduce the computational cost of Lomap to enable the construction of FEP graphs for hundreds of compounds. We can reduce the overall number of constraint checks required from an amount dependent on the number of edges to one dependent on the number of nodes by using the chunk check process to check the constraints for as many edges as possible simultaneously. Based on the analysis of the execution profiles, we also improved the speed of cycle constraint and diameter constraint checks. Moreover, the output graph is the same as that obtained using the conventional Lomap, enabling direct replacement of the original one with our method. With our improvement, the execution was hundreds of times faster than that of the original Lomap.<\/jats:p>","DOI":"10.1007\/s11227-024-06006-y","type":"journal-article","created":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T05:54:28Z","timestamp":1710914068000},"page":"14417-14432","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Fastlomap: faster lead optimization mapper algorithm for large-scale relative free energy perturbation"],"prefix":"10.1007","volume":"80","author":[{"given":"Kairi","family":"Furui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masahito","family":"Ohue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,20]]},"reference":[{"issue":"5","key":"6006_CR1","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1038\/nrd1086","volume":"2","author":"KH Bleicher","year":"2003","unstructured":"Bleicher KH, B\u00f6hm H-J, M\u00fcller K, Alanine AI (2003) Hit and lead generation: beyond high-throughput screening. Nat Rev Drug Discov 2(5):369\u2013378","journal-title":"Nat Rev Drug Discov"},{"issue":"7","key":"6006_CR2","doi-asserted-by":"publisher","first-page":"2695","DOI":"10.1021\/ja512751q","volume":"137","author":"L Wang","year":"2015","unstructured":"Wang L, Wu Y, Deng Y, Kim B, Pierce L, Krilov G, Lupyan D, Robinson S, Dahlgren MK, Greenwood J, Romero DL, Masse C, Knight JL, Steinbrecher T, Beuming T, Damm W, Harder E, Sherman W, Brewer M, Wester R, Murcko M, Frye L, Farid R, Lin T, Mobley DL, Jorgensen WL, Berne BJ, Friesner RA, Abel R (2015) Accurate and reliable prediction of relative ligand binding potency in prospective drug discovery by way of a modern free-energy calculation protocol and force field. J Am Chem Soc 137(7):2695\u20132703","journal-title":"J Am Chem Soc"},{"issue":"6","key":"6006_CR3","doi-asserted-by":"publisher","first-page":"3120","DOI":"10.1021\/acs.jcim.0c00165","volume":"60","author":"M Kuhn","year":"2020","unstructured":"Kuhn M, Firth-Clark S, Tosco P, Mey AS, Mackey M, Michel J (2020) Assessment of binding affinity via alchemical free-energy calculations. J Chem Inf Model 60(6):3120\u20133130","journal-title":"J Chem Inf Model"},{"issue":"4","key":"6006_CR4","doi-asserted-by":"publisher","first-page":"1140","DOI":"10.1039\/C9SC03754C","volume":"11","author":"V Gapsys","year":"2020","unstructured":"Gapsys V, P\u00e9rez-Benito L, Aldeghi M, Seeliger D, Van Vlijmen H, Tresadern G, De Groot BL (2020) Large scale relative protein ligand binding affinities using non-equilibrium alchemy. Chem Sci 11(4):1140\u20131152","journal-title":"Chem Sci"},{"issue":"3","key":"6006_CR5","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1021\/acsmedchemlett.2c00541","volume":"14","author":"I Muegge","year":"2023","unstructured":"Muegge I, Hu Y (2023) Recent advances in alchemical binding free energy calculations for drug discovery. ACS Med Chem Lett 14(3):244\u2013250","journal-title":"ACS Med Chem Lett"},{"issue":"11","key":"6006_CR6","doi-asserted-by":"publisher","first-page":"5457","DOI":"10.1021\/acs.jcim.0c00900","volume":"60","author":"CEM Schindler","year":"2020","unstructured":"Schindler CEM, Baumann H, Blum A, B\u00f6se D, Buchstaller H-P, Burgdorf L, Cappel D, Chekler E, Czodrowski P, Dorsch D, Eguida MKI, Follows B, FuchSS T, Gr\u00e4dler U, Gunera J, Johnson T, Jorand\u00a0Lebrun C, Karra S, Klein M, Knehans T, Koetzner L, Krier M, Leiendecker M, Leuthner B, Li L, Mochalkin I, Musil D, Neagu C, Rippmann F, Schiemann K, Schulz R, Steinbrecher T, Tanzer E-M, Unzue\u00a0Lopez A, Viacava\u00a0Follis A, Wegener A, Kuhn D (2020) Large-scale assessment of binding free energy calculations in active drug discovery projects. J Chem Inf Model 60(11):5457\u20135474","journal-title":"J Chem Inf Model"},{"issue":"9","key":"6006_CR7","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1007\/s10822-013-9678-y","volume":"27","author":"S Liu","year":"2013","unstructured":"Liu S, Wu Y, Lin T, Abel R, Redmann JP, Summa CM, Jaber VR, Lim NM, Mobley DL (2013) Lead optimization mapper: automating free energy calculations for lead optimization. J Comput Aided Mol Des 27(9):755\u2013770","journal-title":"J Comput Aided Mol Des"},{"issue":"11","key":"6006_CR8","doi-asserted-by":"publisher","first-page":"4720","DOI":"10.1021\/acs.jcim.9b00528","volume":"59","author":"H Xu","year":"2019","unstructured":"Xu H (2019) Optimal measurement network of pairwise differences. J Chem Inf Model 59(11):4720\u20134728","journal-title":"J Chem Inf Model"},{"issue":"6","key":"6006_CR9","doi-asserted-by":"publisher","first-page":"1776","DOI":"10.1021\/acs.jcim.2c01579","volume":"63","author":"M Pitman","year":"2023","unstructured":"Pitman M, Hahn DF, Tresadern G, Mobley DL (2023) To design scalable free energy perturbation networks, optimal is not enough. J Chem Inf Model 63(6):1776\u20131793","journal-title":"J Chem Inf Model"},{"issue":"7","key":"6006_CR10","doi-asserted-by":"publisher","first-page":"4262","DOI":"10.1021\/acs.jctc.1c00194","volume":"17","author":"L Carvalho Martins","year":"2021","unstructured":"Carvalho Martins L, Cino EA, Ferreira RS (2021) PyAutoFEP: An automated free energy perturbation workflow for GROMACS integrating enhanced sampling methods. J Chem Theory Comput 17(7):4262\u20134273","journal-title":"J Chem Theory Comput"},{"key":"6006_CR11","unstructured":"Settles B (2009) Active learning literature survey"},{"issue":"4","key":"6006_CR12","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.drudis.2014.12.004","volume":"20","author":"D Reker","year":"2015","unstructured":"Reker D, Schneider G (2015) Active-learning strategies in computer-assisted drug discovery. Drug Discov Today 20(4):458\u2013465","journal-title":"Drug Discov Today"},{"issue":"4","key":"6006_CR13","doi-asserted-by":"publisher","first-page":"381","DOI":"10.4155\/fmc-2016-0197","volume":"9","author":"D Reker","year":"2017","unstructured":"Reker D, Schneider P, Schneider G, Brown JB (2017) Active learning for computational chemogenomics. Future Med Chem 9(4):381\u2013402","journal-title":"Future Med Chem"},{"issue":"9","key":"6006_CR14","doi-asserted-by":"publisher","first-page":"3782","DOI":"10.1021\/acs.jcim.9b00367","volume":"59","author":"KD Konze","year":"2019","unstructured":"Konze KD, Bos PH, Dahlgren MK, Leswing K, Tubert-Brohman I, Bortolato A, Robbason B, Abel R, Bhat S (2019) Reaction-based enumeration, active learning, and free energy calculations to rapidly explore synthetically tractable chemical space and optimize potency of cyclin-dependent kinase 2 inhibitors. J Chem Inf Model 59(9):3782\u20133793","journal-title":"J Chem Inf Model"},{"issue":"2","key":"6006_CR15","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1021\/acs.jcim.2c01052","volume":"63","author":"F Gusev","year":"2023","unstructured":"Gusev F, Gutkin E, Kurnikova MG, Isayev O (2023) Active learning guided drug design lead optimization based on relative binding free energy modeling. J Chem Inf Model 63(2):583\u2013594","journal-title":"J Chem Inf Model"},{"issue":"10","key":"6006_CR16","doi-asserted-by":"publisher","first-page":"6259","DOI":"10.1021\/acs.jctc.2c00752","volume":"18","author":"Y Khalak","year":"2022","unstructured":"Khalak Y, Tresadern G, Hahn DF, Groot BL, Gapsys V (2022) Chemical space exploration with active learning and alchemical free energies. J Chem Theory Comput 18(10):6259\u20136270","journal-title":"J Chem Theory Comput"},{"key":"6006_CR17","doi-asserted-by":"crossref","unstructured":"Furui K, Ohue M (2023) Faster lead optimization mapper algorithm for large-scale relative free energy perturbation. In: Proceedings of The 29th International Conference on Parallel & Distributed Processing Techniques and Applications (PDPTA\u201923), pp 2126\u20132132","DOI":"10.1109\/CSCE60160.2023.00349"},{"key":"6006_CR18","doi-asserted-by":"crossref","unstructured":"Hagberg AA, Schult DA, Swart PJ (2008) Exploring network structure, dynamics, and function using NetworkX. In: Proceedings of the 7th Python in Science Conference, pp 11\u201315","DOI":"10.25080\/TCWV9851"},{"key":"6006_CR19","doi-asserted-by":"crossref","unstructured":"Takes FW, Kosters WA (2011) Determining the diameter of small world networks. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp 1191\u20131196","DOI":"10.1145\/2063576.2063748"},{"key":"6006_CR20","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.tcs.2015.02.033","volume":"586","author":"M Borassi","year":"2015","unstructured":"Borassi M, Crescenzi P, Habib M, Kosters WA, Marino A, Takes FW (2015) Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: with an application to the six degrees of separation games. Theor Comput Sci 586:59\u201380","journal-title":"Theor Comput Sci"},{"issue":"7","key":"6006_CR21","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.ipl.2013.01.016","volume":"113","author":"JM Schmidt","year":"2013","unstructured":"Schmidt JM (2013) A simple test on 2-vertex- and 2-edge-connectivity. Inf Process Lett 113(7):241\u2013244","journal-title":"Inf Process Lett"},{"key":"6006_CR22","volume":"2","author":"J Thompson","year":"2022","unstructured":"Thompson J, Walters WP, Feng JA, Pabon NA, Xu H, Goldman BB, Moustakas D, Schmidt M, York F (2022) Optimizing active learning for free energy calculations. Artif Intell Life Sci 2:100050","journal-title":"Artif Intell Life Sci"},{"key":"6006_CR23","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.ejmech.2013.03.070","volume":"67","author":"J Liang","year":"2013","unstructured":"Liang J, Tsui V, Van Abbema A, Bao L, Barrett K, Beresini M, Berezhkovskiy L, Blair WS, Chang C, Driscoll J, Eigenbrot C, Ghilardi N, Gibbons P, Halladay J, Johnson A, Kohli PB, Lai Y, Liimatta M, Mantik P, Menghrajani K, Murray J, Sambrone A, Xiao Y, Shia S, Shin Y, Smith J, Sohn S, Stanley M, Ultsch M, Zhang B, Wu LC, Magnuson S (2013) Lead identification of novel and selective TYK2 inhibitors. Eur J Med Chem 67:175\u2013187","journal-title":"Eur J Med Chem"},{"issue":"6","key":"6006_CR24","doi-asserted-by":"publisher","first-page":"3036","DOI":"10.1021\/acs.jmedchem.8b01925","volume":"62","author":"MR Bauer","year":"2019","unstructured":"Bauer MR, Mackey MD (2019) Electrostatic complementarity as a fast and effective tool to optimize binding and selectivity of protein-ligand complexes. J Med Chem 62(6):3036\u20133050","journal-title":"J Med Chem"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06006-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-024-06006-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06006-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,14]],"date-time":"2024-11-14T17:27:43Z","timestamp":1731605263000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-024-06006-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,20]]},"references-count":24,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["6006"],"URL":"https:\/\/doi.org\/10.1007\/s11227-024-06006-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2024,3,20]]},"assertion":[{"value":"17 February 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}