Academic Journal
Multi-Attribute Subset Selection enables prediction of representative phenotypes across microbial populations.
| Τίτλος: | Multi-Attribute Subset Selection enables prediction of representative phenotypes across microbial populations. |
|---|---|
| Συγγραφείς: | Herbst K; Bioinformatics Program, Boston University, Boston, MA, USA.; Biological Design Center, Boston University, Boston, MA, USA., Wang T; Division of Systems Engineering, Boston University, Boston, MA, USA., Forchielli EJ; Biological Design Center, Boston University, Boston, MA, USA.; Department of Biology, Boston University, Boston, MA, USA., Thommes M; Biological Design Center, Boston University, Boston, MA, USA.; Department of Biomedical Engineering, Boston University, Boston, MA, USA., Paschalidis IC; Division of Systems Engineering, Boston University, Boston, MA, USA. yannisp@bu.edu.; Department of Biomedical Engineering, Boston University, Boston, MA, USA. yannisp@bu.edu.; Faculty of Computing and Data Science, Boston University, Boston, MA, USA. yannisp@bu.edu.; Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA. yannisp@bu.edu., Segrè D; Bioinformatics Program, Boston University, Boston, MA, USA. dsegre@bu.edu.; Biological Design Center, Boston University, Boston, MA, USA. dsegre@bu.edu.; Department of Biology, Boston University, Boston, MA, USA. dsegre@bu.edu.; Department of Biomedical Engineering, Boston University, Boston, MA, USA. dsegre@bu.edu.; Faculty of Computing and Data Science, Boston University, Boston, MA, USA. dsegre@bu.edu. |
| Πηγή: | Communications biology [Commun Biol] 2024 Apr 03; Vol. 7 (1), pp. 407. Date of Electronic Publication: 2024 Apr 03. |
| Τύπος έκδοσης: | Journal Article; Research Support, U.S. Gov't, Non-P.H.S.; Research Support, N.I.H., Extramural; Research Support, Non-U.S. Gov't |
| Γλώσσα: | English |
| Στοιχεία περιοδικού: | Publisher: Nature Publishing Group UK Country of Publication: England NLM ID: 101719179 Publication Model: Electronic Cited Medium: Internet ISSN: 2399-3642 (Electronic) Linking ISSN: 23993642 NLM ISO Abbreviation: Commun Biol Subsets: MEDLINE |
| Imprint Name(s): | Original Publication: London, United Kingdom : Nature Publishing Group UK, [2018]- |
| Ιατρικοί όροι (MeSH): | Algorithms*, Phenotype |
| Περίληψη: | The interpretation of complex biological datasets requires the identification of representative variables that describe the data without critical information loss. This is particularly important in the analysis of large phenotypic datasets (phenomics). Here we introduce Multi-Attribute Subset Selection (MASS), an algorithm which separates a matrix of phenotypes (e.g., yield across microbial species and environmental conditions) into predictor and response sets of conditions. Using mixed integer linear programming, MASS expresses the response conditions as a linear combination of the predictor conditions, while simultaneously searching for the optimally descriptive set of predictors. We apply the algorithm to three microbial datasets and identify environmental conditions that predict phenotypes under other conditions, providing biologically interpretable axes for strain discrimination. MASS could be used to reduce the number of experiments needed to identify species or to map their metabolic capabilities. The generality of the algorithm allows addressing subset selection problems in areas beyond biology. (© 2024. The Author(s).) |
| References: | Curr Opin Biotechnol. 2006 Apr;17(2):191-7. (PMID: 16488600) Ecol Evol. 2021 Jan 26;11(4):1526-1534. (PMID: 33613986) Mol Cell Proteomics. 2009 Nov;8(11):2527-43. (PMID: 19666874) mSystems. 2019 Apr 9;4(2):. (PMID: 30984871) BMC Microbiol. 2018 Jan 24;18(1):9. (PMID: 29368646) Sci Adv. 2021 Nov 05;7(45):eabi7159. (PMID: 34739314) Nat Protoc. 2021 Sep;16(9):4299-4326. (PMID: 34321638) FEMS Microbiol Rev. 2009 Jan;33(1):191-205. (PMID: 19054113) Bioinformatics. 2008 Jul 1;24(13):i223-31. (PMID: 18586718) Curr Opin Biotechnol. 2004 Feb;15(1):58-63. (PMID: 15102468) BMC Genomics. 2011 Jun 15;12 Suppl 1:S6. (PMID: 21810208) Drug Discov Today. 2013 Nov;18(21-22):1067-73. (PMID: 23850704) Nat Rev Microbiol. 2024 Apr;22(4):191-205. (PMID: 37968359) PLoS Pathog. 2022 Jan 27;18(1):e1010209. (PMID: 35085362) Front Microbiol. 2022 May 23;13:866681. (PMID: 35677901) Bioinformatics. 2007 Oct 1;23(19):2507-17. (PMID: 17720704) Appl Microbiol Biotechnol. 2005 Sep;68(4):425-35. (PMID: 16001256) Nat Microbiol. 2023 Oct;8(10):1799-1808. (PMID: 37653010) ACS Chem Biol. 2013 Jan 18;8(1):189-99. (PMID: 23082955) Proc Natl Acad Sci U S A. 2015 May 19;112(20):6449-54. (PMID: 25941371) BMC Genomics. 2020 Jan 2;21(1):6. (PMID: 31898477) Nat Rev Genet. 2010 Dec;11(12):855-66. (PMID: 21085204) J Biol. 2003;2(2):14. (PMID: 12775217) Mol Biosyst. 2011 Dec;7(12):3200-6. (PMID: 21935552) Genome Biol. 2021 Feb 18;22(1):64. (PMID: 33602294) Biochem Soc Trans. 2022 Apr 29;50(2):713-721. (PMID: 35285506) Curr Opin Struct Biol. 2012 Oct;22(5):594-601. (PMID: 22884875) Sci Rep. 2022 May 20;12(1):8545. (PMID: 35595808) Genes (Basel). 2019 Jan 28;10(2):. (PMID: 30696086) Nat Rev Drug Discov. 2014 Aug;13(8):588-602. (PMID: 25033736) mSystems. 2018 Oct 30;3(5):. (PMID: 30417106) mSystems. 2022 Aug 30;7(4):e0007022. (PMID: 35856685) Nat Microbiol. 2017 Feb 17;2:17014. (PMID: 28211844) Genome Res. 2004 Jan;14(1):109-15. (PMID: 14707173) Biotechnol Prog. 1999 May-Jun;15(3):288-95. (PMID: 10356245) Nature. 2018 May;557(7706):503-509. (PMID: 29769716) Philos Trans A Math Phys Eng Sci. 2016 Apr 13;374(2065):20150202. (PMID: 26953178) Bioinformatics. 2002 Sep;18(9):1167-75. (PMID: 12217908) Comput Struct Biotechnol J. 2020 Aug 18;18:2290-2299. (PMID: 32994888) PLoS Biol. 2004 Mar;2(3):E42. (PMID: 15024411) Front Physiol. 2022 Feb 28;13:815874. (PMID: 35295568) Bioinformatics. 2008 Jul 1;24(13):1523-9. (PMID: 18467347) Sensors (Basel). 2021 Jan 01;21(1):. (PMID: 33401493) Nucleic Acids Res. 2022 Jan 7;50(D1):D741-D746. (PMID: 34718743) Cell Syst. 2016 Feb 24;2(2):77-88. (PMID: 26949740) Sci Adv. 2020 Sep 2;6(36):. (PMID: 32917592) Metabolites. 2021 Dec 24;12(1):. (PMID: 35050136) Commun Biol. 2022 Mar 28;5(1):276. (PMID: 35347228) Nat Biotechnol. 2018 Aug;36(7):614-623. (PMID: 29889214) Proc Natl Acad Sci U S A. 2005 Dec 27;102(52):19015-20. (PMID: 16365294) PLoS Genet. 2013 Jun;9(6):e1003580. (PMID: 23825963) J Antibiot (Tokyo). 2009 Jan;62(1):5-16. (PMID: 19132062) Nucleic Acids Res. 2021 Jan 8;49(D1):D575-D588. (PMID: 32986834) |
| Grant Information: | UH2 AG064704 United States AG NIA NIH HHS |
| Entry Date(s): | Date Created: 20240403 Date Completed: 20240405 Latest Revision: 20260411 |
| Update Code: | 20260411 |
| PubMed Central ID: | PMC10991586 |
| DOI: | 10.1038/s42003-024-06093-w |
| PMID: | 38570615 |
| Βάση Δεδομένων: | MEDLINE |
| ISSN: | 2399-3642 |
|---|---|
| DOI: | 10.1038/s42003-024-06093-w |