Study of proteome maps using partial ordering

On graphical representation of trans-membrane proteins

In the first part of this paper, we present a novel graphical representation of proteins, which starts with constructing a map of a protein that is obtained from a matrix, the elements of which record the adjacencies of pairs of amino acids in the primary structure of a protein. Starting with the novel protein map, one interprets its matrix elements as vertices of a graph, which are labelled in sequential order as in the protein sequence. The nearest vertices are connected to the nearest neighbour which has a smaller label. In the second part of this paper, we describe the construction of protein binary codes that can serve as protein descriptors. This novel graphical representation of proteins is illustrated on segments of trans-membrane proteins, which are embedded in the membrane.