{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T23:40:04Z","timestamp":1741390804376,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642226151"},{"type":"electronic","value":"9783642226168"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22616-8_22","type":"book-chapter","created":{"date-parts":[[2011,7,30]],"date-time":"2011-07-30T01:25:42Z","timestamp":1311989142000},"page":"272-286","source":"Crossref","is-referenced-by-count":5,"title":["Algorithmic Aspects of Heterogeneous Biological Networks Comparison"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Blin","sequence":"first","affiliation":[]},{"given":"Guillaume","family":"Fertin","sequence":"additional","affiliation":[]},{"given":"Hafedh","family":"Mohamed-Babou","sequence":"additional","affiliation":[]},{"given":"Irena","family":"Rusu","sequence":"additional","affiliation":[]},{"given":"Florian","family":"Sikora","sequence":"additional","affiliation":[]},{"given":"St\u00e9phane","family":"Vialette","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"23","key":"22_CR1","doi-asserted-by":"publisher","first-page":"4209","DOI":"10.1093\/bioinformatics\/bti711","volume":"21","author":"F. Boyer","year":"2005","unstructured":"Boyer, F., Morgat, A., Labarre, L., Pothier, J., Viari, A.: Syntons, metabolons and interactons: an exact graph-theoretical approach for exploring neighbourhood between genomic and functional data. Bioinformatics\u00a021(23), 4209\u20134215 (2005)","journal-title":"Bioinformatics"},{"key":"22_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/978-3-642-02441-2_23","volume-title":"Combinatorial Pattern Matching","author":"Y.-P. Deni\u00e9lou","year":"2009","unstructured":"Deni\u00e9lou, Y.-P., Boyer, F., Viari, A., Sagot, M.-F.: Multiple alignment of biological networks: A flexible approach. In: Kucherov, G., Ukkonen, E. (eds.) CPM 2009. LNCS, vol.\u00a05577, pp. 263\u2013273. Springer, Heidelberg (2009)"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Durek, P., Walther, D.: The integrated analysis of metabolic and protein interaction networks reveals novel molecular organizing principles. BMC Syst. Biol.\u00a02(1) (2008)","DOI":"10.1186\/1752-0509-2-100"},{"key":"22_CR4","unstructured":"Fertin, G., Babou, H.M., Rusu, I.: A pattern-guided approach to compare heterogeneous networks. Submitted (2011), http:\/\/pagesperso.lina.univ-nantes.fr\/~E09D478T\/SGM-DB.pdf"},{"issue":"9","key":"22_CR5","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1101\/gr.5235706","volume":"16","author":"J. Flannick","year":"2006","unstructured":"Flannick, J., Novak, A., Srinivasan, B.S., McAdams, H.H., Batzoglou, S.: Graemlin: General and robust alignment of multiple large interaction networks. Genome Res.\u00a016(9), 1169\u20131181 (2006)","journal-title":"Genome Res."},{"key":"22_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-642-15294-8_18","volume-title":"Algorithms in Bioinformatics","author":"I. Gamzu","year":"2010","unstructured":"Gamzu, I., Segev, D., Sharan, R.: Improved orientations of physical networks. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol.\u00a06293, pp. 215\u2013225. Springer, Heidelberg (2010)"},{"key":"22_CR7","volume-title":"Computers and Intractability: A guide to the theory of NP-completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A guide to the theory of NP-completeness. W.H. Freeman, San Francisco (1979)"},{"issue":"4","key":"22_CR8","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1093\/nar\/gkq1207","volume":"39","author":"A. Gitter","year":"2011","unstructured":"Gitter, A., Klein-Seetharaman, J., Gupta, A., Bar-Joseph, Z.: Discovering pathways by orienting edges in protein interaction networks. Nucleic Acids Research\u00a039(4), e22 (2011)","journal-title":"Nucleic Acids Research"},{"issue":"3","key":"22_CR9","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1016\/j.jtbi.2007.09.042","volume":"252","author":"C. Huthmacher","year":"2008","unstructured":"Huthmacher, C., Gille, C., Holzh\u00fctter, H.: A computational analysis of protein interactions in metabolic networks reveals novel enzyme pairs potentially involved in metabolic channeling. J. Theor. Biol.\u00a0252(3), 456\u2013464 (2008)","journal-title":"J. Theor. Biol."},{"issue":"20","key":"22_CR10","doi-asserted-by":"publisher","first-page":"11394","DOI":"10.1073\/pnas.1534710100","volume":"100","author":"B.P. Kelley","year":"2003","unstructured":"Kelley, B.P., Sharan, R., Karp, R.M., et al.: Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. USA\u00a0100(20), 11394\u201311399 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"Kelley, B.P., Yuan, B., Lewitter, F., Sharan, R., Stockwell, B.R., Ideker, T.: Pathblast: a tool for alignment of protein interaction networks. Nucleic Acids Res, 32(Web Server issue) (2004)","DOI":"10.1093\/nar\/gkh411"},{"issue":"50","key":"22_CR12","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1098\/rsif.2010.0063","volume":"7","author":"O. Kuchaiev","year":"2010","unstructured":"Kuchaiev, O., Milenkovic, T., Memisevic, V., Hayes, W., Przulj, N.: Topological network alignment uncovers biological function and phylogeny. J. R. Soc. Interface\u00a07(50), 1341\u20131354 (2010)","journal-title":"J. R. Soc. Interface"},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1126\/science.1099511","volume":"306","author":"I. Lee","year":"2004","unstructured":"Lee, I., Date, S.V., Adai, A.T., Marcotte, E.M.: A probabilistic functional network of yeast genes. Science\u00a0306, 1555\u20131558 (2004)","journal-title":"Science"},{"key":"22_CR14","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/978-3-540-87361-7_19","volume-title":"Algorithms in Bioinformatics","author":"A. Medvedovsky","year":"2008","unstructured":"Medvedovsky, A., Bafna, V., Zwick, U., Sharan, R.: An algorithm for orienting graphs based on cause-effect pairs and its applications to orienting protein networks. In: Crandall, K.A., Lagergren, J. (eds.) WABI 2008. LNCS (LNBI), vol.\u00a05251, pp. 222\u2013232. Springer, Heidelberg (2008)"},{"issue":"7","key":"22_CR15","doi-asserted-by":"publisher","first-page":"892","DOI":"10.1089\/cmb.2007.0025","volume":"14","author":"M. Narayanan","year":"2007","unstructured":"Narayanan, M., Karp, R.M.: Comparing protein interaction networks via a graph match-and-split algorithm. J of Comput. Biol.\u00a014(7), 892\u2013907 (2007)","journal-title":"J of Comput. Biol."},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.tig.2004.04.001","volume":"20","author":"C. Pal","year":"2004","unstructured":"Pal, C., Hurst, L.: Evidence against the selfish operon theory. Trends Genet.\u00a020, 232\u2013234 (2004)","journal-title":"Trends Genet"},{"issue":"3","key":"22_CR17","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","volume":"43","author":"C. Papadimitriou","year":"1991","unstructured":"Papadimitriou, C., Yannakakis, M.: Optimization, approximation, and complexity classes. J. Comput. Syst. Sci.\u00a043(3), 425\u2013440 (1991)","journal-title":"J. Comput. Syst. Sci."},{"issue":"16","key":"22_CR18","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1093\/bioinformatics\/bti554","volume":"21","author":"R.Y. Pinter","year":"2005","unstructured":"Pinter, R.Y., Rokhlenko, O., Yeger-Lotem, E., Ziv-Ukelson, M.: Alignment of metabolic pathways. Bioinformatics\u00a021(16), 3401\u20133408 (2005)","journal-title":"Bioinformatics"},{"key":"22_CR19","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1016\/S0022-2836(02)00140-7","volume":"318","author":"S. Rison","year":"2002","unstructured":"Rison, S., Teichmann, S., Thornton, J.: Homology, pathway distance and chromosomal localisation of the small molecule metabolism enzymes in Escherichia coli. J. Mol. Biol.\u00a0318, 911\u2013932 (2002)","journal-title":"J. Mol. Biol."},{"issue":"4","key":"22_CR20","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1038\/nbt1196","volume":"4","author":"R. Sharan","year":"2006","unstructured":"Sharan, R., Ideker, T.: Modeling cellular machinery through biological network comparison. Nature Biotechnol.\u00a04(4), 427\u2013433 (2006)","journal-title":"Nature Biotechnol"},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Tian, W., Samatova, N.F.: Pairwise alignment of interaction networks by fast identification of maximal conserved patterns. In: Proc. 14th Pacific Symposium on Biocomputing (PSB), pp. 99\u2013110 (2009)","DOI":"10.1142\/9789812836939_0010"},{"key":"22_CR22","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1101\/gr.200602","volume":"12","author":"Y. Zheng","year":"2002","unstructured":"Zheng, Y., Szustakowski, J., Fortnow, L., Roberts, R., Kasif, S.: Computational identification of operons in microbial genomes. Genome Res.\u00a012, 1221\u20131230 (2002)","journal-title":"Genome Res."},{"issue":"1","key":"22_CR23","doi-asserted-by":"publisher","first-page":"103","DOI":"10.4086\/toc.2007.v003a006","volume":"3","author":"D. Zuckerman","year":"2007","unstructured":"Zuckerman, D.: Linear degree extractors and the inapproximability of max clique and chromatic number. Theory of Computing\u00a03(1), 103\u2013128 (2007)","journal-title":"Theory of Computing"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22616-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T23:03:48Z","timestamp":1741388628000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22616-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642226151","9783642226168"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22616-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}