• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

gpps:一种基于 ILP 的方法,用于从单细胞数据推断具有突变缺失的癌症进展。

gpps: an ILP-based approach for inferring cancer progression with mutation losses from single cell data.

机构信息

Department of Informatics, Systems, and Communication, University of Milano - Bicocca, Milan, Italy.

Georgia State University, Atlanta, GA, USA.

出版信息

BMC Bioinformatics. 2020 Dec 9;21(Suppl 1):413. doi: 10.1186/s12859-020-03736-7.

DOI:10.1186/s12859-020-03736-7
PMID:33297943
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC7725124/
Abstract

BACKGROUND

Cancer progression reconstruction is an important development stemming from the phylogenetics field. In this context, the reconstruction of the phylogeny representing the evolutionary history presents some peculiar aspects that depend on the technology used to obtain the data to analyze: Single Cell DNA Sequencing data have great specificity, but are affected by moderate false negative and missing value rates. Moreover, there has been some recent evidence of back mutations in cancer: this phenomenon is currently widely ignored.

RESULTS

We present a new tool, gpps, that reconstructs a tumor phylogeny from Single Cell Sequencing data, allowing each mutation to be lost at most a fixed number of times. The General Parsimony Phylogeny from Single cell (gpps) tool is open source and available at https://github.com/AlgoLab/gpps .

CONCLUSIONS

gpps provides new insights to the analysis of intra-tumor heterogeneity by proposing a new progression model to the field of cancer phylogeny reconstruction on Single Cell data.

摘要

背景

癌症进展重建是一个重要的发展,源于系统发生学领域。在这种情况下,代表进化历史的系统发生重建呈现出一些特殊的方面,这取决于用于获取要分析的数据的技术:单细胞 DNA 测序数据具有很强的特异性,但受到中度假阴性和缺失值率的影响。此外,最近有证据表明癌症存在回突现象:这种现象目前被广泛忽视。

结果

我们提出了一种新的工具 gpps,它可以从单细胞测序数据中重建肿瘤系统发生,允许每个突变最多丢失固定次数。单细胞通用简约系统发生(gpps)工具是开源的,可在 https://github.com/AlgoLab/gpps 获得。

结论

gpps 通过向单细胞数据的癌症系统发生重建领域提出一种新的进展模型,为分析肿瘤内异质性提供了新的见解。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/cb1794e71ed3/12859_2020_3736_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/cbbd0bc2a972/12859_2020_3736_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/807227072bfc/12859_2020_3736_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/a80354d645f7/12859_2020_3736_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/8cfddedbad0e/12859_2020_3736_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/276ab30b1ac0/12859_2020_3736_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/6a29378c60e1/12859_2020_3736_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/f007c090b44d/12859_2020_3736_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/cb1794e71ed3/12859_2020_3736_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/cbbd0bc2a972/12859_2020_3736_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/807227072bfc/12859_2020_3736_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/a80354d645f7/12859_2020_3736_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/8cfddedbad0e/12859_2020_3736_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/276ab30b1ac0/12859_2020_3736_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/6a29378c60e1/12859_2020_3736_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/f007c090b44d/12859_2020_3736_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdbe/7725124/cb1794e71ed3/12859_2020_3736_Fig8_HTML.jpg

相似文献

1
gpps: an ILP-based approach for inferring cancer progression with mutation losses from single cell data.gpps:一种基于 ILP 的方法,用于从单细胞数据推断具有突变缺失的癌症进展。
BMC Bioinformatics. 2020 Dec 9;21(Suppl 1):413. doi: 10.1186/s12859-020-03736-7.
2
Does Relaxing the Infinite Sites Assumption Give Better Tumor Phylogenies? An ILP-Based Comparative Approach.放松无限位点假设是否能给出更好的肿瘤进化树?基于整数线性规划的比较方法。
IEEE/ACM Trans Comput Biol Bioinform. 2019 Sep-Oct;16(5):1410-1423. doi: 10.1109/TCBB.2018.2865729.
3
Inferring cancer progression from Single-Cell Sequencing while allowing mutation losses.从单细胞测序推断癌症进展,同时允许突变丢失。
Bioinformatics. 2021 Apr 20;37(3):326-333. doi: 10.1093/bioinformatics/btaa722.
4
PhISCS: a combinatorial approach for subperfect tumor phylogeny reconstruction via integrative use of single-cell and bulk sequencing data.PhISCS:一种通过单细胞和批量测序数据的综合使用来重建亚完美肿瘤系统发育的组合方法。
Genome Res. 2019 Nov;29(11):1860-1877. doi: 10.1101/gr.234435.118. Epub 2019 Oct 18.
5
SPhyR: tumor phylogeny estimation from single-cell sequencing data under loss and error.SPhyR:在丢失和错误情况下,从单细胞测序数据中估计肿瘤进化史。
Bioinformatics. 2018 Sep 1;34(17):i671-i679. doi: 10.1093/bioinformatics/bty589.
6
BAMSE: Bayesian model selection for tumor phylogeny inference among multiple samples.BAMSE:用于在多个样本中推断肿瘤系统发育的贝叶斯模型选择。
BMC Bioinformatics. 2019 Jun 6;20(Suppl 11):282. doi: 10.1186/s12859-019-2824-3.
7
Reference-free inference of tumor phylogenies from single-cell sequencing data.从单细胞测序数据中进行无参考的肿瘤系统发育推断。
BMC Genomics. 2015;16 Suppl 11(Suppl 11):S7. doi: 10.1186/1471-2164-16-S11-S7. Epub 2015 Nov 10.
8
Assessing intratumor heterogeneity and tracking longitudinal and spatial clonal evolutionary history by next-generation sequencing.通过下一代测序评估肿瘤内异质性并追踪纵向和空间克隆进化史。
Proc Natl Acad Sci U S A. 2016 Sep 13;113(37):E5528-37. doi: 10.1073/pnas.1522203113. Epub 2016 Aug 29.
9
Inferring clonal evolution of tumors from single nucleotide somatic mutations.从单核苷酸体细胞突变推断肿瘤的克隆进化。
BMC Bioinformatics. 2014 Feb 1;15:35. doi: 10.1186/1471-2105-15-35.
10
Advances in understanding tumour evolution through single-cell sequencing.通过单细胞测序加深对肿瘤进化的认识。
Biochim Biophys Acta Rev Cancer. 2017 Apr;1867(2):127-138. doi: 10.1016/j.bbcan.2017.02.001. Epub 2017 Feb 11.

引用本文的文献

1
Inferring active mutational processes in cancer using single cell sequencing and evolutionary constraints.利用单细胞测序和进化限制推断癌症中的活跃突变过程。
bioRxiv. 2025 Feb 27:2025.02.24.639589. doi: 10.1101/2025.02.24.639589.
2
Dollo-CDP: a polynomial-time algorithm for the clade-constrained large Dollo parsimony problem.多洛 - CDP:一种用于分支约束大型多洛简约问题的多项式时间算法。
Algorithms Mol Biol. 2024 Jan 8;19(1):2. doi: 10.1186/s13015-023-00249-9.
3
Startle: A star homoplasy approach for CRISPR-Cas9 lineage tracing.

本文引用的文献

1
Inferring cancer progression from Single-Cell Sequencing while allowing mutation losses.从单细胞测序推断癌症进展,同时允许突变丢失。
Bioinformatics. 2021 Apr 20;37(3):326-333. doi: 10.1093/bioinformatics/btaa722.
2
PhISCS: a combinatorial approach for subperfect tumor phylogeny reconstruction via integrative use of single-cell and bulk sequencing data.PhISCS:一种通过单细胞和批量测序数据的综合使用来重建亚完美肿瘤系统发育的组合方法。
Genome Res. 2019 Nov;29(11):1860-1877. doi: 10.1101/gr.234435.118. Epub 2019 Oct 18.
3
Does Relaxing the Infinite Sites Assumption Give Better Tumor Phylogenies? An ILP-Based Comparative Approach.
惊跳:CRISPR-Cas9 谱系追踪的一种恒星同系物方法。
Cell Syst. 2023 Dec 20;14(12):1113-1121.e9. doi: 10.1016/j.cels.2023.11.005.
4
ConDoR: tumor phylogeny inference with a copy-number constrained mutation loss model.ConDoR:一种基于拷贝数约束的突变缺失模型的肿瘤系统发育推断。
Genome Biol. 2023 Nov 30;24(1):272. doi: 10.1186/s13059-023-03106-5.
5
ConDoR: Tumor phylogeny inference with a copy-number constrained mutation loss model.ConDoR:使用拷贝数受限突变丢失模型进行肿瘤系统发育推断。
bioRxiv. 2023 Jan 6:2023.01.05.522408. doi: 10.1101/2023.01.05.522408.
6
From Alpha to Zeta: Identifying Variants and Subtypes of SARS-CoV-2 Via Clustering.从 Alpha 到 Zeta:通过聚类识别 SARS-CoV-2 的变体和亚型。
J Comput Biol. 2021 Nov;28(11):1113-1129. doi: 10.1089/cmb.2021.0302. Epub 2021 Oct 25.
7
Studying the History of Tumor Evolution from Single-Cell Sequencing Data by Exploring the Space of Binary Matrices.通过探索二进制矩阵空间研究单细胞测序数据中的肿瘤进化历史。
J Comput Biol. 2021 Sep;28(9):857-879. doi: 10.1089/cmb.2020.0595. Epub 2021 Jul 22.
放松无限位点假设是否能给出更好的肿瘤进化树?基于整数线性规划的比较方法。
IEEE/ACM Trans Comput Biol Bioinform. 2019 Sep-Oct;16(5):1410-1423. doi: 10.1109/TCBB.2018.2865729.
4
Accurate and efficient cell lineage tree inference from noisy single cell data: the maximum likelihood perfect phylogeny approach.从嘈杂的单细胞数据中准确高效推断细胞谱系树:最大似然完美系统发生方法。
Bioinformatics. 2020 Feb 1;36(3):742-750. doi: 10.1093/bioinformatics/btz676.
5
Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data.从单细胞和批量测序数据推断亚克隆肿瘤进化。
Nat Commun. 2019 Jun 21;10(1):2750. doi: 10.1038/s41467-019-10737-5.
6
Learning mutational graphs of individual tumour evolution from single-cell and multi-region sequencing data.从单细胞和多区域测序数据中学习个体肿瘤进化的突变图谱。
BMC Bioinformatics. 2019 Apr 25;20(1):210. doi: 10.1186/s12859-019-2795-4.
7
SPhyR: tumor phylogeny estimation from single-cell sequencing data under loss and error.SPhyR:在丢失和错误情况下,从单细胞测序数据中估计肿瘤进化史。
Bioinformatics. 2018 Sep 1;34(17):i671-i679. doi: 10.1093/bioinformatics/bty589.
8
Single-cell sequencing data reveal widespread recurrence and loss of mutational hits in the life histories of tumors.单细胞测序数据揭示了肿瘤生命史中广泛的突变命中的重现和丢失。
Genome Res. 2017 Nov;27(11):1885-1894. doi: 10.1101/gr.220707.117. Epub 2017 Oct 13.
9
SiFit: inferring tumor trees from single-cell sequencing data under finite-sites models.SiFit:在有限位点模型下从单细胞测序数据中推断肿瘤树。
Genome Biol. 2017 Sep 19;18(1):178. doi: 10.1186/s13059-017-1311-2.
10
Tumor phylogeny inference using tree-constrained importance sampling.基于树约束重要抽样的肿瘤系统发育推断。
Bioinformatics. 2017 Jul 15;33(14):i152-i160. doi: 10.1093/bioinformatics/btx270.