Comparing biological networks via graph compression

BMC Systems Biology

Volumn 4, Issue SUPPL. 2, 2010, Pages

  Hayashida, Morihiro ^a   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARABIDOPSIS THALIANA; BACILLUS SUBTILIS; CAENORHABDITIS ELEGANS; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; HOMO SAPIENS; MUS MUSCULUS; SACCHAROMYCES CEREVISIAE;

ALGORITHM; ANIMAL; ARTICLE; COMPARATIVE STUDY; DATA BASE; HUMAN; INFORMATION PROCESSING; METABOLISM; METHODOLOGY; PROTEIN DATABASE; SEQUENCE ANALYSIS; SYSTEMS BIOLOGY;

ALGORITHMS; ANIMALS; DATA COMPRESSION; DATABASE MANAGEMENT SYSTEMS; DATABASES, PROTEIN; HUMANS; METABOLIC NETWORKS AND PATHWAYS; SEQUENCE ANALYSIS, PROTEIN; SYSTEMS BIOLOGY;

EID: 77956811151     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-4-13     Document Type: Article

References (22)

1. 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. 110779, 11024183.
2. 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 2000, 376-383. Bourne PE, Gribskov M, Altman RB, Jensen N, Hope DA, Lengauer T, Mitchell JC, Scheeff ED, Smith C, Strande S, Weissig H.
3. Pinter RY, Rokhlenko O, Yeger-Lotem E, Ziv-Ukelson N. Alignment of metabolic pathways. Bioinformatics 2005, 21:3401-3408.
4. Wernicke S, Rasche F. Simple and fast alignment of metabolic pathways by exploiting local diversity. Bioinformatics 2007, 23:1978-1985.
5. 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. 441549, 15215356.
6. Liang Z, Xu M, Teng M, Niu L. NetAlign: a web-based tool for comparison of protein interaction networks. Bioinformatics 2006, 22:2175-2177.
7. Li Z, Zhang S, Wang Y, Zhang XS, Chen L. Alignment of molecular networks by integer quadratic programming. Bioinformatics 2007, 23:1631-1639.
8. 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.
9. Zaslavskiy M, Bach F, Vert JP. Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics 2009, 25:i259-i267. 2687950, 19477997.
10. Kocsor A, Kertész-Farkas A, Kaiàn L, Pongor S. Application of compression-based distance measures to protein sequence classification: a methodological study. Bioinformatics 2005, 22:407-412.
11. 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.
12. Hayashida M, Akutsu T. Image compression-based approach to measuring the similarity of protein structures. In Proc. 6th Asia-Pacific Bioinformatics Conference 2008, 221-230. Brazma A, Miyano S, Akutsu T.
13. Krasnogor N, Pelta DA. Measuring the similarity of protein structures by means of the universal similarity metric. Bioinformatics 2004, 20:1015-1021.
14. Adler M, Mitzenmacher M. Towards compressing web graphs. In Proc. 2001 Data Compression Conference . 2001, 203-212. Storer JA, Cohn M.
15. Peshkin L. Structure induction by lossless graph compression. In Proc. 2007 Data Compression Conference 2007, 53-62. Storer JA, Cohn M.
16. Cook DJ, Holder LB. Substructure discovery using minimum description length and background knowledge. Journal of Artificial Intelligence Research 1994, 1:231-255.
17. Yang J, Savari SA, Mencer O. An approach to graph and netlist compression. In Proc. 2008 Data Compression Conference. 2008, 33-42. Storer JA, Cohn M.
18. 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.
19. Diestel R. In Graph Theory. 278. Heidelberg: Springer-Verlag, 3.
20. 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. 2238879, 18077471.
21. 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.
22. 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.