Skip to main content
Fig. 1 | BMC Bioinformatics

Fig. 1

From: An integrative analysis of gene expression and molecular interaction data to identify dys-regulated sub-networks in inflammatory bowel disease

Fig. 1

Schematic of our evolutionary algorithm. Individuals are defined as connected subnetworks and are initialised using a depth first search algorithm; the selection path is represented with directed arrows starting from an initial node highlighted with a blue border (a). Optimisation is performed by applying mutation and crossover operators. The mutation operator randomly changes a node by maintaining network connectivity (b). The crossover operator merges two parent subnetworks, represented with green and yellow nodes, into a connected one and generates two new subnetworks applying a depth first search algorithm to an initial, randomly selected node; the selection paths generating the offspring are represented with blue and red directed arrows starting from initial nodes highlighted respectively with blue and red borders (c)

Back to article page
\