{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T19:35:18Z","timestamp":1649187318190},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"S4","license":[{"start":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T00:00:00Z","timestamp":1207008000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1186\/1471-2105-9-s4-s10","type":"journal-article","created":{"date-parts":[[2008,4,25]],"date-time":"2008-04-25T14:14:06Z","timestamp":1209132846000},"source":"Crossref","is-referenced-by-count":11,"title":["GraphFind: enhancing graph searching by low support data mining techniques"],"prefix":"10.1186","volume":"9","author":[{"given":"Alfredo","family":"Ferro","sequence":"first","affiliation":[]},{"given":"Rosalba","family":"Giugno","sequence":"additional","affiliation":[]},{"given":"Misael","family":"Mongiov\u00ec","sequence":"additional","affiliation":[]},{"given":"Alfredo","family":"Pulvirenti","sequence":"additional","affiliation":[]},{"given":"Dmitry","family":"Skripin","sequence":"additional","affiliation":[]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,4,25]]},"reference":[{"key":"2603_CR1","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1613\/jair.43","volume":"1","author":"DJ Cook","year":"1994","unstructured":"Cook DJ, Holder LB: Substructure Discovery Using Minimum Description Length and Background Knowledge. Artificial Intelligence Research 1994, 1: 231\u2013255.","journal-title":"Artificial Intelligence Research"},{"issue":"7","key":"2603_CR2","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1093\/bioinformatics\/btm032","volume":"23","author":"A Ferro","year":"2007","unstructured":"Ferro A, Giugno R, Pigola G, Pulvirenti A, Skripin D, Bader GD, Shasha D: NetMatch: a Cytoscape plugin for searching biological networks. Bioinformatics 2007, 23(7):910\u2013912.","journal-title":"Bioinformatics"},{"key":"2603_CR3","unstructured":"Daylight Chemical Information Systems . [\n                    http:\/\/www.daylight.com\/\n                    \n                  ]"},{"key":"2603_CR4","first-page":"789","volume-title":"Proceedings of the 19th International Conference on Data Engineering: 5-8 March 2003; Bangalore","author":"S Kumar","year":"2003","unstructured":"Kumar S, Srinivasa S: A Database for Storage and Fast Retrieval of Structure Data. In Proceedings of the 19th International Conference on Data Engineering: 5\u20138 March 2003; Bangalore Edited by: Dayal U, Ramamritham K, Vijayaraman TM, IEEE Computer Society. 2003, 789\u2013791."},{"key":"2603_CR5","first-page":"39","volume-title":"Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems: 3-5 June 2002; Madison","author":"D Shasha","year":"2002","unstructured":"Shasha D, Wang JTL, Giugno R: Algorithmics and Applications of Tree and Graph Searching. In Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems: 3\u20135 June 2002; Madison Edited by: Popa L, ACM. 2002, 39\u201352."},{"key":"2603_CR6","first-page":"373","volume-title":"Recent Developments in Computer Vision, Second Asian Conference on Computer Vision: 5-8 December 1995; Singapore, Volume 1035 of Lecture Notes in Computer Science","author":"BT Messmer","year":"1995","unstructured":"Messmer BT, Bunke H: Subgraph Isomorphism Detection in Polynominal Time on Preprocessed Model Graphs. In Recent Developments in Computer Vision, Second Asian Conference on Computer Vision: 5\u20138 December 1995; Singapore, Volume 1035 of Lecture Notes in Computer Science Edited by: Li SZ, Mital DP, Teoh EK, Wang H, Springer. 1995, 373\u2013382."},{"issue":"4","key":"2603_CR7","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1145\/1114244.1114248","volume":"30","author":"X Yan","year":"2005","unstructured":"Yan X, Yu PS, Han J: Graph Indexing Based on Discriminative Frequent Structure Analysis. ACM Transactions on Database Systems 2005, 30(4):960\u2013993.","journal-title":"ACM Transactions on Database Systems"},{"key":"2603_CR8","doi-asserted-by":"publisher","first-page":"857","DOI":"10.1145\/1247480.1247574","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data: 12-14 June 2007; Beijing","author":"J Cheng","year":"2007","unstructured":"Cheng J, Ke Y, Ng W, Lu A: Fg-index: towards verification-free query processing on graph databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data: 12\u201314 June 2007; Beijing Edited by: Chan CY, Ooi BC, Zhou A, ACM. 2007, 857\u2013872."},{"key":"2603_CR9","doi-asserted-by":"publisher","first-page":"966","DOI":"10.1109\/ICDE.2007.368955","volume-title":"Proceedings of the 23nd International Conference on Data Engineering: 15-20 April 2007; Istanbul","author":"S Zhang","year":"2007","unstructured":"Zhang S, Hu M, Yang J: TreePi: A Novel Graph Indexing Method. In Proceedings of the 23nd International Conference on Data Engineering: 15\u201320 April 2007; Istanbul Edited by: Chirkova R, Dogac A, Ozsu T, Sellis T, IEEE Computer Society. 2007, 966\u2013975."},{"key":"2603_CR10","unstructured":"Frowns . [\n                    http:\/\/frowns.sourceforge.net\/\n                    \n                  ]"},{"issue":"10","key":"2603_CR11","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"L Cordella","year":"2004","unstructured":"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\u20131372.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"2603_CR12","first-page":"112","volume-title":"Proceedings of the 16th International Conference on Pattern Recognition: 11-15 August 2002; Quebec","author":"R Giugno","year":"2002","unstructured":"Giugno R, Shasha D: GraphGrep: A Fast and Universal Method for Querying Graphs. In Proceedings of the 16th International Conference on Pattern Recognition: 11\u201315 August 2002; Quebec Edited by: Kasturi R, Suen DLC, IEEE Computer Society. 2002, 112\u2013115."},{"key":"2603_CR13","unstructured":"National Cancer Institute. U.S. National Institute of Health . [\n                    http:\/\/www.cancer.gov\/\n                    \n                  ]"},{"key":"2603_CR14","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1109\/69.908981","volume":"13","author":"E Cohen","year":"2001","unstructured":"Cohen E, Datar M, Fujiwara S, Gionis A, Indyk P, Motwani R, Ullman JD, Yang C: Finding interesting associations without support pruning. IEEE Transactions on Knowledge and Data Engineering 2001, 13: 64\u201378.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"2603_CR15","unstructured":"Berkeley DB . [\n                    http:\/\/www.sleepycat.com\/\n                    \n                  ]"},{"key":"2603_CR16","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1145\/1066157.1066244","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data: 14-16 June 2005; Baltimore","author":"X Yan","year":"2005","unstructured":"Yan X, Yu PS, Han J: Substructure Similarity Search in Graph Databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data: 14\u201316 June 2005; Baltimore Edited by: \u00d6zcan F, ACM. 2005, 766\u2013777."},{"key":"2603_CR17","first-page":"88","volume-title":"Proceedings of the 22nd International Conference on Data Engineering: 3-8 April 2006; Atlanta","author":"X Yan","year":"2006","unstructured":"Yan X, Zhu F, Han J, Yu PS: Searching Substructures with Superimposed Distance. In Proceedings of the 22nd International Conference on Data Engineering: 3\u20138 April 2006; Atlanta Edited by: Liu L, Reuter A, Whang K, Zhang J, IEEE Computer Society. 2006, 88\u201398."},{"issue":"2","key":"2603_CR18","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1093\/bioinformatics\/btl571","volume":"23","author":"Y Tian","year":"2007","unstructured":"Tian Y, McEachin RC, Santos C, States DJ, Patel JM: SAGA: a subgraph matching tool for biological graphs. Bioinformatics 2007, 23(2):232\u2013239.","journal-title":"Bioinformatics"},{"key":"2603_CR19","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1038\/nbt1196","volume":"24","author":"R Sharan","year":"2006","unstructured":"Sharan R, Ideker T: Modeling cellular machinery through biological network comparison. Nature Biotechnology 2006, 24: 427\u2013433.","journal-title":"Nature Biotechnology"},{"issue":"6","key":"2603_CR20","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1073\/pnas.0409522102","volume":"102","author":"R Sharan","year":"2005","unstructured":"Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T: Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci U S A 2005, 102(6):1974\u20131979.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2603_CR21","first-page":"176","volume-title":"Proceedings of the 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition: 23-25 May 2001; Ischia, CUEN","author":"P Foggia","year":"2001","unstructured":"Foggia P, Sansone C, Vento M: A Database of Graphs for Isomorphism and Sub-Graph Isomorphism Benchmarking. Proceedings of the 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition: 23\u201325 May 2001; Ischia, CUEN 2001, 176\u2013188."},{"key":"2603_CR22","unstructured":"CTNYU Research Lab . [\n                    http:\/\/alpha.dmi.unict.it\/~ctnyu\/\n                    \n                  ]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-S4-S10.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-9-S4-S10\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-S4-S10.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T03:28:33Z","timestamp":1548127713000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-S4-S10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":22,"journal-issue":{"issue":"S4","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["2603"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-s4-s10","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4]]},"article-number":"S10"}}