{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T04:07:44Z","timestamp":1770350864771,"version":"3.49.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T00:00:00Z","timestamp":1563321600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T00:00:00Z","timestamp":1563321600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["RSF grant n. 14-41-00039"],"award-info":[{"award-number":["RSF grant n. 14-41-00039"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s10472-019-09640-y","type":"journal-article","created":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T13:02:31Z","timestamp":1563368551000},"page":"91-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Model simplification for supervised classification of metabolic networks"],"prefix":"10.1007","volume":"88","author":[{"given":"Ilaria","family":"Granata","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2870-8134","authenticated-orcid":false,"given":"Mario R.","family":"Guarracino","sequence":"additional","affiliation":[]},{"given":"Valery A.","family":"Kalyagin","sequence":"additional","affiliation":[]},{"given":"Lucia","family":"Maddalena","sequence":"additional","affiliation":[]},{"given":"Ichcha","family":"Manipur","sequence":"additional","affiliation":[]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,17]]},"reference":[{"issue":"5","key":"9640_CR1","doi-asserted-by":"publisher","first-page":"1002518","DOI":"10.1371\/journal.pcbi.1002518","volume":"8","author":"R Agren","year":"2012","unstructured":"Agren, R., Bordel, S., Mardinoglu, A., Pornputtapong, N., Nookaew, I., Nielsen, J.: Reconstruction of genome-scale active metabolic networks for 69 human cell types and 16 cancer types using INIT. PLoS Comput. Biol. 8(5), 1002518 (2012)","journal-title":"PLoS Comput. Biol."},{"key":"9640_CR2","doi-asserted-by":"publisher","first-page":"091102","DOI":"10.1063\/1.4997921","volume":"27","author":"N Attar","year":"2017","unstructured":"Attar, N., Aliakbaryb, S.: Classification of complex networks based on similarity of topological network features. Chaos 27, 091102 (2017). https:\/\/doi.org\/10.1063\/1.4997921","journal-title":"Chaos"},{"issue":"9","key":"9640_CR3","doi-asserted-by":"publisher","first-page":"djw050","DOI":"10.1093\/jnci\/djw050","volume":"108","author":"John M. S. Bartlett","year":"2016","unstructured":"Bartlett, J., Bayani, J., Marshall, A., Dunn, J.A., Campbell, A., Cunningham, C., Sobol, M.S., Hall, P.S., Poole, C.J., Cameron, D.A., et al.: Comparing breast cancer multiparameter tests in the OPTIMA prelim trial: no test is more equal than the others. JNCI: J. Natl. Cancer Inst. 108(9) (2016). https:\/\/doi.org\/10.1093\/jnci\/djw050","journal-title":"Journal of the National Cancer Institute"},{"issue":"1","key":"9640_CR4","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1080\/0022250X.1972.9989806","volume":"2","author":"P Bonacich","year":"1972","unstructured":"Bonacich, P.: Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 2(1), 113\u2013120 (1972)","journal-title":"J. Math. Sociol."},{"key":"9640_CR5","unstructured":"Borgwardt, K.M., Kriegel, H.-P.: Shortest-path kernels on graphs. In: Proceedings of the Fifth IEEE International Conference on Data Mining, ICDM \u201905, pp 74\u201381. IEEE Computer Society, Washington (2005)"},{"issue":"1","key":"9640_CR6","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1093\/bioinformatics\/bti1007","volume":"21","author":"KM Borgwardt","year":"2005","unstructured":"Borgwardt, K.M., Ong, C.S., Sch\u00f6nauer, S., Vishwanathan, S. V. N., Smola, A.J., Kriegel, H.-P.: Protein function prediction via graph kernels. Bioinformatics 21(1), 47\u201356 (2005)","journal-title":"Bioinformatics"},{"issue":"1","key":"9640_CR7","doi-asserted-by":"publisher","first-page":"4511","DOI":"10.1038\/s41598-019-38869-0","volume":"9","author":"LC Carpi","year":"2019","unstructured":"Carpi, L.C., Schieber, T.A., Pardalos, P.M., Marfany, G., Masoller, C., D\u00edaz-Guilera, A., Ravetti, M.G.: Assessing diversity in multiplex networks. Sci. Rep. 9(1), 4511 (2019). https:\/\/doi.org\/10.1038\/s41598-019-38869-0","journal-title":"Sci. Rep."},{"issue":"14","key":"9640_CR8","doi-asserted-by":"publisher","first-page":"1846","DOI":"10.1093\/bioinformatics\/btm254","volume":"23","author":"S Davis","year":"2007","unstructured":"Davis, S., Meltzer, P.S.: GEOQuery: a bridge between the gene expression omnibus (geo) and bioconductor. Bioinformatics 23(14), 1846\u20131847 (2007)","journal-title":"Bioinformatics"},{"issue":"6","key":"9640_CR9","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1016\/j.cell.2012.02.032","volume":"148","author":"RJ DeBerardinis","year":"2012","unstructured":"DeBerardinis, R.J., Thompson, C.B.: Cellular metabolism and disease: what do metabolic outliers teach us? Cell 148(6), 1132\u20131144 (2012)","journal-title":"Cell"},{"issue":"1","key":"9640_CR10","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1245\/s10434-012-2588-8","volume":"20","author":"B Deyarmin","year":"2013","unstructured":"Deyarmin, B., Kane, J.L., Valente, A.L., van Laar, R., Gallagher, C., Shriver, C.D., Ellsworth, R.E.: Effect of ASCO\/CAP guidelines for determining ER status on molecular subtype. Ann. Surg. Oncol. 20(1), 87\u201393 (2013)","journal-title":"Ann. Surg. Oncol."},{"key":"9640_CR11","unstructured":"Fuglede, B., Topsoe, F.: Jensen-Shannon divergence and hilbert space embedding. In: ISIT 2004. Proceedings. International Symposium on Information Theory, 2004, pp. 31+ (2004)"},{"issue":"2","key":"9640_CR12","first-page":"219","volume":"5","author":"V Gadiyaram","year":"2017","unstructured":"Gadiyaram, V., Ghosh, S., Vishveshwara, S.: A graph spectral-based scoring scheme for network comparison. J. Complex Networks 5(2), 219\u2013244 (2017)","journal-title":"J. Complex Networks"},{"issue":"1","key":"9640_CR13","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X Gao","year":"2010","unstructured":"Gao, X., Xiao, B., Tao, D., Li, X.: A survey of graph edit distance. Pattern. Anal. Applic. 13(1), 113\u2013129 (2010)","journal-title":"Pattern. Anal. Applic."},{"issue":"3","key":"9640_CR14","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1093\/bioinformatics\/btg405","volume":"20","author":"L Gautier","year":"2004","unstructured":"Gautier, L., Cope, L., Bolstad, B.M., Irizarry, R.A.: Affy\u2212\u2212analysis of Affymetrix GeneChip data at the probe level. Bioinformatics 20(3), 307\u2013315 (2004)","journal-title":"Bioinformatics"},{"issue":"9","key":"9640_CR15","doi-asserted-by":"publisher","first-page":"1759","DOI":"10.1002\/prot.25332","volume":"85","author":"S Ghosh","year":"2017","unstructured":"Ghosh, S., Gadiyaram, V., Vishveshwara, S.: Validation of protein structure models using network similarity score. Proteins: Struct., Funct., Bioinf. 85(9), 1759\u20131776 (2017)","journal-title":"Proteins: Struct., Funct., Bioinf."},{"key":"9640_CR16","doi-asserted-by":"crossref","unstructured":"Granata, I., Guarracino, M.R., Kalyagin, V.A., Maddalena, L., Manipur, I., Pardalos, P.P.: Supervised classification of metabolic networks. In: 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 2688\u20132693, IEEE (2018)","DOI":"10.1109\/BIBM.2018.8621500"},{"issue":"2","key":"9640_CR17","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.artmed.2011.07.002","volume":"53","author":"MR Guarracino","year":"2011","unstructured":"Guarracino, M.R., Xanthopoulos, P., Pyrgiotakis, G., Tomaino, V., Moudgil, B.M., Pardalos, P.M.: Classification of cancer cell death with spectral dimensionality reduction and generalized eigenvalues. Artif. Intell. Med. 53(2), 119\u2013125 (2011)","journal-title":"Artif. Intell. Med."},{"issue":"1","key":"9640_CR18","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1080\/10556780600883874","volume":"22","author":"MR Guarracino","year":"2007","unstructured":"Guarracino, M.R., Cifarelli, C., Seref, O., Pardalos, P.M.: A classification method based on generalized eigenvalue problems. Optim. Methods Softw. 22(1), 73\u201381 (2007)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"9640_CR19","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1656274.1656278","volume":"11","author":"M Hall","year":"2009","unstructured":"Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. SIGKDD Explorations 11(1), 10\u201318 (2009)","journal-title":"SIGKDD Explorations"},{"key":"9640_CR20","unstructured":"Hamilton, W.L., Ying, R., Leskovec, J.: Representation learning on graphs: Methods and applications. arXiv: 1709.05584 (2017)"},{"issue":"4","key":"9640_CR21","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1093\/bioinformatics\/btg015","volume":"19","author":"M Hucka","year":"2003","unstructured":"Hucka, M., Finney, A., Sauro, H.M., Bolouri, H., Doyle, J.C., Kitano, H., Arkin, A.P., Bornstein, B.J., Bray, D., Cornish-Bowden, A., et al.: The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 19(4), 524\u2013531 (2003)","journal-title":"Bioinformatics"},{"issue":"1","key":"9640_CR22","doi-asserted-by":"publisher","first-page":"5134","DOI":"10.1038\/s41598-018-21532-5","volume":"8","author":"Q Liu","year":"2018","unstructured":"Liu, Q., Dong, Z., Wang, E.: Cut based method for comparing complex networks. Sci. Rep. 8(1), 5134 (2018). https:\/\/doi.org\/10.1038\/s41598-018-21532-5","journal-title":"Sci. Rep."},{"key":"9640_CR23","doi-asserted-by":"crossref","unstructured":"Luo, H., Huang, Z., Xiao, G.: Image classification with a novel semantic linear-time graph kernel. In: 2015 11Th International Conference on Semantics, Knowledge and Grids (SKG), pp. 235\u2013238 (Aug 2015)","DOI":"10.1109\/SKG.2015.16"},{"issue":"2","key":"9640_CR24","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1093\/bioinformatics\/19.2.270","volume":"19","author":"H Ma","year":"2003","unstructured":"Ma, H., Zeng, A.-P.: Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 19(2), 270\u2013277 (2003)","journal-title":"Bioinformatics"},{"key":"9640_CR25","first-page":"D991","volume":"41","author":"K Marshall","year":"2013","unstructured":"Marshall, K., Phillippy, K., Sherman, P., Holko, M., Yefanov, A., Lee, H., Zhang, N., Robertson, C., Serova, N., Davis, S., Soboleva, A.: NCBI GEO: archive for functional genomics data sets\u2013update. Nucleic Acids Res. 41, D991\u20135 (2013). Database issue","journal-title":"Nucleic Acids Res."},{"key":"9640_CR26","doi-asserted-by":"crossref","unstructured":"Platt, J.: Fast training of support vector machines using sequential minimal optimization. In: Schoelkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods - Support Vector Learning. MIT Press (1998)","DOI":"10.7551\/mitpress\/1130.003.0016"},{"key":"9640_CR27","doi-asserted-by":"crossref","unstructured":"Richiardi, J., Ng, B.: Recent advances in supervised learning for brain graph classification. In: 2013 IEEE Global Conference on Signal and Information Processing, pp. 907\u2013910 (Dec 2013)","DOI":"10.1109\/GlobalSIP.2013.6737039"},{"key":"9640_CR28","doi-asserted-by":"publisher","first-page":"01","DOI":"10.1038\/ncomms13928","volume":"8","author":"TA Schieber","year":"2017","unstructured":"Schieber, T.A., Carpi, L., D\u00edaz-Guilera, A., Pardalos, P.M., Masoller, C., Ravetti, M.G.: Quantification of network structural dissimilarities. Nat. Commun. 8, 01 (2017)","journal-title":"Nat. Commun."},{"key":"9640_CR29","first-page":"488","volume":"5","author":"N Shervashidze","year":"2009","unstructured":"Shervashidze, N., Vishwanathan, S.V.N., Petri, T., Mehlhorn, K., Borgwardt, K.M.: Efficient graphlet kernels for large graph comparison. J. Mach. Learn. Res. - Proc. Track 5, 488\u2013495 (2009)","journal-title":"J. Mach. Learn. Res. - Proc. Track"},{"issue":"1","key":"9640_CR30","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1080\/10556780600883791","volume":"22","author":"TB Trafalis","year":"2007","unstructured":"Trafalis, T.B., Gilbert, R.C.: Robust support vector machines for classification and computational issues. Optim. Methods Softw. 22(1), 187\u2013198 (2007)","journal-title":"Optim. Methods Softw."},{"key":"9640_CR31","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-1-4419-6045-0_11","volume-title":"Managing and Mining Graph Data","author":"Koji Tsuda","year":"2010","unstructured":"Tsuda, K., Saigo, H.: Graph Classification. In: Managing and Mining Graph Data, pp. 337\u2013363 (2010)"},{"issue":"6220","key":"9640_CR32","doi-asserted-by":"publisher","first-page":"1260419","DOI":"10.1126\/science.1260419","volume":"347","author":"M Uhl\u00e9n","year":"2015","unstructured":"Uhl\u00e9n, M., Fagerberg, L., Hallstr\u00f6m, B.M., Lindskog, C., Oksvold, P., Mardinoglu, A., Sivertsson, \u00c5, Kampf, C., Sj\u00f6stedt, E., Asplund, A., et al.: Tissue-based map of the human proteome. Science 347(6220), 1260419 (2015)","journal-title":"Science"},{"issue":"3","key":"9640_CR33","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/j.jmoldx.2010.12.003","volume":"13","author":"RK Van Laar","year":"2011","unstructured":"Van Laar, R.K.: Design and multiseries validation of a web-based gene expression assay for predicting breast cancer recurrence and patient survival. J. Mol. Diagn. 13(3), 297\u2013304 (2011)","journal-title":"J. Mol. Diagn."},{"key":"9640_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V Vapnik","year":"1995","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer, Berlin (1995)"},{"key":"9640_CR35","first-page":"1201","volume":"11","author":"SVN Vishwanathan","year":"2010","unstructured":"Vishwanathan, S.V.N., Schraudolph, N., Kondor, N., Borgwardt, K.: Graph kernels. J. Mach. Learn. Res. 11, 1201\u20131242 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"9640_CR36","volume-title":"The Algebraic Eigenvalue Problem","author":"J Wilkinson","year":"1965","unstructured":"Wilkinson, J.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965)"},{"issue":"1","key":"9640_CR37","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10479-012-1303-2","volume":"216","author":"P Xanthopoulos","year":"2014","unstructured":"Xanthopoulos, P., Guarracino, M.R., Pardalos, P.M.: Robust generalized eigenvalue classifier with ellipsoidal uncertainty. Annals OR 216(1), 327\u2013342 (2014)","journal-title":"Annals OR"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-019-09640-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-019-09640-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-019-09640-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T09:59:50Z","timestamp":1695031190000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-019-09640-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,17]]},"references-count":37,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["9640"],"URL":"https:\/\/doi.org\/10.1007\/s10472-019-09640-y","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,17]]},"assertion":[{"value":"17 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}