Clustering and graph mining techniques for classification of complex structural variations in cancer genomes
Open Access
- 28 February 2022
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 12 (1) , 1-12
Abstract
For many years, a major question in cancer genomics has been the identification of those variations that can have a functional role in cancer, and distinguish from the majority of genomic changes that have no functional consequences. This is particularly challenging when considering complex chromosomal rearrangements, often composed of multiple DNA breaks, resulting in difficulties in classifying and interpreting them functionally. Despite recent efforts towards classifying structural variants (SVs), more robust statistical frames are needed to better classify these variants and isolate those that derive from specific molecular mechanisms. We present a new statistical approach to analyze SVs patterns from 2392 tumor samples from the Pan-Cancer Analysis of Whole Genomes (PCAWG) Consortium and identify significant recurrence, which can inform relevant mechanisms involved in the biology of tumors. The method is based on recursive KDE clustering of 152,926 SVs, randomization methods, graph mining techniques and statistical measures. The proposed methodology was able not only to identify complex patterns across different cancer types but also to prove them as not random occurrences. Furthermore, a new class of pattern that was not previously described has been identified.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- NetMODE: Network Motif Detection without NautyPLOS ONE, 2012
- Biological network motif detection: principles and practiceBriefings in Bioinformatics, 2011
- Massive Genomic Rearrangement Acquired in a Single Catastrophic Event during Cancer DevelopmentCell, 2011
- Asymptotics and optimal bandwidth selection for highest density region estimationThe Annals of Statistics, 2010
- Genome instability: a mechanistic view of its causes and consequencesNature Reviews Genetics, 2008
- FANMOD: a tool for fast network motif detectionBioinformatics, 2006
- Finding Frequent Patterns in a Large Sparse Graph*Data Mining and Knowledge Discovery, 2005
- Density EstimationStatistical Science, 2004
- A Brief Survey of Bandwidth Selection for Density EstimationJournal of the American Statistical Association, 1996
- Bandwidth Selection for Kernel Density EstimationThe Annals of Statistics, 1991