On invariants of a 2-D proteome map derived from neighborhood graphs

Milan Randić, Nella Lerš, Dejan Plavšić, Subhash C. Basak

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


We consider the problem of the construction of invariants for characterization of 2-D maps, such as 2-D proteome maps, 2-D NMR spectral maps, etc., that in addition to facilitating cataloguing such maps, can be used for comparison of maps and numerical evaluation of their degree of similarity. A novel approach, based on the concept that the nearest neighborhood of points (spots) on a map are sufficiently flexible to allow one not only to vary the number of points used for characterization of the map but also the density of information on their relative positions, is put forward. The method is illustrated with the Coomassie brilliant blue stained 2-D gel electrophoresis patterns of the proteomes from liver cells of healthy male Fisher F344 rats and the rats treated with four peroxisome proliferators.

Original languageEnglish (US)
Pages (from-to)778-785
Number of pages8
JournalJournal of Proteome Research
Issue number4
StatePublished - Jul 2004
Externally publishedYes


  • Map invariants
  • Neighborhood graphs
  • Peroxisome proliferators
  • Proteome maps
  • W matrix


Dive into the research topics of 'On invariants of a 2-D proteome map derived from neighborhood graphs'. Together they form a unique fingerprint.

Cite this