{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T18:41:51Z","timestamp":1745520111133},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"S2","license":[{"start":{"date-parts":[[2010,9,1]],"date-time":"2010-09-01T00:00:00Z","timestamp":1283299200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1186\/1752-0509-4-s2-s13","type":"journal-article","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T02:16:04Z","timestamp":1284430564000},"source":"Crossref","is-referenced-by-count":14,"title":["Comparing biological networks via graph compression"],"prefix":"10.1186","volume":"4","author":[{"given":"Morihiro","family":"Hayashida","sequence":"first","affiliation":[]},{"given":"Tatsuya","family":"Akutsu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,9,13]]},"reference":[{"key":"543_CR1","doi-asserted-by":"publisher","first-page":"4021","DOI":"10.1093\/nar\/28.20.4021","volume":"28","author":"H Ogata","year":"2000","unstructured":"Ogata H, Fujibuchi W, Goto S, Kanehisa M: A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Research. 2000, 28: 4021-4028. 10.1093\/nar\/28.20.4021","journal-title":"Nucleic Acids Research"},{"key":"543_CR2","first-page":"376","volume-title":"In Proc. 8th Int. Conf. Intelligent Systems for Molecular Biology","author":"Y Tohsato","year":"2000","unstructured":"Tohsato Y, Matsuda H, Hashimoto A: A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy. In Proc. 8th Int. Conf. Intelligent Systems for Molecular Biology . Edited by: Bourne PE, Gribskov M, Altman RB, Jensen N, Hope DA, Lengauer T, Mitchell JC, Scheeff ED, Smith C, Strande S, Weissig H. 2000, 376-383."},{"key":"543_CR3","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1093\/bioinformatics\/bti554","volume":"21","author":"RY Pinter","year":"2005","unstructured":"Pinter RY, Rokhlenko O, Yeger-Lotem E, Ziv-Ukelson N: Alignment of metabolic pathways. Bioinformatics. 2005, 21: 3401-3408. 10.1093\/bioinformatics\/bti554","journal-title":"Bioinformatics"},{"key":"543_CR4","doi-asserted-by":"publisher","first-page":"1978","DOI":"10.1093\/bioinformatics\/btm279","volume":"23","author":"S Wernicke","year":"2007","unstructured":"Wernicke S, Rasche F: Simple and fast alignment of metabolic pathways by exploiting local diversity. Bioinformatics. 2007, 23: 1978-1985. 10.1093\/bioinformatics\/btm279","journal-title":"Bioinformatics"},{"key":"543_CR5","doi-asserted-by":"publisher","first-page":"W83","DOI":"10.1093\/nar\/gkh411","volume":"32","author":"BP Kelley","year":"2004","unstructured":"Kelley BP, Yuan B, Lewitter F, Sharan R, Stockwell BR, Ideker T: PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Research. 2004, 32: W83-W88. 10.1093\/nar\/gkh411","journal-title":"Nucleic Acids Research"},{"key":"543_CR6","doi-asserted-by":"publisher","first-page":"2175","DOI":"10.1093\/bioinformatics\/btl287","volume":"22","author":"Z Liang","year":"2006","unstructured":"Liang Z, Xu M, Teng M, Niu L: NetAlign: a web-based tool for comparison of protein interaction networks. Bioinformatics. 2006, 22: 2175-2177. 10.1093\/bioinformatics\/btl287","journal-title":"Bioinformatics"},{"key":"543_CR7","doi-asserted-by":"publisher","first-page":"1631","DOI":"10.1093\/bioinformatics\/btm156","volume":"23","author":"Z Li","year":"2007","unstructured":"Li Z, Zhang S, Wang Y, Zhang XS, Chen L: Alignment of molecular networks by integer quadratic programming. Bioinformatics. 2007, 23: 1631-1639. 10.1093\/bioinformatics\/btm156","journal-title":"Bioinformatics"},{"key":"543_CR8","doi-asserted-by":"publisher","first-page":"12763","DOI":"10.1073\/pnas.0806627105","volume":"105","author":"R Singh","year":"2008","unstructured":"Singh R, Xu J, Berger B: Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc. Natl. Acad. Sci. USA. 2008, 105: 12763-12768. 10.1073\/pnas.0806627105","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"543_CR9","doi-asserted-by":"publisher","first-page":"i259","DOI":"10.1093\/bioinformatics\/btp196","volume":"25","author":"M Zaslavskiy","year":"2009","unstructured":"Zaslavskiy M, Bach F, Vert JP: Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics. 2009, 25: i259-i267. 10.1093\/bioinformatics\/btp196","journal-title":"Bioinformatics"},{"key":"543_CR10","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1093\/bioinformatics\/bti806","volume":"22","author":"A Kocsor","year":"2005","unstructured":"Kocsor A, Kert\u00e9sz-Farkas A, Kai\u00e0n L, Pongor S: Application of compression-based distance measures to protein sequence classification: a methodological study. Bioinformatics. 2005, 22: 407-412.","journal-title":"Bioinformatics"},{"key":"543_CR11","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/bioinformatics\/17.2.149","volume":"17","author":"M Li","year":"2001","unstructured":"Li M, Badger JH, Chen X, Kwong S, Kearney P, Zhang H: An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics. 2001, 17: 149-154. 10.1093\/bioinformatics\/17.2.149","journal-title":"Bioinformatics"},{"key":"543_CR12","first-page":"221","volume-title":"In Proc. 6th Asia-Pacific Bioinformatics Conference","author":"M Hayashida","year":"2008","unstructured":"Hayashida M, Akutsu T: Image compression-based approach to measuring the similarity of protein structures. In Proc. 6th Asia-Pacific Bioinformatics Conference . Edited by: Brazma A, Miyano S, Akutsu T. 2008, 221-230."},{"key":"543_CR13","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1093\/bioinformatics\/bth031","volume":"20","author":"N Krasnogor","year":"2004","unstructured":"Krasnogor N, Pelta DA: Measuring the similarity of protein structures by means of the universal similarity metric. Bioinformatics. 2004, 20: 1015-1021. 10.1093\/bioinformatics\/bth031","journal-title":"Bioinformatics"},{"key":"543_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1109\/DCC.2001.917151","volume-title":"Towards compressing web graphs. In Proc. 2001 Data Compression Conference","author":"M Adler","year":"2001","unstructured":"Adler M, Mitzenmacher M: Towards compressing web graphs. In Proc. 2001 Data Compression Conference . Edited by: Storer JA, Cohn M. 2001, 203-212."},{"key":"543_CR15","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/DCC.2007.73","volume-title":"In Proc. 2007 Data Compression Conference","author":"L Peshkin","year":"2007","unstructured":"Peshkin L: Structure induction by lossless graph compression. In Proc. 2007 Data Compression Conference . Edited by: Storer JA, Cohn M. 2007, 53-62."},{"key":"543_CR16","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1613\/jair.43","volume":"1","author":"DJ Cook","year":"1994","unstructured":"Cook DJ, Holder LB: Substructure discovery using minimum description length and background knowledge. Journal of Artificial Intelligence Research. 1994, 1: 231-255.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"543_CR17","first-page":"33","volume-title":"An approach to graph and netlist compression. In Proc. 2008 Data Compression Conference","author":"J Yang","year":"2008","unstructured":"Yang J, Savari SA, Mencer O: An approach to graph and netlist compression. In Proc. 2008 Data Compression Conference. Edited by: Storer JA, Cohn M. 2008, 33-42."},{"key":"543_CR18","first-page":"107","volume-title":"Journal of Chemical Documentation","author":"H Morgan","year":"1965","unstructured":"Morgan H: The generation of unique machine description for chemical structures - a technique developped at chemical abstracts service. Journal of Chemical Documentation. 1965, 107-113."},{"key":"543_CR19","unstructured":"Diestel R: In Graph Theory. 278-Heidelberg: Springer-Verlag, 3"},{"key":"543_CR20","doi-asserted-by":"publisher","first-page":"D480","DOI":"10.1093\/nar\/gkm882","volume":"36","author":"M Kanehisa","year":"2008","unstructured":"Kanehisa M, Araki M, Goto S, Hattori M, Hirakawa M, Itoh M, Katayama T, Kawashima S, Okuda S, Tokimatsu T, Yamanishi Y: KEGG for linking genomes to life and the environment. Nucleic Acids Research. 2008, 36: D480-D484.","journal-title":"Nucleic Acids Research"},{"key":"543_CR21","doi-asserted-by":"publisher","first-page":"4569","DOI":"10.1073\/pnas.061034498","volume":"98","author":"T Ito","year":"2001","unstructured":"Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci., USA. 2001, 98: 4569-4574. 10.1073\/pnas.061034498","journal-title":"Proc. Natl. Acad. Sci., USA"},{"key":"543_CR22","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1101\/gr.8.6.590","volume":"8","author":"AR Mushegian","year":"1998","unstructured":"Mushegian AR, Garey JR, Martin J, Liu LX: Large-scale taxonomic profiling of eukaryotic model organisms: A comparison of orthologous proteins encoded by the human, fly, nematode, and yeast genomes. Genome Research. 1998, 8: 590-598.","journal-title":"Genome Research"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-4-S2-S13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1752-0509-4-S2-S13\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-4-S2-S13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T21:15:59Z","timestamp":1548191759000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-4-S2-S13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":22,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["543"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-4-s2-s13","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9]]},"article-number":"S13"}}