On Canonical Labeling of Proteome Maps

Milan Randic(a,c), Dejan Plavšic(b), Subhash C. Basak(c), and Brian D. Gutec(c)
a) National Institute of Chemistry, Ljubljana, Slovenia
b) The Ruder Boškovic Institute, Zagreb, Croatia
c) University of Minnesota at Duluth, Duluth, MN, USA

We propose a canonical labeling of proteome maps, which facilitates sorting and cataloging of the maps as well as comparison of the maps originating from different laboratories. The canonical label of a proteome map is based on the canonical labeling of vertices of hierarchical diagram embedded in the map that results in the adjacency matrix the rows of which thought as binary numbers are the smallest possible. The use of the approach in documentation is illustrated with the proteome maps of liver cells of healthy male Fisher F344 rats and the rats treated with different peroxisome proliferators.