Iterative sub-network component analysis enables reconstruction of large scale genetic networks
Naresh Doni Jayavelu1, Lasse S Aasgaard2, Nadav Bar3
1Department of Chemical Engineering, Norwegian University of Science and Technology (NTNU), Sem Salandsvei 4, Trondheim, Norway. nareshd@ntnu.no.
BMC Bioinformatics
|November 6, 2015
Summary
Iterative Sub-Network Component Analysis (ISNCA) reconstructs large gene regulatory networks accurately without pruning components. This novel method enhances biological plausibility and identifies key regulators missed by traditional algorithms.
Area of Science:
- Computational Biology
- Systems Biology
- Bioinformatics
Background:
- Network Component Analysis (NCA) is widely used for understanding gene regulatory networks using high-throughput expression data.
- Traditional NCA algorithms require specific network topology conditions (compliancy) for unique reconstruction.
- These compliancy conditions can lead to network size reduction and loss of biologically relevant components.
Purpose of the Study:
- To develop a novel method, Iterative Sub-Network Component Analysis (ISNCA), for reconstructing large and complex gene regulatory networks.
- To overcome the limitations of traditional NCA algorithms regarding network size and topology constraints.
- To improve the biological plausibility of network reconstruction.
Main Methods:
- ISNCA divides large networks into smaller, compliant subnetworks for analysis.
- It applies standard NCA algorithms to each subnetwork.
- Contributions of shared components are iteratively subtracted to refine reconstruction.
Main Results:
- ISNCA successfully reconstructed large gene expression datasets with increased accuracy.
- The method enabled the analysis of network sizes previously constrained by NCA compliancy conditions.
- Key regulators like FOXA1, ATF2, and ATF3, missed by other NCA algorithms, were identified and their activities reconstructed.
Conclusions:
- The ISNCA framework allows for the reconstruction of large gene expression networks without compromising size or important components.
- This approach yields more biologically plausible results compared to traditional NCA.
- ISNCA is applicable to various high-throughput gene expression data analyses, particularly for identifying key regulators in complex diseases like cancer.
More Related Videos
Related Concept Videos
Protein Networks
4.7K
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.7K
Protein Networks
2.9K
2.9K
Evolutionary Relationships through Genome Comparisons
7.2K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
7.2K
Epistasis Analysis
6.2K
Although Mendel chose seven unrelated traits in peas to study gene segregation, most traits involve multiple gene interactions that create a spectrum of phenotypes. When the interaction of various genes or alleles at different locations influences a phenotype, this is called epistasis. Epistasis often involves one gene masking or interfering with the expression of another (antagonistic epistasis). Epistasis often occurs when different genes are part of the same biochemical pathway. The...
6.2K
Sequence Networks of Rotating Machines
535
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
535


