Metabolic network alignment in large scale by network compression

BMC Bioinformatics

Table 1 Summary of compression rates for all the networks in our large scale dataset

We create six intervals according to number of reactions in these networks. Each row, corresponding to one such interval, shows the average number of nodes and edges before compression (i.e., c = 0) and after compression of different levels (i.e., c ∈ {1, 2, 3}). For each row, top entries correspond to numbers obtained with the M D S method which selects the first node from the list of nodes with minimum degree at each intermediate step and compresses it with its first neighbor from the list of its neighbors. The bottom entries that are in bold correspond to the averages of 100 different compressions which are gathered by randomizing the step at which a node is selected among the set of minimum degree nodes.

ISSN: 1471-2105