Related Experiment Video
Updated: Jan 30, 2026
04:57
Assisted Selection of Biomarkers by Linear Discriminant Analysis Effect Size LEfSe in Microbiome Data
Published on: May 16, 2022
17.4K
Graph coloring for extracting discriminative genes in cancer data
Mohamed A Mahfouz1, Juan A Nepomuceno2
1Department of Computer and Systems Engineering, Faculty of Engineering, Alexandria University, Alexandria, Egypt.
Annals of Human Genetics
|January 16, 2019
Summary
This study introduces a graph coloring approach (GCA) for reducing dimensionality in gene expression data. GCA improves cancer classification accuracy by selecting relevant genes, aiding in automated cancer diagnosis.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Microarray analysis for cancer diagnosis faces challenges due to high dimensionality and noise in gene expression data.
- The limited number of samples compared to the vast number of genes presents a significant obstacle.
Purpose of the Study:
- To address the dimensionality reduction challenge in microarray-based cancer diagnosis.
- To develop an effective technique for selecting relevant genes from high-dimensional datasets.
Main Methods:
- Introduced a dimension-reduction technique called graph coloring approach (GCA).
- GCA analyzes gene-gene correlations and partitions genes into hubs using graph coloring.
- Employs a gene-selection step using biserial correlation and identifies redundant genes based on a correlation threshold.
Main Results:
- GCA demonstrated significant improvements in accuracy and reduced feature numbers compared to existing methods.
- The selected genes were validated as relevant using scientific repositories.
- The technique efficiently produces new feature subsets for analysis.
Conclusions:
- The proposed GCA technique aids biologists in accurately predicting cancer.
- This dimension-reduction method has potential applications in various areas of cancer research and diagnosis.
Related Concept Videos
02:55Stereotypes, Prejudice, and Discrimination
95.4K
Humans are very diverse and although we share many similarities, we also have many differences. The social groups we belong to help form our identities (Tajfel, 1974). These differences may be difficult for some people to reconcile, which may lead to prejudice toward people who are different. Prejudice is a negative attitude and feeling toward an individual based solely on one’s membership in a particular social group (Allport, 1954; Brown, 2010). Prejudice is common against people who...
95.4K
01:07Ogive Graph
6.8K
An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this...
6.8K
01:30Graphing Antiderivatives
69
The concept of an antiderivative is fundamental in calculus, describing how a function's values accumulate over time. This process is closely related to physical motion, such as the movement of a rolling ball. As the ball progresses, its position changes in response to variations in velocity, just as an antiderivative graph reflects the cumulative effect of the original function's values.Graphing an antiderivative requires interpreting how a function's values influence the shape of its...
69
01:05Cancer-Critical Genes II: Tumor Suppressor Genes
9.8K
Genes usually encode proteins necessary for the proper functioning of a healthy cell. Mutations can often cause changes to the gene expression pattern, thereby altering the phenotype.
When the function of certain critical genes, especially those involved in cell cycle regulation and cell growth signaling cascades, gets disrupted, it upsets the cell cycle progression. Such cells with unchecked cell cycles start proliferating uncontrollably and eventually develop into tumors.
Such genes that act...
When the function of certain critical genes, especially those involved in cell cycle regulation and cell growth signaling cascades, gets disrupted, it upsets the cell cycle progression. Such cells with unchecked cell cycles start proliferating uncontrollably and eventually develop into tumors.
Such genes that act...
9.8K
03:02Colors and Magnetism
14.1K
Color in Coordination Complexes
When atoms or molecules absorb light at the proper frequency, their electrons are excited to higher-energy orbitals. For many main group atoms and molecules, the absorbed photons are in the ultraviolet range of the electromagnetic spectrum, which cannot be detected by the human eye. For coordination compounds, the energy difference between the d orbitals often allows photons in the visible range to be absorbed and emitted, which is seen as colors by the human...
When atoms or molecules absorb light at the proper frequency, their electrons are excited to higher-energy orbitals. For many main group atoms and molecules, the absorbed photons are in the ultraviolet range of the electromagnetic spectrum, which cannot be detected by the human eye. For coordination compounds, the energy difference between the d orbitals often allows photons in the visible range to be absorbed and emitted, which is seen as colors by the human...
14.1K
01:24Color Vision
1.5K
Color perception begins in the retina, the light-sensitive layer at the back of the eye. Two main theories explain how colors are seen: the trichromatic theory and the opponent-process theory. The trichromatic theory, proposed by Thomas Young in 1802 and extended by Hermann von Helmholtz in 1852, suggests that color vision is based on three types of cone receptors in the retina. These cones are sensitive to different but overlapping ranges of wavelengths corresponding to red, blue, and green.
1.5K