In recent years, many algorithmic strategies have been developed to exploit single-cell mutational profiles generated via sequencing experiments of cancer samples and return reliable models of cancer evolution. Here, we introduce the COB-tree algorithm, which summarizes the solutions explored by state-of-the-art methods for clonal tree inference, to return a unique consensus optimum branching tree. The method proves to be highly effective in detecting pairwise temporal relations between genomic events, as demonstrated by extensive tests on simulated datasets. We also provide a new method to visualize and quantitatively inspect the solution space of the inference methods, via Principal Coordinate Analysis. Finally, the application of our method to a single-cell dataset of patient-derived melanoma xenografts shows significant differences between the COB-tree solution and the maximum likelihood ones.

Maspero, D., Angaroni, F., Patruno, L., Ramazzotti, D., Posada, D., Graudenzi, A. (2023). Exploring the Solution Space of Cancer Evolution Inference Frameworks for Single-Cell Sequencing Data. In Artificial Life and Evolutionary Computation 16th Italian Workshop, WIVACE 2022, Gaeta, Italy, September 14–16, 2022, Revised Selected Papers (pp.70-81). Springer [10.1007/978-3-031-31183-3_6].

Exploring the Solution Space of Cancer Evolution Inference Frameworks for Single-Cell Sequencing Data

Davide Maspero;Fabrizio Angaroni;Lucrezia Patruno;Daniele Ramazzotti;Alex Graudenzi
2023

Abstract

In recent years, many algorithmic strategies have been developed to exploit single-cell mutational profiles generated via sequencing experiments of cancer samples and return reliable models of cancer evolution. Here, we introduce the COB-tree algorithm, which summarizes the solutions explored by state-of-the-art methods for clonal tree inference, to return a unique consensus optimum branching tree. The method proves to be highly effective in detecting pairwise temporal relations between genomic events, as demonstrated by extensive tests on simulated datasets. We also provide a new method to visualize and quantitatively inspect the solution space of the inference methods, via Principal Coordinate Analysis. Finally, the application of our method to a single-cell dataset of patient-derived melanoma xenografts shows significant differences between the COB-tree solution and the maximum likelihood ones.
paper
Cancer evolution; Markov Chain Monte Carlo; Single-cell sequencing;
English
16th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2022 - September 14–16, 2022
2022
De Stefano, C; Fontanella, F; Vanneschi, L
Artificial Life and Evolutionary Computation 16th Italian Workshop, WIVACE 2022, Gaeta, Italy, September 14–16, 2022, Revised Selected Papers
9783031311826
30-apr-2023
2023
1780 CCIS
70
81
reserved
Maspero, D., Angaroni, F., Patruno, L., Ramazzotti, D., Posada, D., Graudenzi, A. (2023). Exploring the Solution Space of Cancer Evolution Inference Frameworks for Single-Cell Sequencing Data. In Artificial Life and Evolutionary Computation 16th Italian Workshop, WIVACE 2022, Gaeta, Italy, September 14–16, 2022, Revised Selected Papers (pp.70-81). Springer [10.1007/978-3-031-31183-3_6].
File in questo prodotto:
File Dimensione Formato  
Maspero-2023-Communicat Comput Inform Sci-VoR.pdf

Solo gestori archivio

Descrizione: Intervento a convegno
Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Tutti i diritti riservati
Dimensione 1.46 MB
Formato Adobe PDF
1.46 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/414136
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
Social impact