{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T05:23:39Z","timestamp":1744089819211,"version":"3.37.3"},"reference-count":31,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"name":"Chan Zuckerberg Initiative DAF","award":["2018-182798"],"award-info":[{"award-number":["2018-182798"]}]},{"name":"Chan Zuckerberg Initiative DAF","award":["2018-182799"],"award-info":[{"award-number":["2018-182799"]}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["NRF-2017R1C1B5018298"],"award-info":[{"award-number":["NRF-2017R1C1B5018298"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:p> The amount of sequencing data is growing at a fast pace due to a rapid revolution in sequencing technologies. Quality scores, which indicate the reliability of each of the called nucleotides, take a significant portion of the sequencing data. In addition, quality scores are more challenging to compress than nucleotides, and they are often noisy. Hence, a natural solution to further decrease the size of the sequencing data is to apply lossy compression to the quality scores. Lossy compression may result in a loss in precision, however, it has been shown that when operating at some specific rates, lossy compression can achieve performance on variant calling similar to that achieved with the losslessly compressed data (i.e. the original data). <\/jats:p><jats:p> We propose Coding with Random Orthogonal Matrices for quality scores (CROMqs), the first lossy compressor designed for the quality scores with the \u201cinfinitesimal successive refinability\u201d property. With this property, the encoder needs to compress the data only once, at a high rate, while the decoder can decompress it iteratively. The decoder can reconstruct the set of quality scores at each step with reduced distortion each time. This characteristic is specifically useful in sequencing data compression, since the encoder does not generally know what the most appropriate rate of compression is, e.g. for not degrading variant calling accuracy. CROMqs avoids the need of having to compress the data at multiple rates, hence incurring time savings. In addition to this property, we show that CROMqs obtains a comparable rate-distortion performance to the state-of-the-art lossy compressors. Moreover, we also show that it achieves a comparable performance on variant calling to that of the lossless compressed data while achieving more than 50% reduction in size. <\/jats:p>","DOI":"10.1142\/s0219720020500316","type":"journal-article","created":{"date-parts":[[2020,7,10]],"date-time":"2020-07-10T11:21:01Z","timestamp":1594380061000},"page":"2050031","source":"Crossref","is-referenced-by-count":2,"title":["CROMqs: An infinitesimal successive refinement lossy compressor for the quality scores"],"prefix":"10.1142","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6346-4182","authenticated-orcid":false,"given":"Albert","family":"No","sequence":"first","affiliation":[{"name":"Electronic and Electrical Engineering, Hongik University, 94 Wausan-ro, Mapo-gu, Seoul 04066, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikel","family":"Hernaez","sequence":"additional","affiliation":[{"name":"Carl R. Woese Institute for Genomic Biology, University of Illinois at Urbana-Champaign, 1206 W Gregory Dr, Urbana, IL 61801, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Idoia","family":"Ochoa","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, 1308 W Main Street, Urbana, IL 61801, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,9,16]]},"reference":[{"issue":"1","key":"S0219720020500316BIB001","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1038\/nrg2626","volume":"11","author":"Metzker ML","year":"2009","journal-title":"Nat Rev Genet"},{"volume-title":"DNA Sequencing Costs: Data from the NHGRI Genome Sequencing Program (GSP)","year":"2013","author":"Wetterstrand KA","key":"S0219720020500316BIB002"},{"issue":"7","key":"S0219720020500316BIB003","doi-asserted-by":"crossref","first-page":"e1002195","DOI":"10.1371\/journal.pbio.1002195","volume":"13","author":"Stephens ZD","year":"2015","journal-title":"PLoS Biol"},{"issue":"16","key":"S0219720020500316BIB004","doi-asserted-by":"crossref","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","volume":"25","author":"Li H","year":"2009","journal-title":"Bioinformatics"},{"issue":"3","key":"S0219720020500316BIB005","doi-asserted-by":"crossref","first-page":"e59190","DOI":"10.1371\/journal.pone.0059190","volume":"8","author":"Bonfield JK","year":"2013","journal-title":"Plos ONE"},{"issue":"13","key":"S0219720020500316BIB006","doi-asserted-by":"crossref","first-page":"1677","DOI":"10.1093\/bioinformatics\/bts256","volume":"28","author":"Das S","year":"2012","journal-title":"Bioinformatics"},{"issue":"1","key":"S0219720020500316BIB007","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-14-187","volume":"14","author":"Ochoa I","year":"2013","journal-title":"BMC Bioinf"},{"issue":"15","key":"S0219720020500316BIB008","doi-asserted-by":"crossref","first-page":"2130","DOI":"10.1093\/bioinformatics\/btu183","volume":"30","author":"C\u00e1novas R","year":"2014","journal-title":"Bioinformatics"},{"key":"S0219720020500316BIB009","volume":"330","author":"Malysa G","year":"2015","journal-title":"Bioinformatics"},{"key":"S0219720020500316BIB010","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/978-3-319-05269-4_31","volume-title":"Research in Computer Molecular Biology","author":"Yu YW","year":"2014"},{"issue":"10","key":"S0219720020500316BIB011","doi-asserted-by":"crossref","first-page":"1650","DOI":"10.1093\/bioinformatics\/btx737","volume":"34","author":"Voges J","year":"2017","journal-title":"Bioinformatics"},{"issue":"2","key":"S0219720020500316BIB012","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1093\/bioinformatics\/bty608","volume":"35","author":"Bonfield JK","year":"2019","journal-title":"Bioinformatics"},{"issue":"9","key":"S0219720020500316BIB013","first-page":"1","volume":"20","author":"Shibuya Y","year":"2019","journal-title":"BMC Bioinformatics"},{"key":"S0219720020500316BIB014","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/BIBM.2017.8217675","volume-title":"2017 IEEE Int Conf Bioinformatics and Biomedicine (BIBM)","author":"Fu J","year":"2017"},{"issue":"20","key":"S0219720020500316BIB015","doi-asserted-by":"crossref","first-page":"3124","DOI":"10.1093\/bioinformatics\/btw385","volume":"32","author":"Greenfield DL","year":"2016","journal-title":"Bioinformatics"},{"issue":"1","key":"S0219720020500316BIB016","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1093\/bioinformatics\/btt257","volume":"30","author":"Janin L","year":"2014","journal-title":"Bioinformatics"},{"key":"S0219720020500316BIB017","doi-asserted-by":"crossref","first-page":"21","DOI":"10.5220\/0007369100210029","volume-title":"Proc 12th Int Joint Conf Biomedical Engineering Systems and Technologies","author":"Shibuya Y","year":"2019"},{"journal-title":"Brief Bioinf","year":"2016","author":"Ochoa I","key":"S0219720020500316BIB018"},{"issue":"3","key":"S0219720020500316BIB019","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1038\/nbt.3170","volume":"33","author":"Yu YW","year":"2015","journal-title":"Nat Biotechnol"},{"key":"S0219720020500316BIB020","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1109\/DCC.2018.00025","volume-title":"2018 Data Compression Conf","author":"Hernandez-Lopez AA","year":"2018"},{"issue":"5","key":"S0219720020500316BIB021","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1038\/ng.806","volume":"43","author":"DePristo MA","year":"2011","journal-title":"Nat Genetics"},{"issue":"10","key":"S0219720020500316BIB022","doi-asserted-by":"crossref","first-page":"5484","DOI":"10.1109\/TIT.2016.2598148","volume":"62","author":"No A","year":"2016","journal-title":"IEEE Trans Inf Theo"},{"key":"S0219720020500316BIB023","doi-asserted-by":"crossref","first-page":"423","DOI":"10.2307\/1968974","author":"Gnedenko B","year":"1943","journal-title":"Annal Math"},{"issue":"1","key":"S0219720020500316BIB024","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/18.567644","volume":"43","author":"Lapidoth A","year":"1997","journal-title":"IEEE Trans Inf Theory"},{"issue":"1","key":"S0219720020500316BIB025","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/T-C.1974.223784","volume":"100","author":"Ahmed N","year":"1974","journal-title":"IEEE Trans Comput"},{"key":"S0219720020500316BIB026","first-page":"1381","volume-title":"Proc 1998 IEEE Int Conf Acoustics, Speech and Signal Processing","author":"Frigo M","year":"1998"},{"issue":"4","key":"S0219720020500316BIB027","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","volume":"28","author":"Huang W","year":"2011","journal-title":"Bioinformatics"},{"key":"S0219720020500316BIB028","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/DCC.2016.39","volume-title":"Data Compression Conf (DCC), 2016","author":"Alberti C","year":"2016"},{"key":"S0219720020500316BIB029","first-page":"9","volume":"1","author":"Roguski \u0141","year":"2018","journal-title":"Bioinformatics"},{"issue":"3","key":"S0219720020500316BIB030","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1038\/nbt.2835","volume":"32","author":"Zook JM","year":"2014","journal-title":"Nat Biotechnol"},{"issue":"5","key":"S0219720020500316BIB031","first-page":"555","volume-title":"Nature Biotechnology","volume":"37","author":"Krusche P","year":"2016"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720020500316","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,16]],"date-time":"2020-12-16T10:04:35Z","timestamp":1608113075000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720020500316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,16]]},"references-count":31,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["10.1142\/S0219720020500316"],"URL":"https:\/\/doi.org\/10.1142\/s0219720020500316","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"type":"print","value":"0219-7200"},{"type":"electronic","value":"1757-6334"}],"subject":[],"published":{"date-parts":[[2020,9,16]]}}}