A* Search via Approximate Factoring
Abstract
The lack of multi-omics cancer datasets with extensive follow-up information hinders the identification of accurate biomarkers of clinical outcome. In this cohort study, we performed comprehensive genomic analyses on fresh-frozen samples from 348 patients affected by primary colon cancer, encompassing RNA, whole-exome, deep T cell receptor and 16S bacterial rRNA gene sequencing on tumor and matched healthy colon tissue, complemented with tumor whole-genome sequencing for further microbiome characterization. A type 1 helper T cell, cytotoxic, gene expression signature, called Immunologic Constant of Rejection, captured the presence of clonally expanded, tumor-enriched T cell clones and outperformed conventional prognostic molecular biomarkers, such as the consensus molecular subtype and the microsatellite instability classifications. Quantification of genetic immunoediting, defined as a lower number of neoantigens than expected, further refined its prognostic value. We identified a microbiome signature, driven by Ruminococcus bromii, associated with a favorable outcome. By combining microbiome signature and Immunologic Constant of Rejection, we developed and validated a composite score (mICRoScore), which identifies a group of patients with excellent survival probability. The publicly available multi-omics dataset provides a resource for better understanding colon cancer biology that could facilitate the discovery of personalized therapeutic approaches.
Cite
Text
Haghighi et al. "A* Search via Approximate Factoring." AAAI Conference on Artificial Intelligence, 2007. doi:10.1038/s41591-023-02324-5Markdown
[Haghighi et al. "A* Search via Approximate Factoring." AAAI Conference on Artificial Intelligence, 2007.](https://mlanthology.org/aaai/2007/haghighi2007aaai-search/) doi:10.1038/s41591-023-02324-5BibTeX
@inproceedings{haghighi2007aaai-search,
title = {{A* Search via Approximate Factoring}},
author = {Haghighi, Aria and DeNero, John and Klein, Dan},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2007},
pages = {1642-1645},
doi = {10.1038/s41591-023-02324-5},
url = {https://mlanthology.org/aaai/2007/haghighi2007aaai-search/}
}