On characterizing proteomics maps by using weighted Voronoi maps
- 137 Downloads
In contrast to the standard construction of Voronoi regions, in which the boundaries between different regions are at equal distance from the given points, we consider the construction of modified Voronoi regions obtained by giving greater weights to spots reported to have higher abundance. Specifically we are interested in applying this approach to 2-D proteomics maps and their numerical characterization. As will be seen, the boundaries of the weighted Voronoi regions are sensitive to the relative abundances of the protein spots and thus the abundances of protein spots, the z component of the (x, y, z) triplet, are automatically incorporated in the numerical analysis of the adjacency matrix, rather than used to augment the adjacency matrix as non-zero diagonal matrix elements. The outlined approach is general and it may be of interest for numerical analyses of other maps that are defined by triplets (x, y, z) as input information.
KeywordsProteomics maps Voronoi regions LY171833 peroxisome proliferator Weighted Voronoi regions
Unable to display preview. Download preview PDF.
- 7.Randić M.: Topological Indices, (ed.) by Schleyer, P.V.R., Allinger, N.L., Clark, T., Gasteiger, J., Kollman, P.A., Schaefer, H.F., Schreiner, P.R. The Encyclopedia of Computational Chemistry, pp. 3018–3032. Wiley, Chichester (1998)Google Scholar
- 8.Devillers J., Balaban A.T.: Topological Indices and Related Descriptors in QSAR and QSPR. CRC Press, Boca Raton, FL (2000)Google Scholar
- 14.Randić M., Witzmann F., Vračko M., Basak S.C.: On characterization of proteomivcs maps and chemically induced chanes in proteomes using matrix invariants: application to peroxisome proliferators. Med. Chem. Res. 10, 456–479 (2001)Google Scholar
- 20.Randić M., Lerš N., Plavšić D., Basak S.C.: Characterization of 2-D proteome maps based on the nearest neighborhoods of spots. Croat. Chem. Acta 77, 345–351 (2004)Google Scholar
- 24.Voronoi G.: Nouvelles applications des paramètres continus à à la théorie des forms quadratiques. J. Reine Angewandte Math. 133, 97–178 (1907)Google Scholar
- 25.Delaunay B: Sur la sphère vide. Izv. Akad. Nauk SSSR, Otdel. Mat. Estest. Nauk 7, 793–800 (1934)Google Scholar
- 27.Ash P.F., Bolker E.D.: Generalized Dirichlet tessellations. Geometrie Dedicata 20, 209–243 (1986)Google Scholar
- 28.L. Mu, WVD2009 (Multiplicatively weighted Voronoi diagram, computer program) http://www.ggy.uga.edu/people/faculty/mu/ (2009)