{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,19]],"date-time":"2025-04-19T05:07:39Z","timestamp":1745039259187,"version":"3.38.0"},"reference-count":36,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2002,7,1]],"date-time":"2002-07-01T00:00:00Z","timestamp":1025481600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2002,7]]},"DOI":"10.1109\/tkde.2002.1019211","type":"journal-article","created":{"date-parts":[[2002,10,18]],"date-time":"2002-10-18T21:39:07Z","timestamp":1034977147000},"page":"731-749","source":"Crossref","is-referenced-by-count":26,"title":["Finding patterns in three-dimensional graphs: algorithms and applications to scientific data mining"],"prefix":"10.1109","volume":"14","author":[{"family":"Xiong Wang","sequence":"first","affiliation":[]},{"given":"J.T.L.","family":"Wang","sequence":"additional","affiliation":[]},{"given":"D.","family":"Shasha","sequence":"additional","affiliation":[]},{"given":"B.A.","family":"Shapiro","sequence":"additional","affiliation":[]},{"given":"I.","family":"Rigoutsos","sequence":"additional","affiliation":[]},{"family":"Kaizhong Zhang","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref1","first-page":"107","article-title":"Protein Data Bank","author":"Abola","year":"1987","journal-title":"Data Comm. Int\u2019l Union of Crystallography"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(77)80200-3"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.1990.119438"},{"article-title":"Knowledge Discovery in Molecular Structure Databases","year":"1995","author":"Conklin","key":"ref4"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993382"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/69.250082"},{"key":"ref7","first-page":"30","article-title":"Finding Frequent Substructures in Chemical Compounds","volume-title":"Proc. Fourth Int\u2019l Conf. Knowledge Discovery and Data Mining","author":"Dehaspe"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/69.617051"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1080\/07391102.1992.10507955"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1984.715935"},{"article-title":"Affine Matching with Bounded Sensor Error: Study of Geometric Hashing and Alignment","year":"1991","author":"Grimson","key":"ref11"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1950.tb00463.x"},{"key":"ref13","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"Kaufman","year":"1990"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/CCV.1988.589995"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009796218281"},{"volume-title":"Algorithmic Graph Theory","year":"1990","author":"McHugh","key":"ref16"},{"key":"ref17","first-page":"25","article-title":"An 0(n2) Algorithm for 3D Substructure Matching of Proteins","volume-title":"Proc. First Int\u2019l Workshop Shape and Pattern Matching in Computational Biology","author":"Pennec"},{"article-title":"PDBtool: A Prototype Object Oriented Toolkit for Protein Structure Verification","year":"1992","author":"Pu","key":"ref18"},{"article-title":"Scalable Parallel Geometric Hashing for Hypercube (SIMD) Architectures","year":"1991","author":"Rigoutsos","key":"ref19"},{"article-title":"On a Parallel Implementation of Geometric Hashing on the Connection Machine","year":"1991","author":"Rigoutsos","key":"ref20"},{"article-title":"Flexible Substructure Matching in Very Large Databases of 3D-Molecular Information","year":"1996","author":"Rigoutsos","key":"ref21"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1021\/cr00023a012"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1998.5.631"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0134(19980801)32:2<159::AID-PROT3>3.0.CO;2-G"},{"volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","year":"1983","author":"Sankoff","key":"ref25"},{"article-title":"Limitations of Geometric Hashing in the Presence of Gaussian Noise","year":"1992","author":"Sarachik","key":"ref26"},{"volume-title":"Linear Algebra and Matrix Theory","year":"1952","author":"Stoll","key":"ref27"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/IJSIS.1998.685437"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0134(19990201)34:2<232::AID-PROT9>3.0.CO;2-9"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191863"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347157"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1093\/protein\/9.5.381"},{"key":"ref33","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195119404.001.0001","volume-title":"Pattern Discovery in Biomolecular Data: Tools, Techniques and Applications","author":"Wang","year":"1999"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1021\/ci990081m"},{"key":"ref35","first-page":"89","article-title":"Automated Discovery of Active Motifs in Three Dimensional Molecules","volume-title":"Proc. Third Int\u2019l Conf. Knowledge Discovery and Data Mining","author":"Wang"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054196000051"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/69\/21919\/01019211.pdf?arnumber=1019211","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T05:12:01Z","timestamp":1742015521000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1019211\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,7]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,7]]}},"URL":"https:\/\/doi.org\/10.1109\/tkde.2002.1019211","relation":{},"ISSN":["1041-4347"],"issn-type":[{"type":"print","value":"1041-4347"}],"subject":[],"published":{"date-parts":[[2002,7]]}}}