Structure Optimization for Large Gene Networks Based on Greedy Strategy.

Structure Optimization for Large Gene Networks Based on Greedy Strategy.
Comput Math Methods Med. 2018;2018:9674108
Authors: Gómez-Vela F, Rodriguez-Baena DS, Vázquez-Noguera JL
Abstract
In the last few years, gene networks have become one of most important tools to model biological processes. Among other utilities, these networks visually show biological relationships between genes. However, due to the large amount of the currently generated genetic data, their size has grown to the point of being unmanageable. To solve this problem, it is possible to use computational approaches, such as heuristics-based methods, to analyze and optimize gene network's structure by pruning irrelevant relationships. In this paper we present a new method, called GeSOp, to optimize large gene network structures. The method is able to perform a considerably prune of the irrelevant relationships comprising the input network. To do so, the method is based on a greedy heuristic to obtain the most relevant subnetwork. The performance of our method was tested by means of two experiments on gene networks obtained from different organisms. The first experiment shows how GeSOp is able not only to carry out a significant reduction in the size of the network, but also to maintain the biological information ratio. In the second experiment, the ability to improve the biological indicators of the network is checked. Hence, the results presented show that GeSOp is ...

Source: Computational and Mathematical Methods in Medicine - July 18, 2018 Category: Statistics Tags: Comput Math Methods Med Source Type: research