Close
Help





JOURNAL

Cancer Informatics

A Novel Graph-based Algorithm to Infer Recurrent Copy Number Variations in Cancer

Submit a Paper


Cancer Informatics 2016:Suppl. 2 43-50

Methodology

Published on 09 Oct 2016

DOI: 10.4137/CIN.S39368


Further metadata provided in PDF



Sign up for email alerts to receive notifications of new articles published in Cancer Informatics

Abstract

Many cancers have been linked to copy number variations (CNVs) in the genomic DNA. Although there are existing methods to analyze CNVs from individual samples, cancer-causing genes are more frequently discovered in regions where CNVs are common among tumor samples, also known as recurrent CNVs. Integrating multiple samples and locating recurrent CNV regions remain a challenge, both computationally and conceptually. We propose a new graph-based algorithm for identifying recurrent CNVs using the maximal clique detection technique. The algorithm has an optimal solution, which means all maximal cliques can be identified, and guarantees that the identified CNV regions are the most frequent and that the minimal regions have been delineated among tumor samples. The algorithm has successfully been applied to analyze a large cohort of breast cancer samples and identified some breast cancer-associated genes and pathways.



Downloads

PDF  (2.70 MB PDF FORMAT)

RIS citation   (ENDNOTE, REFERENCE MANAGER, PROCITE, REFWORKS)

Supplementary Files 1   (68.34 KB ZIP FORMAT)

BibTex citation   (BIBDESK, LATEX)

XML





Quick Links


New article and journal news notification services