SAGA: A subgraph matching tool for biological graphs

Bioinformatics

Volumn 23, Issue 2, 2007, Pages 232-239

  Tian, Yuanyuan ^a   McEachin, Richard C ^a   Santos, Carlos ^a   States, David J ^a   Patel, Jignesh M ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADIPOCYTOKINE; CALCIUM; INSULIN; SONIC HEDGEHOG PROTEIN; T LYMPHOCYTE RECEPTOR; TOLL LIKE RECEPTOR; WNT PROTEIN;

ALGORITHM; APOPTOSIS; ARTICLE; BIOINFORMATICS; DATA ANALYSIS; DATA ANALYSIS SOFTWARE; DISEASE ASSOCIATION; HELICOBACTER PYLORI; MATHEMATICAL ANALYSIS; NON INSULIN DEPENDENT DIABETES MELLITUS; PRIORITY JOURNAL; PROTEIN INTERACTION; PROTEOMICS; SIGNAL TRANSDUCTION; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE;

EID: 33846662155     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl571     Document Type: Article

References (21)

1. Bron,C. and Kerbosch,J. (1973) Algorithm 457: Finding all cliques of an undirected graph. CACM, 16, 575-577.
2. Coppen,A. (1967) The biochemistry of affective disorders. Br. J. Psychiatr., 113, 1237-1264.
3. Chen,M. and Hofestaedt,R. (2004) PathAligner: Metabolic pathway retrieval and alignment. Appl. Bioinformatics, 3, 241-252.
4. He,H. and Singh,A.K. (2006) Closure-tree: An index structure for graph queries. In Proceedings ICDE 2006, pp. 38-49.
5. Hochbaum,D.S. (1997) Approximation Algorithms for NP-Hard Problems. PWS Publishing Co., Boston, MA, USA.
6. Joshi-Tope,G. et al. (2005) Reactome: A knowledgebase of biological pathways. Nucleic Acids Res., 33, D428-13432.
7. Kalderon,D. (2002) Similarities between the hedgehog and wnt signaling pathways. Trends Cell Biol., 12, 523-531.
8. Kanehisa,M. et al. (2006) From genomics to chemical genomics: New developments in KEGG. Nucleic Acids Res., 34, D354-D357.
9. Kelley,B.P. et al. (2004) Pathblast: A tool for alignment of protein interaction networks. Nucleic Acids Res., 32, W83-W88.
10. Koyuturk,M. et al. (2005) Pairwise local alignment of protein interaction networks guided by models of evolution. In Proceedings of RECOMB 2005, 48-65.
11. Luedde,T. et al. (2003) p18(INK4c) collaborates with other CDK-inhibitory proteins in the regenerating liver. Hepatology, 37, 833-841.
12. Nusse,R. (2003) Wnts and hedgehogs: Lipid-modified proteins and similarities in signaling mechanisms at the cell surface. Development, 130, 5297-5305.
13. Salton,G. and McGill,M. (1983) Introduction to Modern Information Retrieval. McGraw-Hill, New York.
14. Sharan,R. et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl Acad Sci. USA, 102, 1974-1979.
15. Shasha,D. et al. (2002) Algorithmics and applications of tree and graph searching. In Proceedings of PODS 2002, pp. 39-52.
16. Tatusov,R.L. et al. (1997) A genomic perspective on protein families. Science, 278, 631-637.
17. Tornow,S. and Mewes,H.W. (2003) Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Res., 31, 6283-6289.
18. Tourigny,M. et al. (2002) CDK inhibitor p18INK4c is required for the generation of functional plasma cells. Immunity, 17, 179-189.
19. Yan,X. et al. (2004) Graph indexing: A frequent structure-based approach. In Proceedings of SIGMOD 2004, pp. 335-346.
20. Yan,X. et al. (2005) Substructure similarity search in graph databases. In Proceedings of SIGMOD 2005, pp. 766-777.
21. Yan,X. et al. (2006) Searching substructures with superimposed distance. In Proceedings of ICDE 2006, pp. 88-99.