{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T13:36:11Z","timestamp":1781530571286,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"S6","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,12,10]],"date-time":"2019-12-10T00:00:00Z","timestamp":1575936000000},"content-version":"vor","delay-in-days":9,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003450","name":"Griffith Health Institute, Griffith University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003450","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n<jats:title>Background<\/jats:title>\n<jats:p>Principal components analysis (PCA) is often used to find characteristic patterns associated with certain diseases by reducing variable numbers before a predictive model is built, particularly when some variables are correlated. Usually, the first two or three components from PCA are used to determine whether individuals can be clustered into two classification groups based on pre-determined criteria: control and disease group. However, a combination of other components may exist which better distinguish diseased individuals from healthy controls. Genetic algorithms (GAs) can be useful and efficient for searching the best combination of variables to build a prediction model. This study aimed to develop a prediction model that combines PCA and a genetic algorithm (GA) for identifying sets of bacterial species associated with obesity and metabolic syndrome (Mets).<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Results<\/jats:title>\n<jats:p>The prediction models built using the combination of principal components (PCs) selected by GA were compared to the models built using the top PCs that explained the most variance in the sample and to models built with selected original variables. The advantages of combining PCA with GA were demonstrated.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Conclusions<\/jats:title>\n<jats:p>The proposed algorithm overcomes the limitation of PCA for data analysis. It offers a new way to build prediction models that may improve the prediction accuracy. The variables included in the PCs that were selected by GA can be combined with flexibility for potential clinical applications. The algorithm can be useful for many biological studies where high dimensional data are collected with highly correlated variables.<\/jats:p>\n<\/jats:sec>","DOI":"10.1186\/s12859-019-3001-4","type":"journal-article","created":{"date-parts":[[2019,12,10]],"date-time":"2019-12-10T18:03:54Z","timestamp":1576001034000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Selection of microbial biomarkers with genetic algorithm and principal component analysis"],"prefix":"10.1186","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3907-1127","authenticated-orcid":false,"given":"Ping","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicholas P.","family":"West","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pin-Yen","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mike W. C.","family":"Thang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gareth","family":"Price","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Allan W.","family":"Cripps","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amanda J.","family":"Cox","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,12,10]]},"reference":[{"key":"3001_CR1","doi-asserted-by":"crossref","unstructured":"Jackson MA, Verdi S, Maxan ME, et al. Gut microbiota associations with common diseases and prescription medications in a population-based cohort. Nat Commun. 2018;9(1):2655.","DOI":"10.1038\/s41467-018-05184-7"},{"key":"3001_CR2","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1038\/nm.4517","volume":"24","author":"JA Gilbert","year":"2018","unstructured":"Gilbert JA, Blaser MJ, Caporaso JG, et al. Current understanding of the human microbiome. Nat Med. 2018;24:392\u2013400.","journal-title":"Nat Med"},{"issue":"7","key":"3001_CR3","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1038\/s41579-018-0029-9","volume":"16","author":"R Knight","year":"2018","unstructured":"Knight R, Vrbanac A, Taylor BC, et al. Best practices for analysing microbiomes. Nat Rev Microbiol. 2018;16(7):410\u201322.","journal-title":"Nat Rev Microbiol"},{"issue":"4","key":"3001_CR4","doi-asserted-by":"publisher","first-page":"1491","DOI":"10.1210\/jc.2017-02114","volume":"103","author":"F Ottosson","year":"2018","unstructured":"Ottosson F, Brunkwall L, Ericson U, et al. Connection between BMI-related plasma metabolite profile and gut microbiota. J Clin Endocrinol Metab. 2018;103(4):1491\u2013501.","journal-title":"J Clin Endocrinol Metab"},{"issue":"4","key":"3001_CR5","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1111\/1469-0691.12172","volume":"19","author":"M Million","year":"2013","unstructured":"Million M, Lagier JC, Yahav D, et al. Gut bacterial microbiota and obesity. Clin Microbiol Infect. 2013;19(4):305\u201313.","journal-title":"Clin Microbiol Infect"},{"issue":"4","key":"3001_CR6","doi-asserted-by":"publisher","first-page":"110","DOI":"10.4291\/wjgp.v6.i4.110","volume":"6","author":"CK Chakraborti","year":"2015","unstructured":"Chakraborti CK. New-found link between microbiota and obesity. World J Gastrointest Pathophysiol. 2015;6(4):110\u20139.","journal-title":"World J Gastrointest Pathophysiol"},{"issue":"5","key":"3001_CR7","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1038\/nmeth.f.303","volume":"7","author":"J Gregory Caporaso","year":"2010","unstructured":"Caporaso JG, Kuczynski J, Stombaugh J, et al. QIIME allows analysis of high-throughput community sequencing data. Nat Methods. 2010. https:\/\/doi.org\/10.1038\/nmeth.f.303.","journal-title":"Nature Methods"},{"key":"3001_CR8","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-1-4939-3369-3_13","volume":"1399","author":"KP Keengan","year":"2016","unstructured":"Keengan KP, Glass EM, Meyer F. MG-RAST, a metagenomics Service for Analysis of microbial community structure and function. Methods Mol Biol. 2016;1399:207\u201333. https:\/\/doi.org\/10.1007\/978-1-4939-3369-3_13.","journal-title":"Methods Mol Biol"},{"issue":"23","key":"3001_CR9","doi-asserted-by":"publisher","first-page":"7537","DOI":"10.1128\/AEM.01541-09","volume":"75","author":"PD Schloss","year":"2009","unstructured":"Schloss PD, Westcott SL, Ryabin T, et al. Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl Environ Microbiol. 2009;75(23):7537\u201341.","journal-title":"Appl Environ Microbiol"},{"key":"3001_CR10","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.vetmic.2016.10.020","volume":"196","author":"GG Han","year":"2016","unstructured":"Han GG, Lee JY, Jin JD, et al. Evaluating the association between body weight and the intestinal microbiota of weaned piglets via 16S rRNA sequencing. Vet Microbiol. 2016;196:55\u201362.","journal-title":"Vet Microbiol"},{"issue":"6","key":"3001_CR11","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1016\/j.cell.2012.01.035","volume":"148","author":"J Clemente","year":"2012","unstructured":"Clemente J, Ursell L, Parfrey L, et al. The impact of the gut microbiota on human health: an integrative view. Cell. 2012;148(6):1258\u201370.","journal-title":"Cell"},{"issue":"3","key":"3001_CR12","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1053\/j.gastro.2010.11.049","volume":"140","author":"M Spencer","year":"2011","unstructured":"Spencer M, Hamp T, Reid R, et al. Association between composition of the human gastrointestinal microbiome and development of fatty liver with choline deficiency. Gastroenterology. 2011;140(3):976\u201386. https:\/\/doi.org\/10.1053\/j.gastro.2010.11.049.","journal-title":"Gastroenterology"},{"issue":"6","key":"3001_CR13","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1136\/gutjnl-2016-312574","volume":"66","author":"Laurie Zhong","year":"2016","unstructured":"Zhong L, Shanahan ER, Raj A, et al. Dyspepsia and the microbiome: time to focus on the small intestine. Gut. 2016. https:\/\/doi.org\/10.1136\/gutjnl-2016-312574.","journal-title":"Gut"},{"key":"3001_CR14","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1186\/s12866-015-0351-6","volume":"15","author":"JP Brooks","year":"2015","unstructured":"Brooks JP, Edwards DJ, Harwich MD, et al. The truth about metagenomics: quantifying and counteracting bias in 16S rRNA studies. BMC Microbiol. 2015;15:66. https:\/\/doi.org\/10.1186\/s12866-015-0351-6.","journal-title":"BMC Microbiol"},{"key":"3001_CR15","doi-asserted-by":"publisher","first-page":"283","DOI":"10.4172\/jpb.1000381","volume":"8","author":"E Plummer","year":"2015","unstructured":"Plummer E, Twin J, Bulach DM, et al. A comparison of three bioinformatics pipelines for the analysis of preterm gut microbiota using 16S rRNA gene sequencing data. J Proteomics Bioinformatics. 2015;8:283\u201391. https:\/\/doi.org\/10.4172\/jpb.1000381.","journal-title":"J Proteomics Bioinformatics"},{"key":"3001_CR16","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/325340","volume":"2014","author":"V D'Argenio","year":"2014","unstructured":"D'Argenio V, Casaburi G, Precone V, et al. Comparative metagenomic analysis of human gut microbiome composition using two different bioinformatic pipelines. Biomed Res Int. 2014;2014:325340. https:\/\/doi.org\/10.1155\/2014\/325340.","journal-title":"Biomed Res Int"},{"key":"3001_CR17","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/nature11234","volume":"486","author":"C Huttenhower","year":"2012","unstructured":"Huttenhower C, Gevers D, Knight R, et al. Structure, function and diversity of the healthy human microbiome. Nature. 2012;486:207\u201314.","journal-title":"Nature"},{"key":"3001_CR18","doi-asserted-by":"publisher","unstructured":"Rivera-Pinto J, Egozcue JJ, Pawlowsky-Glahn V, et al. Balances: a new perspective for microbiome analysis. mSystems. 2018;3(4). https:\/\/doi.org\/10.1128\/mSystems.00053-18.","DOI":"10.1128\/mSystems.00053-18"},{"issue":"4","key":"3001_CR19","doi-asserted-by":"publisher","DOI":"10.1128\/mBio.01018-16","volume":"7","author":"M Sze","year":"2016","unstructured":"Sze M, Schloss P. Looking for a signal in the noise: revisiting obesity and the microbiome. mBio. 2016;7(4):e01018-16. https:\/\/doi.org\/10.1128\/mBio.01018-16.","journal-title":"mBio"},{"key":"3001_CR20","doi-asserted-by":"publisher","first-page":"9749","DOI":"10.1038\/s41598-018-28126-1","volume":"8","author":"BA Peters","year":"2018","unstructured":"Peters BA, Shapiro JA, Church TR, et al. A taxonomic signature of obesity in a large study of American adults. Sci Rep. 2018;8:9749. https:\/\/doi.org\/10.1038\/s41598-018-28126-1.","journal-title":"Sci Rep"},{"key":"3001_CR21","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1111\/j.1574-6976.2010.00251.x","volume":"35","author":"D Knights","year":"2011","unstructured":"Knights D, Costello EK, Knight R. Supervised classification of human microbiota. FEMS Microbiol Rev. 2011;35:343\u201359.","journal-title":"FEMS Microbiol Rev"},{"key":"3001_CR22","doi-asserted-by":"publisher","DOI":"10.1109\/BIBM.2018.8621413","volume-title":"Combination of principal component analysis and genetic algorithm for microbial biomarker identification in obesity","author":"P Zhang","year":"2018","unstructured":"Zhang P, West N, Chen P, Cripps A, Cox A. Combination of principal component analysis and genetic algorithm for microbial biomarker identification in obesity. Madrid: Proceedings of IEEE International Conference on Bioinformatics and Biomedicine (BIBM); 2018."},{"issue":"7","key":"3001_CR23","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1016\/j.patrec.2004.09.053","volume":"26","author":"P Zhang","year":"2003","unstructured":"Zhang P, Verma B, Kumar K. Neural vs. statistical classifier in conjunction with genetic algorithm based feature selection. Pattern Recogn Lett. 2003;26(7):909\u201319.","journal-title":"Pattern Recogn Lett"},{"key":"3001_CR24","doi-asserted-by":"publisher","first-page":"S11","DOI":"10.1186\/1471-2105-15-S16-S11","volume":"15","author":"P Johnson","year":"2015","unstructured":"Johnson P, Vandewater L, Wilson L, et al. Genetic algorithm with logistic regression for prediction of progression to Alzheimer\u2019s disease. BMC Bioinformatics. 2015;15:S11.","journal-title":"BMC Bioinformatics"},{"key":"3001_CR25","first-page":"316","volume":"3614","author":"P Zhang","year":"2005","unstructured":"Zhang P, Kumar K, Verma B. A hybrid classifier for mass classification with different kinds of features in mammography. LNCS. 2005;3614:316\u20139.","journal-title":"LNCS"},{"key":"3001_CR26","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.neucom.2017.03.048","volume":"247","author":"M Khan","year":"2017","unstructured":"Khan M, Mendes A, Zhang P, et al. Evolving multi-dimensional wavelet neural networks for classification using Cartesian genetic programming. Neurocomputing. 2017;247:39\u201358.","journal-title":"Neurocomputing"},{"issue":"18","key":"3001_CR27","doi-asserted-by":"publisher","first-page":"S1","DOI":"10.1186\/1471-2105-16-S18-S1","volume":"16","author":"L Vandewater","year":"2015","unstructured":"Vandewater L, Brusic V, Wilson W, et al. An adaptive genetic algorithm for selection of blood-based biomarkers for prediction of Alzheimer's disease progression. BMC Bioinformatics. 2015;16(18):S1.","journal-title":"BMC Bioinformatics"},{"key":"3001_CR28","first-page":"265","volume":"2014","author":"J Carter","year":"2014","unstructured":"Carter J, Beck D, Williams H, et al. GA-based selection of vaginal microbiome features associated with bacterial vaginosis. Genet Evol Comput Conf. 2014;2014:265\u20138.","journal-title":"Genet Evol Comput Conf"},{"key":"3001_CR29","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1038\/nmeth.3869","volume":"13","author":"B Callahan","year":"2016","unstructured":"Callahan B, McMurdie P, Rosen M, et al. DADA2: high-resolution sample inference from Illumina amplicon data. Nat Methods. 2016;13:581\u20133. https:\/\/doi.org\/10.1038\/nmeth.3869.","journal-title":"Nat Methods"},{"key":"3001_CR30","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1093\/bioinformatics\/btt593","volume":"30","author":"J Zhang","year":"2014","unstructured":"Zhang J, Kobert K, Flouri T, et al. PEAR: a fast and accurate Illumina paired-end reAdmergeR. Bioinformatics. 2014;30:614\u201320.","journal-title":"Bioinformatics"},{"key":"3001_CR31","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R. Fast and accurate short read alignment with burrows-wheeler transform. Bioinformatics. 2009;25:1754\u201360.","journal-title":"Bioinformatics."},{"issue":"7","key":"3001_CR32","doi-asserted-by":"publisher","first-page":"5069","DOI":"10.1128\/AEM.03006-05","volume":"72","author":"T DeSantis","year":"2006","unstructured":"DeSantis T, Hugenholtz P, Larsen N, et al. Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl Environ Microbiol. 2006;72(7):5069\u201372.","journal-title":"Appl Environ Microbiol"},{"key":"3001_CR33","doi-asserted-by":"publisher","first-page":"e2584","DOI":"10.7717\/peerj.2584","volume":"4","author":"T Rognes","year":"2016","unstructured":"Rognes T, Flouri T, Nichols B, et al. VSEARCH: a versatile open source tool for metagenomics. Peer J. 2016;4:e2584.","journal-title":"Peer J"},{"key":"3001_CR34","volume-title":"R: a language and environment for statistical computing","author":"R Core Team","year":"2018","unstructured":"R Core Team. R: a language and environment for statistical computing. Vienna: R Foundation for statistical computing; 2018. URL https:\/\/www.R-project.org\/ (Accessed on 20 Jul 2018)"},{"key":"3001_CR35","volume-title":"Mutivariate analysis","author":"KV Mardia","year":"1979","unstructured":"Mardia KV, Kent JT, Bibby JM. Mutivariate analysis. London: Academic; 1979."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3001-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3001-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3001-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T00:29:40Z","timestamp":1607473780000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3001-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":35,"journal-issue":{"issue":"S6","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3001"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3001-4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"12 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This study was approved by Bond University Human Research Ethics Committee (0000015530) and Griffith University Human Research Ethics Committee (GU 2016\/213 and GU 2015\/229). Consent in writing was obtained from all participants who provided samples.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"413"}}