Ordering cancer mutational profiles of cross-sectional copy number alterations

Understanding the dynamical evolution of cancer, with the final goal of developing effective techniques for diagnosis, prediction and treatment is one of the main challenges of modern biosciences. In this paper we approach the temporal ordering reconstruction problem, which refers to the temporal sorting of a collection of static biological data. The solution of this problem may help in better understanding the key principles and properties of the disease progression. By using a previously proposed technique for extracting temporal progressions from cross-sectional cancer gene expression data, we develop a novel methodology to be applied to static cross-sectional copy number alterations, and we test it on patients diagnosed with colorectal cancer at different stages. To capture distinct aspects of this complex phenomenon, we define several measures of chromosomal alterations and filters targeting significant portions of chromosomes. Results obtained with various measures and filters highlight the best setting for the problem, the most relevant chromosomal alterations and emphasise the influence that copy number alterations hitting key genes may have on the development of the disease.

[1]  Yoram Singer,et al.  Learning to Order Things , 1997, NIPS.

[2]  L. Watson,et al.  Reverse engineering dynamic temporal models of biological processes and their relationships , 2010, Proceedings of the National Academy of Sciences.

[3]  Eytan Domany,et al.  Association of survival and disease progression with chromosomal instability: A genomic exploration of colorectal cancer , 2009, Proceedings of the National Academy of Sciences.

[4]  Permutation distance measures for memetic algorithms with population management , 2005 .

[5]  O. Kronborg,et al.  Clonal karyotypic abnormalities in colorectal adenomas: clues to the early genetic events in the adenoma-carcinoma sequence. , 1994, Genes, chromosomes & cancer.

[6]  Alex E. Lash,et al.  Gene Expression Omnibus: NCBI gene expression and hybridization array data repository , 2002, Nucleic Acids Res..

[7]  Junhyong Kim,et al.  Reconstructing the Temporal Ordering of Biological Samples Using Microarray Data , 2003, Bioinform..

[8]  Giancarlo Mauri,et al.  An application of kernel methods to gene cluster temporal meta-analysis , 2010, Comput. Oper. Res..

[9]  C. Pilarsky,et al.  A genome-wide map of aberrantly expressed chromosomal islands in colorectal cancer , 2006, Molecular Cancer.

[10]  H. Müller-Lobeck.  [Colorectal tumors]. , 1980, MMW, Munchener medizinische Wochenschrift.

[11]  S. Amin,et al.  Array CGH analysis reveals chromosomal aberrations in mouse lung adenocarcinomas induced by the human lung carcinogen 4-(methylnitrosamino)-1-(3-pyridyl)-1-butanone. , 2006, Biochemical and biophysical research communications.

[12]  Y. Nakamura,et al.  Genetic alterations during colorectal-tumor development. , 1988, The New England journal of medicine.

[13]  Thomas Lengauer,et al.  Learning Multiple Evolutionary Pathways from Cross-Sectional Data , 2005, J. Comput. Biol..

[14]  A. Schäffer,et al.  Distinct Genetic Alterations in Colorectal Cancer , 2010, PloS one.

[15]  Surendra P. Verma,et al.  Critical values for six Dixon tests for outliers in normal samples up to sizes 100, and applications in science and engineering , 2006 .

[16]  P. Carroll,et al.  Bladder cancer stage and outcome by array-based comparative genomic hybridization. , 2006, Clinical cancer research : an official journal of the American Association for Cancer Research.

[17]  Feng Jiang,et al.  Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization Data , 1999, J. Comput. Biol..

[18]  Manuela Gariboldi,et al.  Integrative approach for prioritizing cancer genes in sporadic colon cancer , 2009, Genes, chromosomes & cancer.

[19]  Thomas Ried,et al.  Comparative genomic hybridization reveals a specific pattern of chromosomal gains and losses during the genesis of colorectal tumors , 1996, Genes, chromosomes & cancer.

[20]  Steven A. Frank,et al.  Dynamics of Cancer , 2007 .

[21]  B. Vogelstein,et al.  A genetic model for colorectal tumorigenesis , 1990, Cell.

[22]  Naren Ramakrishnan,et al.  Temporal Process Discovery in Many Guises , 2009, Computer.

[23]  H. Ostrer,et al.  A versatile statistical analysis algorithm to detect genome copy number variation. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[24]  A. Gupta,et al.  Extracting Dynamics from Static Cancer Expression Data , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[25]  Charles Swanton,et al.  Genetic prognostic and predictive markers in colorectal cancer , 2009, Nature Reviews Cancer.

[26]  Jane Fridlyand,et al.  Whole genome scanning identifies genotypes associated with recurrence and metastasis in prostate tumors , 2004 .

[27]  Giancarlo Mauri,et al.  Inferring Tree Causal Models of Cancer Progression with Probability Raising , 2013, bioRxiv.

[28]  Gabriela Czibula,et al.  Temporal Ordering of Cancer Microarray Data through a Reinforcement Learning Based Approach , 2013, PloS one.

[29]  Carsten Wiuf,et al.  Frequent occurrence of uniparental disomy in colorectal cancer. , 2007, Carcinogenesis.

[30]  J. Jass.  Classification of colorectal cancer based on correlation of clinical, morphological and molecular features , 2007, Histopathology.

[31]  H. Sugihara,et al.  Alterations of chromosomal copy number during progression of diffuse‐type gastric carcinomas: metaphase‐ and array‐based comparative genomic hybridization analyses of multiple samples from individual tumours , 2003, The Journal of pathology.

[32]  Minoru Toyota,et al.  Integrated genetic and epigenetic analysis identifies three different subclasses of colon cancer , 2007, Proceedings of the National Academy of Sciences.

[33]  Philippe Dessen,et al.  Atlas of Genetics and Cytogenetics in Oncology and Haematology, updated , 2001, Nucleic Acids Res..

[34]  Jun Guo,et al.  Inferring the Temporal Order of Cancer Gene Mutations in Individual Tumor Samples , 2014, PloS one.

[35]  D. Botstein,et al.  Genomic expression programs in the response of yeast cells to environmental changes. , 2000, Molecular biology of the cell.

[36]  Shigeru Chiba,et al.  A robust algorithm for copy number detection using high-density oligonucleotide single nucleotide polymorphism genotyping arrays. , 2005, Cancer research.

[37]  E. Lander,et al.  Human macrophage activation programs induced by bacterial pathogens , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Iuliana M. Bocicor,et al.  Ordering copy number alteration data to analyze colorectal cancer progression , 2012 .

[39]  Eytan Domany,et al.  Relationship of gene expression and chromosomal abnormalities in colorectal cancer. , 2006, Cancer research.

[40]  E. Korn,et al.  Stage‐specific alterations of the genome, transcriptome, and proteome during colorectal carcinogenesis , 2007, Genes, chromosomes & cancer.

[41]  Louis Vermeulen,et al.  Microenvironmental regulation of stem cells in intestinal homeostasis and cancer , 2011, Nature.

[42]  Giancarlo Mauri,et al.  CAPRI: Efficient Inference of Cancer Progression Models from Cross-sectional Data , 2014, bioRxiv.

[43]  Kenneth Sörensen,et al.  Permutation distance measures for memetic algorithms with population management , 2005 .

[44]  Whole genome? , 2015, Nature Genetics.

[45]  William J. Cook,et al.  Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems , 2003, Math. Program..

[46]  Niko Beerenwinkel,et al.  Construction of oncogenetic tree models reveals multiple pathways of oral cancer progression , 2009, International journal of cancer.

[47]  Nicholas Eriksson,et al.  The Temporal Order of Genetic and Pathway Alterations in Tumorigenesis , 2011, PloS one.

[48]  A. Batistatou,et al.  Molecular basis of colorectal cancer. , 2010, The New England journal of medicine.

[49]  Toshihide Ueno,et al.  Chromosome copy number analysis in screening for prognosis‐related genomic regions in colorectal carcinoma , 2008, Cancer science.

[50]  A. Jemal,et al.  Cancer Statistics, 2010 , 2010, CA: a cancer journal for clinicians.