{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:52:34Z","timestamp":1773481954620,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,12]],"date-time":"2011-06-12T00:00:00Z","timestamp":1307836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,6,12]]},"DOI":"10.1145\/1989323.1989418","type":"proceedings-article","created":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T14:45:32Z","timestamp":1308062732000},"page":"901-912","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":90,"title":["Neighborhood based fast graph search in large networks"],"prefix":"10.1145","author":[{"given":"Arijit","family":"Khan","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara, SANTA BARBARA, CA, USA"}]},{"given":"Nan","family":"Li","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, SANTA BARBARA, CA, USA"}]},{"given":"Xifeng","family":"Yan","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, SANTA BARBARA, CA, USA"}]},{"given":"Ziyu","family":"Guan","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}]},{"given":"Supriyo","family":"Chakraborty","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA, USA"}]},{"given":"Shu","family":"Tao","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Hawthorne, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2011,6,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.1"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/645900.672464"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.135"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.132"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2010.80"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872796"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247574"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564706"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375567"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920878"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920986"},{"key":"e_1_3_2_1_15_1","unstructured":"Freebase. http:\/\/www.freebase.com.  Freebase. http:\/\/www.freebase.com."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45167-9_11"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.37"},{"key":"e_1_3_2_1_18_1","volume-title":"ICDM Workshop on Active Mining","author":"Kashima H.","year":"2002","unstructured":"H. Kashima and A. Inokuchi . Kernels for graph classification . ICDM Workshop on Active Mining , 2002 . H.Kashima and A.Inokuchi. Kernels for graph classification. ICDM Workshop on Active Mining, 2002."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014072"},{"key":"e_1_3_2_1_20_1","first-page":"65","volume-title":"First Int. Workshop on Mining Graphs, Trees and Sequences","author":"Ramon J. J.","year":"2003","unstructured":"J. J. Ramon and T. G\u00e4rtner . Expressivity versus efficiency of graph kernels . In First Int. Workshop on Mining Graphs, Trees and Sequences , pages 65 -- 74 , 2003 . J. J. Ramon and T. G\u00e4rtner. Expressivity versus efficiency of graph kernels. In First Int. Workshop on Mining Graphs, Trees and Sequences, pages 65--74, 2003."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkh411"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807261"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl287"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021972001000477X"},{"key":"e_1_3_2_1_25_1","first-page":"1660","volume-title":"Fast subtree kernels on graphs","author":"Shervashidze N. N.","year":"2010","unstructured":"N. N. Shervashidze and K. M. Borgwardt . Fast subtree kernels on graphs . pages 1660 -- 1668 . Curran , 2010 . N. N. Shervashidze and K. M. Borgwardt. Fast subtree kernels on graphs. pages 1660--1668. Curran, 2010."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-96"},{"key":"e_1_3_2_1_27_1","volume-title":"W3C","author":"Prudhommeaux E.","year":"2007","unstructured":"E. Prudhommeaux and A. Seaborne . Sparql query language for rdf. Technical report , W3C , 2007 . E. Prudhommeaux and A. Seaborne. Sparql query language for rdf. Technical report, W3C, 2007."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872776"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453899"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1981.4767144"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543620"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0806627105"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl571"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497505"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281271"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1070120"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007607"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066244"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920988"},{"key":"e_1_3_2_1_40_1","first-page":"938","volume-title":"VLDB","author":"Zhao P.","year":"2007","unstructured":"P. Zhao , J. Yu , and P. Yu . Graph indexing: tree + delta >= graph . In VLDB , pages 938 -- 949 , 2007 . P. Zhao, J. Yu, and P. Yu. Graph indexing: tree + delta >= graph. In VLDB, pages 938--949, 2007."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353369"}],"event":{"name":"SIGMOD\/PODS '11: International Conference on Management of Data","location":"Athens Greece","acronym":"SIGMOD\/PODS '11","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2011 ACM SIGMOD International Conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1989323.1989418","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1989323.1989418","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:21Z","timestamp":1750245741000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1989323.1989418"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,12]]},"references-count":41,"alternative-id":["10.1145\/1989323.1989418","10.1145\/1989323"],"URL":"https:\/\/doi.org\/10.1145\/1989323.1989418","relation":{},"subject":[],"published":{"date-parts":[[2011,6,12]]},"assertion":[{"value":"2011-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}