Skip to main content
Fig. 1 | BMC Bioinformatics

Fig. 1

From: ChainRank, a chain prioritisation method for contextualisation of biological networks

Fig. 1

Schematic overview of the ChainRank method (a-b) and its workflow (c-f). a The input parameters of the algorithm are the investigated research targets (start and end nodes), a network and the defined scores. b The ChainRank method produces a context specific subnetwork specific to the research targets. c The method is based on a depth-first search (DFS) algorithm that traverses the network from the starting node and explores a branch as far as possible before backtracking. d DFS is constrained to search only chains that has a maximal length or smaller. e Network nodes are annotated with scores. Chain scores then calculated by the sum of the scores of chain elements, normalized by the length of the chain. f The significance of the chains are calculated using the chain scores. g Most significant chains are selected and used for the construction of a context and target specific subnetwork

Back to article page