{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T18:42:08Z","timestamp":1757702528131,"version":"3.38.0"},"reference-count":63,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2016,5,15]],"date-time":"2016-05-15T00:00:00Z","timestamp":1463270400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2018,5]]},"abstract":"<jats:p> Voxel-based representations of surfaces have received a lot of interest in bioinformatics and computational biology as a simple and effective way of representing geometrical and physicochemical properties of proteins and other biomolecules. Processing such surfaces for large molecules can be challenging, as space-demanding data structures with associated high computational costs are required. In this paper, we present a methodology for the fast computation of voxelised macromolecular surface representations (namely the van der Waals, solvent-accessible and solvent-excluded surfaces). The proposed method implements a spatial slicing procedure on top of compact data structures to efficiently calculate the three molecular surface representations at high-resolutions, in parallel. The spatial slicing protocol ensures a balanced workload distribution and allows the computation of the solvent-excluded surface with minimal synchronisation and communication between processes. This is achieved by adapting a multi-step region-growing EDT algorithm. At each step, distance values are first calculated independently for every slice, then, a small portion of the borders\u2019 information is exchanged between adjacent slices. Very little process communication is also required in the pocket detection procedure, where the algorithm distinguishes surface portions belonging to solvent-accessible pockets from cavities buried inside the molecule. Experimental results are presented to validate the proposed approach. <\/jats:p>","DOI":"10.1177\/1094342016647114","type":"journal-article","created":{"date-parts":[[2016,5,17]],"date-time":"2016-05-17T00:43:02Z","timestamp":1463445782000},"page":"407-432","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":10,"title":["Computing voxelised representations of macromolecular surfaces"],"prefix":"10.1177","volume":"32","author":[{"given":"Sebastian","family":"Daberdaku","sequence":"first","affiliation":[{"name":"Department of Information Engineering, University of Padova, Italy"}]},{"given":"Carlo","family":"Ferrari","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padova, Italy"}]}],"member":"179","published-online":{"date-parts":[[2016,5,15]]},"reference":[{"key":"bibr1-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1002\/prot.22301"},{"key":"bibr2-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1126\/science.181.4096.223"},{"key":"bibr3-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2011.72"},{"key":"bibr4-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.02.024"},{"key":"bibr5-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1126\/science.222.4630.1325"},{"key":"bibr6-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1038\/nsb1203-980"},{"key":"bibr7-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/28.1.235"},{"key":"bibr8-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1007\/11496656_36"},{"key":"bibr9-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(86)80047-0"},{"key":"bibr10-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1147\/sj.41.0025"},{"key":"bibr11-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1088\/0964-1726\/11\/5\/323"},{"key":"bibr12-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1107\/S0021889883010985"},{"key":"bibr13-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/0263-7855(93)87010-3"},{"key":"bibr14-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1063\/1.1770803"},{"key":"bibr15-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1021\/pr049882h"},{"key":"bibr16-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63507-6_210"},{"key":"bibr17-1094342016647114","first-page":"438","volume-title":"SPIE Proceedings Vol. 2710: Medical Imaging 1996: Image Processing","author":"Cuisenaire O","year":"1996"},{"key":"bibr18-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1109\/Trustcom.2015.630"},{"key":"bibr19-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90054-4"},{"key":"bibr20-1094342016647114","doi-asserted-by":"publisher","DOI":"10.4208\/cicp.050711.111111s"},{"key":"bibr21-1094342016647114","first-page":"15","volume":"2011","author":"Deeb ZA","year":"2011","journal-title":"International Journal of Biomedical Imaging"},{"key":"bibr22-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkj040"},{"key":"bibr23-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0504027102"},{"key":"bibr24-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1063\/1.2948414"},{"key":"bibr25-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-0366-5_15"},{"key":"bibr26-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1145\/1322432.1322434"},{"key":"bibr27-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkh054"},{"key":"bibr28-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2008.0083"},{"key":"bibr29-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-68413-0_2"},{"key":"bibr30-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/S1093-3263(98)00002-3"},{"key":"bibr31-1094342016647114","doi-asserted-by":"publisher","DOI":"10.3390\/ijms150915122"},{"key":"bibr32-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/j.drudis.2015.03.007"},{"key":"bibr33-1094342016647114","doi-asserted-by":"publisher","DOI":"10.2174\/138920311796957612"},{"key":"bibr34-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1110\/ps.0368703"},{"key":"bibr35-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1110\/ps.041080105"},{"key":"bibr36-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1002\/bip.360030606"},{"key":"bibr37-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp542"},{"key":"bibr38-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(71)90324-X"},{"key":"bibr39-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/0263-7855(92)80074-N"},{"key":"bibr40-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1002\/prot.21732"},{"key":"bibr41-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1021\/jp973084f"},{"key":"bibr42-1094342016647114","doi-asserted-by":"crossref","unstructured":"Mitchell T, Yuan M, McNae I, (2014) Human pyruvate Kinase M2 mutant C424A. DOI:10.2210\/pdb4wj8\/pdb.","DOI":"10.2210\/pdb4wj8\/pdb"},{"key":"bibr43-1094342016647114","unstructured":"Nilsson O, S\u00f6derstr\u00f6m A (2007) Euclidean Distance Transform algorithms: A comparative study. Available at: http:\/\/urn.kb.se\/resolve?urn=urn:nbn:se:liu:diva-8591 (accessed 25 February 2016)."},{"key":"bibr44-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.2004.834266"},{"key":"bibr45-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1996.0124"},{"key":"bibr46-1094342016647114","doi-asserted-by":"publisher","DOI":"10.2174\/138920308783565741"},{"key":"bibr47-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0270(00)00167-9"},{"key":"bibr48-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1002\/prot.22141"},{"key":"bibr49-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1002\/prot.22030"},{"key":"bibr50-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1145\/220279.220324"},{"key":"bibr51-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/S0966-842X(02)02443-5"},{"key":"bibr52-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(02)00811-2"},{"key":"bibr53-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1126\/science.1948070"},{"key":"bibr54-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1145\/568014.379590"},{"key":"bibr55-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1007\/PL00000677"},{"key":"bibr56-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gks1262"},{"key":"bibr57-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1186\/1752-153X-1-7"},{"key":"bibr58-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1107\/S0907444902003906"},{"key":"bibr59-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0008140"},{"key":"bibr60-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0906146106"},{"key":"bibr61-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2010.05.005"},{"key":"bibr62-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2006.01.008"},{"key":"bibr63-1094342016647114","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu724"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342016647114","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342016647114","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342016647114","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T01:23:41Z","timestamp":1740792221000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342016647114"}},"subtitle":["A parallel approach"],"short-title":[],"issued":{"date-parts":[[2016,5,15]]},"references-count":63,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["10.1177\/1094342016647114"],"URL":"https:\/\/doi.org\/10.1177\/1094342016647114","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2016,5,15]]}}}