Unknown

Dataset Information

0

Efficient weighted univariate clustering maps outstanding dysregulated genomic zones in human cancers.


ABSTRACT:

Motivation

Chromosomal patterning of gene expression in cancer can arise from aneuploidy, genome disorganization or abnormal DNA methylation. To map such patterns, we introduce a weighted univariate clustering algorithm to guarantee linear runtime, optimality and reproducibility.

Results

We present the chromosome clustering method, establish its optimality and runtime and evaluate its performance. It uses dynamic programming enhanced with an algorithm to reduce search-space in-place to decrease runtime overhead. Using the method, we delineated outstanding genomic zones in 17 human cancer types. We identified strong continuity in dysregulation polarity-dominance by either up- or downregulated genes in a zone-along chromosomes in all cancer types. Significantly polarized dysregulation zones specific to cancer types are found, offering potential diagnostic biomarkers. Unreported previously, a total of 109 loci with conserved dysregulation polarity across cancer types give insights into pan-cancer mechanisms. Efficient chromosomal clustering opens a window to characterize molecular patterns in cancer genome and beyond.

Availability and implementation

Weighted univariate clustering algorithms are implemented within the R package 'Ckmeans.1d.dp' (4.0.0 or above), freely available at https://cran.r-project.org/package=Ckmeans.1d.dp.

Supplementary information

Supplementary data are available at Bioinformatics online.

SUBMITTER: Song M 

PROVIDER: S-EPMC7755420 | biostudies-literature | 2020 Dec

REPOSITORIES: biostudies-literature

altmetric image

Publications

Efficient weighted univariate clustering maps outstanding dysregulated genomic zones in human cancers.

Song Mingzhou M   Zhong Hua H  

Bioinformatics (Oxford, England) 20201201 20


<h4>Motivation</h4>Chromosomal patterning of gene expression in cancer can arise from aneuploidy, genome disorganization or abnormal DNA methylation. To map such patterns, we introduce a weighted univariate clustering algorithm to guarantee linear runtime, optimality and reproducibility.<h4>Results</h4>We present the chromosome clustering method, establish its optimality and runtime and evaluate its performance. It uses dynamic programming enhanced with an algorithm to reduce search-space in-pla  ...[more]

Similar Datasets

| S-EPMC7716509 | biostudies-literature
| S-EPMC8237321 | biostudies-literature
| S-EPMC2815660 | biostudies-literature
| S-EPMC6507172 | biostudies-literature
| S-EPMC9537289 | biostudies-literature
| S-EPMC7904669 | biostudies-literature
| S-EPMC11371617 | biostudies-literature
| S-EPMC9805571 | biostudies-literature
| S-EPMC7029223 | biostudies-literature
| S-EPMC6966853 | biostudies-literature