Graph Database Indexing Using Structured Graph Decomposition

作者: David W Williams , Jun Huan , Wei Wang , None

DOI: 10.1109/ICDE.2007.368956

关键词:

摘要: … structural motif recognition within protein graphs appear in many research domains … graphs than the accomplished these times using a significantly smaller graphs in the protein motif …

参考文章(23)
Mandar R. Mutalikdesai, Srinath Srinivasa, P S Gopinath, K A Gowrishankar, Martin Maier, LWI and Safari: A New Index Structure and Query Model for Graph Databases conference on management of data. pp. 138- 147 ,(2005)
Öjvind Johansson, Graph Decomposition Using Node Labels Numerisk analys och datalogi. ,(2001)
Jacques Cohen, Computers and biology Communications of the ACM. ,vol. 44, pp. 76- 77 ,(2001) , 10.1145/365181.365207
Jun Huan, Deepak Bandyopadhyay, Wei Wang, Jack Snoeyink, Jan Prins, Alexander Tropsha, None, Comparing graph representations of protein structure for mining family-specific residue-based packing motifs. Journal of Computational Biology. ,vol. 12, pp. 657- 671 ,(2005) , 10.1089/CMB.2005.12.657
Horst Bunke, Kim Shearer, A graph distance metric based on the maximal common subgraph Pattern Recognition Letters. ,vol. 19, pp. 255- 259 ,(1998) , 10.1016/S0167-8655(97)00179-7
B.T. Messmer, H. Bunke, A decision tree approach to graph and subgraph isomorphism detection Pattern Recognition. ,vol. 32, pp. 1979- 1998 ,(1999) , 10.1016/S0031-3203(98)90142-X
Dennis Shasha, Jason T. L. Wang, Rosalba Giugno, Algorithmics and applications of tree and graph searching symposium on principles of database systems. pp. 39- 52 ,(2002) , 10.1145/543613.543620
David Eppstein, Subgraph isomorphism in planar graphs and related problems. Journal of Graph Algorithms and Applications. ,vol. 3, pp. 1- 27 ,(1999) , 10.7155/JGAA.00014
Peter Willett, John M. Barnard, Geoffrey M. Downs, Chemical Similarity Searching Journal of Chemical Information and Computer Sciences. ,vol. 38, pp. 983- 996 ,(1998) , 10.1021/CI9800211