In the last decade, complex networks have widely been applied to the study of many natural and man-made systems, and to the extraction of meaningful information from the interaction structures created by genes and proteins. Nevertheless, less attention has been devoted to metabonomics, due to the lack of a natural network representation of spectral data. Here we define a technique for reconstructing networks from spectral data sets, where nodes represent spectral bins, and pairs of them are connected when their intensities follow a pattern associated with a disease. The structural analysis of the resulting network can then be used to feed standard data-mining algorithms, for instance for the classification of new (unlabeled) subjects. Furthermore, we show how the structure of the network is resilient to the presence of external additive noise, and how it can be used to extract relevant knowledge about the development of the disease.
References
[1]
Nicholson, J.K.; Lindon, J.C.; Holmes, E. Metabonomics: Understanding the metabolic response of living systems to pathophysiological stimuli via multivariate statistical analysis of biological NMR spectroscopic data. Xenobiotica 1999, 11, 1181–1189, doi:10.1080/004982599238047.
[2]
Nicholson, J.K.; Connelly, J.; Lindon, J.C.; Holmes, E. Metabonomics: A platform for studying drug toxicity and gene function. Nat. Rev. Drug Discov. 2002, 1, 153–162, doi:10.1038/nrd728.
[3]
Workman, J.; Springsteen, A. Applied Spectroscopy: A compact Reference for Practitioners; Academic Press: Waltham, MA, USA, 1998.
[4]
Mehrotra, B.; Mendes, P. Bioinformatics approaches to integrate metabolomics and other systems biology data. Plant Metabol. 2006, 57, 105–115.
[5]
Shulaev, V. Metabolomics technology and bioinformatics. Brief. Bioinform. 2006, 7, 128–139, doi:10.1093/bib/bbl012.
[6]
Albert, R.; Barabási, A. Statistical mechanics of complex networks. Rev. Mod. Phys. 2002, 74, 47–97, doi:10.1103/RevModPhys.74.47.
[7]
Newman, M.E.J. The structure and function of complex networks. SIAM Rev. 2003, 45, 167–256, doi:10.1137/S003614450342480.
[8]
Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D. Complex networks: Structure and dynamics. Phys. Rep. 2006, 424, 175–308, doi:10.1016/j.physrep.2005.10.009.
[9]
Anderson, P.W. More is different. Science 1972, 177, 393–396, doi:10.1126/science.177.4047.393. 17796623
[10]
Sonnenschein, N.; Marr, C.; Hütt, M. A topological characterization of medium-dependent essential metabolic reactions. Metabolites 2012, 2, 532–647.
[11]
Takemoto, K. Current understanding of the formation and adaptation of metabolic systems based on network theory. Metabolites 2012, 2, 429–457, doi:10.3390/metabo2030429.
[12]
Bullmore, E.; Sporns, O. Complex brain networks: Graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 2009, 10, 186–198, doi:10.1038/nrn2575.
Shen-Orr, S.S.; Milo, R.; Mangan, S.; Alon, U. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 2002, 31, 64–68, doi:10.1038/ng881.
[15]
Zanin, M.; Boccaletti, S. Complex networks analysis of Obstructive Nephropathy data. Chaos 2011, 21, 33103, doi:10.1063/1.3608126.
[16]
Zanin, M.; Menasalvas, E.; Sousa, P.; Boccaletti, S. Preprocessing and analyzing genetic data with complex networks: An application to Obstructive Nephropathy. Netw. Heterog. Media 2012, 7, 473–481, doi:10.3934/nhm.2012.7.473.
[17]
Couser, W.G. Glomerulonephritis. The Lancet 1999, 353, 1509–1515, doi:10.1016/S0140-6736(98)06195-9.
[18]
Psihogios, N.G.; Kalaitzidis, R.G.; Dimou, S.; Seferiadis, K.I.; Siamopoulos, K.C.; Bairaktari, E.T. Evaluation of tubulointerstitial lesions’ severity in patients with glomerulonephritides: An NMR-based metabonomic study. J. Proteome Res. 2007, 6, 3760–3770, doi:10.1021/pr070172w.
[19]
Xia, J.; Psychogios, N.; Young, N.; Wishart, D.S. MetaboAnalyst: A web server for metabolomic data analysis and interpretation. Nucl. Acids Res. 2009, 37, W652–W660, doi:10.1093/nar/gkp356.
[20]
Xia, J.; Mandal, R.; Sinelnikov, I.; Broadhurst, D.; Wishart, D.S. MetaboAnalyst 2.0-a comprehensive server for metabolomic data analysis. Nucl. Acids Res. 2012, 40, W127–W133, doi:10.1093/nar/gks374.
[21]
Costa, L.; Rodrigues, F.A.; Travieso, G.; Villas Boas, P.R. Characterization of complex networks: A survey of measurements. Adv. Phys. 2007, 56, 167–242, doi:10.1080/00018730601170527.
[22]
Newman, M.E.J. Scientific collaboration networks: I. Network construction and fundamental results. Phys. Rev. E 2001, 64, 016131, doi:10.1103/PhysRevE.64.016131.
[23]
Latora, V.; Marchiori, M. Efficient behavior in small-world networks. Phys. Rev. Lett. 2001, 87, 198701, doi:10.1103/PhysRevLett.87.198701.
[24]
Bonacich, P.; Lloyd, P. Eigenvector-like measures of centrality for asymmetric relations. Soc. Netw. 2001, 23, 191–201, doi:10.1016/S0378-8733(01)00038-7.
Zanin, M.; Sousa, P.; Papo, D.; Bajo, R.; García-Prieto, J.; del Pozo, F.; Menasalvas, E.; Boccaletti, S. Optimizing functional network representation of multivariate time series. Sci. Rep. 2012, 2, doi:10.1038/srep00630.
[27]
Wang, L. Support Vector Machines: Theory and Applications; Springer: Berlin/Heidelberg, Germany, 2005.
[28]
Hastie, T.; Tibshirani, R.; Friedman, J. The Elements of Statistical Learning; Springer: Berlin/Heidelberg, Germany, 2009.
[29]
Lewis, I.R.; Edwards, H. Handbook of Raman Spectroscopy; CRC Press: Boca Raton, FL, USA, 2001.
[30]
González-Solís, J.L.; Martínez-Espinosa, J.C.; Frausto-Reyes, C.; Palomares-Anda, P. Monitoring of chemotherapy leukemia treatment using raman spectroscopy and principal component analysis. Vib. Spectrosc. 2012. To be published.
