Efficient proximal gradient algorithm for inference of differential gene networks.
Chen Wang1, Feng Gao1, Georgios B Giannakis2
1Department of Electrical and Computer Engineering, University of Miami, 1251 Memorial Drive, Coral Gables, 33146, FL, USA.
BMC Bioinformatics
|May 4, 2019
Summary
We developed ProGAdNet, a new algorithm that jointly infers gene networks to accurately identify differential network changes. This method outperforms existing approaches and aids in understanding cancer-related gene interactions.
Area of Science:
- Systems Biology
- Bioinformatics
- Computational Biology
Background:
- Gene networks dynamically change across various biological conditions, including disease states.
- Identifying these differential gene network changes is crucial for understanding biological processes.
- Existing methods infer networks separately, missing potential similarities and leading to suboptimal results.
Purpose of the Study:
- To develop a novel algorithm for joint inference of gene networks under different conditions.
- To accurately identify differential changes in gene network structures.
- To provide a more efficient and accurate tool for analyzing gene expression data.
Main Methods:
- Developed a proximal gradient algorithm for differential network (ProGAdNet) inference.
- Jointly infers two gene networks from gene expression data under distinct conditions.
- Utilized computer simulations to evaluate performance against existing algorithms.
Main Results:
- ProGAdNet demonstrated superior inference accuracy and significantly faster computation compared to existing methods.
- Analysis of TCGA breast and kidney cancer data identified key genes and enriched gene sets related to cancer.
- The identified gene sets were highly informative regarding cancer disease status.
Conclusions:
- ProGAdNet offers a valuable and superior tool for detecting changes in gene networks.
- The algorithm aids in discovering condition-specific gene-gene interactions.
- This facilitates a deeper understanding of the molecular basis of diseases like cancer.
Related Concept Videos
What is an Electrochemical Gradient?
127.5K
Adenosine triphosphate, or ATP, is considered the primary energy source in cells. However, energy can also be stored in the electrochemical gradient of an ion across the plasma membrane, which is determined by two factors: its chemical and electrical gradients.
The chemical gradient relies on differences in the abundance of a substance on the outside versus the inside of a cell and flows from areas of high to low ion concentration. In contrast, the electrical gradient revolves around an...
The chemical gradient relies on differences in the abundance of a substance on the outside versus the inside of a cell and flows from areas of high to low ion concentration. In contrast, the electrical gradient revolves around an...
127.5K
Protein Networks
4.5K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.5K
Theory of Attribution I: Correspondent Inference Theory
503
Correspondent inference theory, proposed by Jones and Davis in 1965, seeks to explain how individuals infer stable personality traits from observed behaviors. It suggests that people attribute actions to underlying dispositions rather than external circumstances, particularly when the behavior appears intentional and socially significant.Voluntary Behavior and Dispositional AttributionAccording to this theory, individuals are more likely to attribute behavior to personal traits when it appears...
503
Trial and Error and Algorithm
403
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
403
Combinatorial Gene Control
9.5K
Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
9.5K
Network Covalent Solids
16.1K
Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
16.1K


