Dataset Information

Methods for simultaneously identifying coherent local clusters with smooth global patterns in gene expression profiles.

ABSTRACT: BACKGROUND: The hierarchical clustering tree (HCT) with a dendrogram 1 and the singular value decomposition (SVD) with a dimension-reduced representative map 2 are popular methods for two-way sorting the gene-by-array matrix map employed in gene expression profiling. While HCT dendrograms tend to optimize local coherent clustering patterns, SVD leading eigenvectors usually identify better global grouping and transitional structures. RESULTS: This study proposes a flipping mechanism for a conventional agglomerative HCT using a rank-two ellipse (R2E, an improved SVD algorithm for sorting purpose) seriation by Chen 3 as an external reference. While HCTs always produce permutations with good local behaviour, the rank-two ellipse seriation gives the best global grouping patterns and smooth transitional trends. The resulting algorithm automatically integrates the desirable properties of each method so that users have access to a clustering and visualization environment for gene expression profiles that preserves coherent local clusters and identifies global grouping trends. CONCLUSION: We demonstrate, through four examples, that the proposed method not only possesses better numerical and statistical properties, it also provides more meaningful biomedical insights than other sorting algorithms. We suggest that sorted proximity matrices for genes and arrays, in addition to the gene-by-array expression matrix, can greatly aid in the search for comprehensive understanding of gene expression structures. Software for the proposed methods can be obtained at http://gap.stat.sinica.edu.tw/Software/GAP.

SUBMITTER: Tien YJ

PROVIDER: S-EPMC2322988 | biostudies-literature | 2008

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Methods for simultaneously identifying coherent local clusters with smooth global patterns in gene expression profiles.

Tien Yin-Jing YJ Lee Yun-Shien YS Wu Han-Ming HM Chen Chun-Houh CH

BMC bioinformatics 20080320

<h4>Background</h4>The hierarchical clustering tree (HCT) with a dendrogram 1 and the singular value decomposition (SVD) with a dimension-reduced representative map 2 are popular methods for two-way sorting the gene-by-array matrix map employed in gene expression profiling. While HCT dendrograms tend to optimize local coherent clustering patterns, SVD leading eigenvectors usually identify better global grouping and transitional structures.<h4>Results</h4>This study proposes a flipping mechanism ...[more]

PMID: 18366693

Similar Datasets

Project description:BackgroundPreventive interventions with post-exposure prophylaxis (PEP) are needed in leprosy high-endemic areas to interrupt the transmission of Mycobacterium leprae. Program managers intend to use Geographic Information Systems (GIS) to target preventive interventions considering efficient use of public health resources. Statistical GIS analyses are commonly used to identify clusters of disease without accounting for the local context. Therefore, we propose a contextualized spatial approach that includes expert consultation to identify clusters and compare it with a standard statistical approach.Methodology/principal findingsWe included all leprosy patients registered from 2014 to 2020 at the Health Centers in Fatehpur and Chandauli districts, Uttar Pradesh State, India (n = 3,855). Our contextualized spatial approach included expert consultation determining criteria and definition for the identification of clusters using Density Based Spatial Clustering Algorithm with Noise, followed by creating cluster maps considering natural boundaries and the local context. We compared this approach with the commonly used Anselin Local Moran's I statistic to identify high-risk villages. In the contextualized approach, 374 clusters were identified in Chandauli and 512 in Fatehpur. In total, 75% and 57% of all cases were captured by the identified clusters in Chandauli and Fatehpur, respectively. If 100 individuals per case were targeted for PEP, 33% and 11% of the total cluster population would receive PEP, respectively. In the statistical approach, more clusters in Chandauli and fewer clusters in Fatehpur (508 and 193) and lower proportions of cases in clusters (66% and 43%) were identified, and lower proportions of population targeted for PEP was calculated compared to the contextualized approach (11% and 11%).ConclusionA contextualized spatial approach could identify clusters in high-endemic districts more precisely than a standard statistical approach. Therefore, it can be a useful alternative to detect preventive intervention targets in high-endemic areas.

Dataset Information

Methods for simultaneously identifying coherent local clusters with smooth global patterns in gene expression profiles.

Publications

Methods for simultaneously identifying coherent local clusters with smooth global patterns in gene expression profiles.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets