Skip to main content
Figure 3 | BMC Bioinformatics

Figure 3

From: Novel methodology for construction and pruning of quasi-median networks

Figure 3

Construction of a subgraph of the quasi-median closure for the hypothetical sequence set in Figure 1. (1) Shows the semi-processed sequences used in Figure 1. (2) Source and destination sequences are 'a' and 'c', with characters which differ between these sequences highlighted in red. (3) Reduced set of characters from which the median closure is constructed. (4) Median closure for the reduced set of characters. (5) The full length binary sequences generated by reinserting the characters which were identical for 'a' and 'c'. (6) Binary tuples are converted to the single characters they represent; '*' represents the virtual median. (7) Virtual medians are expanded to form a set of sequences with each possible multistate character state seen in 'a' and 'c'. Grey sequences are those which have already been generated. (8) Subgraph of the quasi-median closure containing all geodesics between sequences 'a' and 'c'.

Back to article page