{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:44:16Z","timestamp":1761864256956,"version":"3.41.2"},"reference-count":52,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2021,4,14]],"date-time":"2021-04-14T00:00:00Z","timestamp":1618358400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62076109","32000464"],"award-info":[{"award-number":["62076109","32000464"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007847","name":"Natural Science Foundation of Jilin Province","doi-asserted-by":"publisher","award":["20190103006JH"],"award-info":[{"award-number":["20190103006JH"]}],"id":[{"id":"10.13039\/100007847","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005847","name":"Health and Medical Research Fund","doi-asserted-by":"publisher","award":["07181426"],"award-info":[{"award-number":["07181426"]}],"id":[{"id":"10.13039\/501100005847","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007567","name":"City University of Hong Kong","doi-asserted-by":"publisher","award":["CityU 11202219","CityU 11203520"],"award-info":[{"award-number":["CityU 11202219","CityU 11203520"]}],"id":[{"id":"10.13039\/100007567","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,9,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Gene-expression profiling can define the cell state and gene-expression pattern of cells at the genetic level in a high-throughput manner. With the development of transcriptome techniques, processing high-dimensional genetic data has become a major challenge in expression profiling. Thanks to the recent widespread use of matrix decomposition methods in bioinformatics, a computational framework based on compressed sensing was adopted to reduce dimensionality. However, compressed sensing requires an optimization strategy to learn the modular dictionaries and activity levels from the low-dimensional random composite measurements to reconstruct the high-dimensional gene-expression data. Considering this, here we introduce and compare four compressed sensing frameworks coming from nature-inspired optimization algorithms (CSCS, ABCCS, BACS and FACS) to improve the quality of the decompression process. Several experiments establish that the three proposed methods outperform benchmark methods on nine different datasets, especially the FACS method. We illustrate therefore, the robustness and convergence of FACS in various aspects; notably, time complexity and parameter analyses highlight properties of our proposed FACS. Furthermore, differential gene-expression analysis, cell-type clustering, gene ontology enrichment and pathology analysis are conducted, which bring novel insights into cell-type identification and characterization mechanisms from different perspectives. All algorithms are written in Python and available at https:\/\/github.com\/Philyzh8\/Nature-inspired-CS.<\/jats:p>","DOI":"10.1093\/bib\/bbab125","type":"journal-article","created":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T12:11:43Z","timestamp":1615983103000},"source":"Crossref","is-referenced-by-count":9,"title":["Elucidating transcriptomic profiles from single-cell RNA sequencing data using nature-inspired compressed sensing"],"prefix":"10.1093","volume":"22","author":[{"given":"Zhuohan","family":"Yu","sequence":"first","affiliation":[{"name":"school of Artificial Intelligence, Jilin University, Jilin, China"}]},{"given":"Chuang","family":"Bian","sequence":"additional","affiliation":[{"name":"school of Artificial Intelligence, Jilin University, Jilin, China"}]},{"given":"Genggeng","family":"Liu","sequence":"additional","affiliation":[{"name":"Suzhou Institute of Biomedical Engineering and Technology Chinese Academy of Sciences, China"}]},{"given":"Shixiong","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Xi'an, China 710000"}]},{"given":"Ka-Chun","family":"Wong","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong SAR"}]},{"given":"Xiangtao","family":"Li","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Jilin University, Jilin, China"}]}],"member":"286","published-online":{"date-parts":[[2021,4,14]]},"reference":[{"issue":"6788","key":"2021111009140557500_ref1","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1038\/35015701","article-title":"Genomics, gene expression and dna arrays","volume":"405","author":"Lockhart","year":"2000","journal-title":"Nature"},{"issue":"6","key":"2021111009140557500_ref2","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1016\/j.ccell.2019.04.007","article-title":"Genomic and transcriptomic profiling of combined hepatocellular and intrahepatic cholangiocarcinoma reveals distinct molecular subtypes","volume":"35","author":"Xue","year":"2019","journal-title":"Cancer Cell"},{"issue":"5","key":"2021111009140557500_ref3","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1038\/s41591-019-0424-4","article-title":"Genomic and transcriptomic profiling expands precision cancer medicine: the winther trial","volume":"25","author":"Rodon","year":"2019","journal-title":"Nat Med"},{"issue":"1","key":"2021111009140557500_ref4","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1186\/s12864-017-3893-1","article-title":"Massively parallel nanowell-based single-cell gene expression profiling","volume":"18","author":"Goldstein","year":"2017","journal-title":"BMC Genomics"},{"issue":"6","key":"2021111009140557500_ref5","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1016\/j.stem.2015.04.004","article-title":"Combined single-cell functional and gene expression analysis resolves heterogeneity within stem cell populations","volume":"16","author":"Wilson","year":"2015","journal-title":"Cell Stem Cell"},{"issue":"7351","key":"2021111009140557500_ref6","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1038\/nature10110","article-title":"Transcriptomic analysis of autistic brain reveals convergent molecular pathology","volume":"474","author":"Voineagu","year":"2011","journal-title":"Nature"},{"issue":"2","key":"2021111009140557500_ref7","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1038\/nmeth717","article-title":"Microarray-based, high-throughput gene expression profiling of micrornas","volume":"1","author":"Nelson","year":"2004","journal-title":"Nat Methods"},{"issue":"1","key":"2021111009140557500_ref8","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1038\/nbt.2450","article-title":"Differential analysis of gene regulation at transcript resolution with rna-seq","volume":"31","author":"Trapnell","year":"2013","journal-title":"Nat Biotechnol"},{"key":"2021111009140557500_ref9","doi-asserted-by":"crossref","first-page":"11046","DOI":"10.1073\/pnas.1612826113","article-title":"High-throughput single-cell gene-expression profiling with multiplexed error-robust fluorescence in situ hybridization","author":"Moffitt","year":"2016","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"5","key":"2021111009140557500_ref10","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1101\/gr.2167504","article-title":"A versatile assay for high-throughput gene expression profiling on universal array matrices","volume":"14","author":"Fan","year":"2004","journal-title":"Genome Res"},{"issue":"7761","key":"2021111009140557500_ref11","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1038\/s41586-019-1195-2","article-title":"Single-cell transcriptomic analysis of alzheimer\u2019s disease","volume":"570","author":"Mathys","year":"2019","journal-title":"Nature"},{"issue":"5","key":"2021111009140557500_ref12","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1002\/cncr.11586","article-title":"Differential gene expression in leiomyosarcoma","volume":"98","author":"Skubitz","year":"2010","journal-title":"Cancer"},{"key":"2021111009140557500_ref13","doi-asserted-by":"crossref","first-page":"61136","DOI":"10.1109\/ACCESS.2019.2915519","article-title":"Dimensionality reduction in gene expression data sets","volume":"7","author":"De Souza","year":"2019","journal-title":"IEEE Access"},{"issue":"1-2","key":"2021111009140557500_ref14","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.aca.2011.03.055","article-title":"Review of robust multivariate statistical methods in high dimension","volume":"705","author":"Filzmoser","year":"2011","journal-title":"Anal Chim Acta"},{"issue":"4","key":"2021111009140557500_ref15","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1038\/s42256-019-0037-0","article-title":"Clustering single-cell rna-seq data with a model-based deep learning approach","volume":"1","author":"Tian","year":"2019","journal-title":"Nature Machine Intelligence"},{"key":"2021111009140557500_ref16","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.patcog.2016.03.028","article-title":"High-dimensional and large-scale anomaly detection using a linear one-class svm with deep learning","volume":"58","author":"Erfani","year":"2016","journal-title":"Pattern Recognition"},{"issue":"6","key":"2021111009140557500_ref17","doi-asserted-by":"crossref","first-page":"1424","DOI":"10.1016\/j.cell.2017.10.023","article-title":"Efficient generation of transcriptomic profiles by random composite measurements","volume":"171","author":"Cleary","year":"2017","journal-title":"Cell"},{"issue":"16","key":"2021111009140557500_ref18","doi-asserted-by":"crossref","first-page":"4290","DOI":"10.1073\/pnas.1521171113","article-title":"Stability-driven nonnegative matrix factorization to interpret spatial gene expression and build local gene networks","volume":"113","author":"Siqi","year":"2016","journal-title":"Proc Natl Acad Sci"},{"key":"2021111009140557500_ref19","first-page":"267","article-title":"Extracting gene expression profiles common to colon and pancreatic adenocarcinoma using simultaneous nonnegative matrix factorization","volume-title":"Biocomputing 2008","author":"Badea","year":"2008"},{"issue":"1","key":"2021111009140557500_ref20","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1186\/1471-2105-7-175","article-title":"Ls-nmf: a modified non-negative matrix factorization algorithm utilizing uncertainty estimates","volume":"7","author":"Wang","year":"2006","journal-title":"BMC bioinformatics"},{"issue":"20","key":"2021111009140557500_ref21","doi-asserted-by":"crossref","first-page":"4011","DOI":"10.1093\/bioinformatics\/btz177","article-title":"Probabilistic count matrix factorization for single cell expression data analysis","volume":"35","author":"Durif","year":"2019","journal-title":"Bioinformatics"},{"key":"2021111009140557500_ref22","article-title":"Nature-inspired compressed sensing for transcriptomic profiling from random composite measurements","author":"Zhang","year":"2019","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"4","key":"2021111009140557500_ref23","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential evolution\u2013a simple and efficient heuristic for global optimization over continuous spaces","volume":"11","author":"Storn","year":"1997","journal-title":"Journal of global optimization"},{"key":"2021111009140557500_ref24","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1109\/NABIC.2009.5393690","article-title":"Cuckoo search via l\u00e9vy flights","volume-title":"2009 World congress on nature &amp; biologically inspired computing (NaBIC)","author":"Yang","year":"2009"},{"issue":"3","key":"2021111009140557500_ref25","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s10898-007-9149-x","article-title":"A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm","volume":"39","author":"Karaboga","year":"2007","journal-title":"Journal of global optimization"},{"key":"2021111009140557500_ref26","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/978-3-642-12538-6_6","article-title":"A new metaheuristic bat-inspired algorithm","volume-title":"Nature inspired cooperative strategies for optimization (NICSO 2010)","author":"Yang","year":"2010"},{"issue":"1","key":"2021111009140557500_ref27","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1504\/IJSI.2013.055801","article-title":"Firefly algorithm: recent advances and applications","volume":"1","author":"Yang","year":"2013","journal-title":"International journal of swarm intelligence"},{"issue":"4","key":"2021111009140557500_ref28","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Transactions on information theory"},{"issue":"1","key":"2021111009140557500_ref29","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J R Stat Soc B Methodol"},{"key":"2021111009140557500_ref30","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/ACSSC.1993.342465","article-title":"Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition","volume-title":"Proceedings of 27th Asilomar conference on signals, systems and computers","author":"Pati","year":"1993"},{"key":"2021111009140557500_ref31","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1007\/978-3-642-58069-7_38","article-title":"Swarm intelligence in cellular robotic systems","volume-title":"Robots and biological systems: towards a new bionics?","author":"Beni","year":"1993"},{"key":"2021111009140557500_ref32","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20986-4","volume-title":"Computational optimization and applications in engineering and industry","author":"Yang","year":"2011"},{"issue":"6226","key":"2021111009140557500_ref33","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1126\/science.aaa1934","article-title":"Cell types in the mouse cortex and hippocampus revealed by single-cell rna-seq","volume":"347","author":"Zeisel","year":"2015","journal-title":"Science"},{"key":"2021111009140557500_ref34","doi-asserted-by":"crossref","DOI":"10.1038\/nmeth.3629","article-title":"Fixed single-cell transcriptomic characterization of human radial glial diversity","author":"Thomsen","year":"2016","journal-title":"Nat Methods"},{"issue":"7568","key":"2021111009140557500_ref35","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1038\/nature14966","article-title":"Single-cell messenger rna sequencing reveals rare intestinal cell types","volume":"525","author":"Grun","year":"2015","journal-title":"Nature"},{"issue":"7505","key":"2021111009140557500_ref36","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1038\/nature13437","article-title":"Single-cell rna-seq reveals dynamic paracrine control of cellular variation","volume":"510","author":"Shalek","year":"2014","journal-title":"Nature"},{"issue":"1","key":"2021111009140557500_ref37","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1186\/s13059-016-0970-8","article-title":"Fast and accurate single-cell rna-seq analysis by clustering of transcript-compatibility counts","volume":"17","author":"Vasilis Ntranos","year":"2016","journal-title":"Genome Biol"},{"issue":"3","key":"2021111009140557500_ref38","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s13238-016-0247-8","article-title":"Coupled electrophysiological recording and single cell transcriptome analyses revealed molecular mechanisms underlying neuronal maturation","volume":"7","author":"Chen","year":"2016","journal-title":"Protein Cell"},{"issue":"1","key":"2021111009140557500_ref39","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1186\/s13059-016-0938-8","article-title":"Cel-seq2: sensitive highly-multiplexed single-cell rna-seq","volume":"17","author":"Hashimshony","year":"2016","journal-title":"Genome Biol"},{"issue":"1","key":"2021111009140557500_ref40","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1186\/s13059-015-0692-3","article-title":"Single-cell mrna sequencing identifies subclonal heterogeneity in anti-cancer drug responses of lung adenocarcinoma cells","volume":"16","author":"Kim","year":"2015","journal-title":"Genome Biol"},{"issue":"12","key":"2021111009140557500_ref41","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pbio.2004050","article-title":"Single-cell rna sequencing reveals intrinsic and extrinsic regulatory heterogeneity in yeast responding to stress","volume":"15","author":"Gasch","year":"2017","journal-title":"PLoS Biol"},{"issue":"1","key":"2021111009140557500_ref42","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s00521-013-1367-1","article-title":"Cuckoo search: recent advances and applications","volume":"24","author":"Yang","year":"2014","journal-title":"Neural Computing and Applications"},{"issue":"18","key":"2021111009140557500_ref43","doi-asserted-by":"crossref","first-page":"10101","DOI":"10.1073\/pnas.97.18.10101","article-title":"Singular value decomposition for genome-wide expression data processing and modeling","volume":"97","author":"Alter","year":"2000","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"2021111009140557500_ref44","article-title":"Online learning for matrix factorization and sparse coding","volume":"11","author":"Mairal","year":"2010","journal-title":"Journal of Machine Learning Research"},{"issue":"4","key":"2021111009140557500_ref45","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1093\/bioinformatics\/btp009","article-title":"Non-negative matrix factorization of gene expression profiles: a plug-in for brb-arraytools","volume":"25","author":"Qi","year":"2009","journal-title":"Bioinformatics"},{"issue":"1","key":"2021111009140557500_ref46","first-page":"100","article-title":"Algorithm as 136: A k-means clustering algorithm","volume":"28","author":"Hartigan","year":"1979","journal-title":"J R Stat Soc Ser C Appl Stat"},{"article-title":"Umap: Uniform manifold approximation and projection for dimension reduction","year":"2018","author":"McInnes","key":"2021111009140557500_ref47"},{"issue":"8","key":"2021111009140557500_ref48","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1109\/TPAMI.2005.159","article-title":"Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy","volume":"27","author":"Peng","year":"2005","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"suppl_1","key":"2021111009140557500_ref49","doi-asserted-by":"crossref","first-page":"D535","DOI":"10.1093\/nar\/gkj109","article-title":"Biogrid: a general repository for interaction datasets","volume":"34","author":"Stark","year":"2006","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"2021111009140557500_ref50","first-page":"1","article-title":"Metascape provides a biologist-oriented resource for the analysis of systems-level datasets","volume":"10","author":"Zhou","year":"2019","journal-title":"Nat Commun"},{"issue":"1","key":"2021111009140557500_ref51","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2105-4-2","article-title":"An automated method for finding molecular complexes in large protein interaction networks","volume":"4","author":"Bader","year":"2003","journal-title":"BMC bioinformatics"},{"issue":"7","key":"2021111009140557500_ref52","doi-asserted-by":"crossref","first-page":"2047","DOI":"10.1128\/MCB.22.7.2047-2056.2002","article-title":"Ime2, a meiosis-specific kinase in yeast, is required for destabilization of its transcriptional activator, ime1","volume":"22","author":"Guttmann-Raviv","year":"2002","journal-title":"Mol Cell Biol"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/22\/5\/bbab125\/41119879\/bbab125.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/22\/5\/bbab125\/41119879\/bbab125.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,26]],"date-time":"2024-08-26T04:44:20Z","timestamp":1724647460000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbab125\/6225863"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,14]]},"references-count":52,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9,2]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbab125","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"type":"print","value":"1467-5463"},{"type":"electronic","value":"1477-4054"}],"subject":[],"published-other":{"date-parts":[[2021,9]]},"published":{"date-parts":[[2021,4,14]]},"article-number":"bbab125"}}