On numerical characterization of proteomics maps based on partitioning of 2-D maps into Voronoi regions
- 61 Downloads
- 3 Citations
Abstract
We consider the problem of partitioning of the 2-D proteomics maps into regions associated with set of selected protein spots so that one can construct the adjacency matrix for proteomics maps, which will be a source of 2-D map descriptors. We selected a set of N most abundant spots for which we construct the Voronoi regions. Once Voronoi regions have been obtained one can construct the accompanying adjacency matrix A, and adjacency-distance matrix AD. The binary elements A(i, j) of the adjacency matrix are determined by the adjacency of corresponding Voronoi regions, and the elements AD(i, j) of the adjacency-distance matrix are determined by the distances of corresponding centers of Voronoi regions. The approach is illustrated on a smaller map for 20 most abundant proteins from a selection of available data in the literature.
Keywords
Proteomics maps Voronoi regions Peroxisome proliferatorsPreview
Unable to display preview. Download preview PDF.
References
- 1.Randić M.: J. Chem. Inf. Comput. Sci. 41, 1330 (2001)Google Scholar
- 2.Randić M., Zupan J., Novič M.: J. Chem. Inf. Comput. Sci. 41, 1339 (2001)Google Scholar
- 3.Randić M., Witzmann F., Vračko M., Basak S.C.: Med. Chem. Res. 10, 456 (2001)Google Scholar
- 4.Randić M., Novič N., Vračko M.: J. Proteomic Res. 1, 217 (2002)CrossRefGoogle Scholar
- 5.Randić M.: Int. J. Quantum Chem. 90, 848 (2002)CrossRefGoogle Scholar
- 6.Randić M., Basak S.C.: J. Chem. Inf. Comput. Sci. 42, 983 (2002)Google Scholar
- 7.Bajzer Ž., Randić M., Plavšić D., Basak S.C.: J. Mol. Graph. Modell. 22, 1 (2003)CrossRefGoogle Scholar
- 8.Randić M., Lerš N., Plavšić D., Basak S.C.: Croat. Chem. Acta 77, 345 (2004)Google Scholar
- 9.Randić M., Novič N., Vračko M.: J. Chem. Inf. Modell. 45, 1205 (2005)CrossRefGoogle Scholar
- 10.M. Randić, (ed) by P.M. Conn Handbook of Proteomics Methods (Human Press, Inc Totowa 2003) pp. 429–450Google Scholar
- 11.Randić M., De Alba L.M.: J. Chem. Inf. Comput. Sci. 37, 1078 (1997)Google Scholar
- 12.Randić M., Kleiner A.F., De Alba L.M.: J. Chem. Inf. Comput. Sci. 34, 277 (1994)Google Scholar
- 13.Dijkstra E.W.: Numer. Math. 1, 269 (1959)CrossRefGoogle Scholar
- 14.G. Voronoi: Russian mathematician. His first paper (on factorization of polynomials) appeared while he was in high school (1868–1908)Google Scholar
- 15.Voronoi G.: J. Reine Angewandte Math. 133, 97 (1907)Google Scholar
- 16.B. Delaunay: Russian mathematician, a student of G. Voronoii. The triangulation was invented in 1934Google Scholar
- 17.Delaunay B.: Izvestia Akad. Nauk SSSR, Otdel. Mat. Estest. Nauk 7, 793 (1934)Google Scholar
- 18.Anderson N.L., Esquer-Blasco R., Richardson F., Foxworthy P., Eacho P.: Toxicol. Appl. Pharmacol. 137, 75 (1996)CrossRefGoogle Scholar
- 19.N. Trainjstić: Chemical Graph Theory, 2nd edn. (CRC Press, Boca Raton)Google Scholar
- 20.Cvetković D.: A Combinatorial Approach to Matrix Theory and Its Applications. CRC Press, Taylor and Francis Group, London (2008)Google Scholar
- 21.Babić D., Klein D.J., Lukovits I., Nikolić, Trinajstić N.: Int. J. Quant. Chem. 90, 166 (2002)CrossRefGoogle Scholar
- 22.Chan O., Lam T.K., Merris R.: J. Chem. Inf. Comput. Sci. 37, 762 (1997)Google Scholar
- 23.Lovasz L., Pelikan J.: Period Math. Hung. 3, 175 (1973)CrossRefGoogle Scholar
- 24.Randić M., Guo X.F., Bobst S.: DIMACS Ser. Discr. Math. Theor. Comput. Sci. 51, 305 (2000)Google Scholar
- 25.MATLAB (abbreviation for Matrix Laboratory) is a product of The MathWorks, Inc., 3 Apple Hill Drive, Natick, MA 01760Google Scholar
- 26.Randić M., Witzmann F.A., Kodali V., Basak S.C.: J. Chem. Inf. Model. 46, 122 (2006)Google Scholar
- 27.Randić M.: J. Proteome Res. 5, 1575 (2006)CrossRefGoogle Scholar