SING: Subgraph search In Non-homogeneous Graphs

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Di Natale, Raffaele ^a   Ferro, Alfredo ^a   Giugno, Rosalba ^a   Mongiovì, Misael ^a   Pulvirenti, Alfredo ^a   Shasha, Dennis ^b  

^a UNIVERSITY OF CATANIA   (Italy)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL NETWORKS; CHEMINFORMATICS; FILTERING PERFORMANCE; INDEXING SYSTEMS; INDEXING TECHNIQUES; NON-HOMOGENEOUS; SUBGRAPH ISOMORPHISM; SYNTHETIC GRAPHS;

DATABASE SYSTEMS; GRAPHIC METHODS; INDEXING (OF INFORMATION); QUERY PROCESSING; SET THEORY;

GRAPH THEORY;

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER PROGRAM; FACTUAL DATABASE; INFORMATION RETRIEVAL; METHODOLOGY; PROTEIN DATABASE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; DATABASES, FACTUAL; DATABASES, PROTEIN; INFORMATION STORAGE AND RETRIEVAL; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 77952310982     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-96     Document Type: Article

References (15)

1. Yan X, Yu PS, Han J. Graph Indexing Based on Discriminative Frequent Structure Analysis. ACM Transactions on Database Systems 2005, 30(4):960-993.
2. Cheng J, Ke Y, Ng W, Lu A. Fg-index: towards verification-free query processing on graph databases. Proceedings of ACM SIGMOD international conference on Management of data 2007, 857-872.
3. Williams DW, Huan J, Wang W. Graph Database Indexing Using Structured Graph Decomposition. Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on 2007, 976-985.
4. He H, Singh AK. Closure-Tree: An Index Structure for Graph Queries. ICDE '06: Proceedings of the 22nd International Conference on Data Engineering 2006, 38. Washington, DC, USA: IEEE Computer Society.
5. Giugno R, Shasha D. Graphgrep: A fast and universal method for querying graphs. Pattern Recognition, 2002. Proceedings. 16th International Conference on 2002, 2:112-115.
6. Ferro A, Giugno R, Mongiovi M, Pulvirenti A, Skripin D, Shasha D. GraphFind: enhancing graph searching by low support data mining techniques. BMC Bioinformatics 2008, (9). 2367637, 18460171.
7. Zou L, Chen L, Yu JX, Lu Y. A novel spectral coding in a large graph database. EDBT '08: Proceedings of the 11th international conference on Extending database technology 2008, 181-192. New York, NY, USA: ACM.
8. Zhang S, Hu M, Yang J. TreePi: A Novel Graph Indexing Method. Proceedings of IEEE 23rd International Conference on Data Engineering 2007, 181-192.
9. Zhao P, Yu JX, Yu PS. Graph indexing: tree + delta ≤ graph. VLDB '07: Proceedings of the 33rd international conference on Very large data bases 2007, 938-949. VLDB Endowment.
10. NCI DTP Antiviral Screen data. , http://dtp.nci.nih.gov/docs/aids/aids_data.html
11. Ullmann J. An algorithm for Subgraph Isomorphism. Journal of the Association for Computing Machinery 1976, 23:31-42.
12. Cordella L, Foggia P, Sansone C, Vento M. A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 2004, 26(10):1367-1372. 10.1109/TPAMI.2004.75, 15641723.
13. Kashtan N, Itzkovitz S, Milo R, Alon U. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 2004, 20(11):1746-1758. 10.1093/bioinformatics/bth163, 15001476.
14. National Center for Biotechnology Information. , http://www.ncbi.nlm.nih.gov/
15. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic Acids Res 2006, (34 Database):D535-9. 10.1093/nar/gkj109, 1347471, 16381927.