{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:11Z","timestamp":1750307411498,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,6]],"date-time":"2010-06-06T00:00:00Z","timestamp":1275782400000},"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":[[2010,6,6]]},"DOI":"10.1145\/1807167.1807261","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"867-878","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":45,"title":["Towards proximity pattern mining in large graphs"],"prefix":"10.1145","author":[{"given":"Arijit","family":"Khan","sequence":"first","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":"Kun-Lung","family":"Wu","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson research Center, Hawthorne, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2010,6,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(03)00009-1"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557030"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.250074"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"key":"e_1_3_2_1_5_1","first-page":"487","volume-title":"VLDB","author":"Agrawal R.","year":"1994","unstructured":"R. Agrawal and R. Srikant . Fast algorithms for mining association rules . In VLDB , pages 487 -- 499 , 1994 . R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In VLDB, pages 487--499, 1994."},{"key":"e_1_3_2_1_6_1","first-page":"1217","volume-title":"FUZZY-IEEE","author":"Au W.","year":"1999","unstructured":"W. Au and K. C. C. Chan . Farm : A data mining system for discovering fuzzy association rules . In FUZZY-IEEE , pages 1217 -- 1222 , 1999 . W. Au and K. C. C. Chan. Farm: A data mining system for discovering fuzzy association rules. In FUZZY-IEEE, pages 1217--1222, 1999."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1786574.1786663"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557039"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/844380.844706"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jebo.2004.03.017"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150418"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247574"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.127"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1086\/227352"},{"key":"e_1_3_2_1_15_1","first-page":"25","volume-title":"MLG","author":"Fiedler M.","year":"2007","unstructured":"M. Fiedler and C. Borgelt . Support computation for mining frequent subgraphs in a single graph . In MLG , pages 25 -- 30 , 2007 . M. Fiedler and C. Borgelt. Support computation for mining frequent subgraphs in a single graph. In MLG, pages 25--30, 2007."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335372"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2007.11"},{"key":"e_1_3_2_1_18_1","first-page":"653","article-title":"Social distance and other-regarding behavior","volume":"86","author":"Hoffman E.","year":"1996","unstructured":"E. Hoffman , K. McCabe , K. Shachat , and V. Smith . Social distance and other-regarding behavior . American Economic Review , 86 : 653 -- 666 , 1996 . E. Hoffman, K. McCabe, K. Shachat, and V. Smith. Social distance and other-regarding behavior. American Economic Review, 86:653--666, 1996.","journal-title":"American Economic Review"},{"key":"e_1_3_2_1_19_1","first-page":"169","volume-title":"KDD","author":"Holder L. B.","year":"1994","unstructured":"L. B. Holder , D. J. Cook , and S. Djoko . Substructure discovery in the subdue system . In KDD , pages 169 -- 180 , 1994 . L. B. Holder, D. J. Cook, and S. Djoko. Substructure discovery in the subdue system. In KDD, pages 169--180, 1994."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/974614.974655"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014123"},{"key":"e_1_3_2_1_22_1","first-page":"13","volume-title":"PKDD","author":"Inokuchi A.","year":"1998","unstructured":"A. Inokuchi , T. Washio , and H. Motoda . An apriori-based algorithm for mining frequent substructures from graph data . In PKDD , pages 13 -- 23 , 1998 . A. Inokuchi, T. Washio, and H. Motoda. An apriori-based algorithm for mining frequent substructures from graph data. In PKDD, pages 13--23, 1998."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/645496.658027"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.32"},{"key":"e_1_3_2_1_25_1","first-page":"18","volume-title":"Freedom and Control in Modern","author":"Lazarsfeld P.","year":"1954","unstructured":"P. Lazarsfeld and R. Merton . Friendship as a social process: A substantive and methodological analysis . In Freedom and Control in Modern Society, pages 18 -- 66 . Van Nostrand , 1954 . P. Lazarsfeld and R. Merton. Friendship as a social process: A substantive and methodological analysis. In Freedom and Control in Modern Society, pages 18--66. Van Nostrand, 1954."},{"key":"e_1_3_2_1_26_1","volume-title":"Fuzzy logic-based pre-processing for fuzzy association rule mining. Technical report","author":"Mangalampalli A.","year":"2008","unstructured":"A. Mangalampalli and V. Pudi . Fuzzy logic-based pre-processing for fuzzy association rule mining. Technical report , International Institute of Information Technology Hyderabad , India , 2008 . A. Mangalampalli and V. Pudi. Fuzzy logic-based pre-processing for fuzzy association rule mining. Technical report, International Institute of Information Technology Hyderabad, India, 2008."},{"key":"e_1_3_2_1_27_1","first-page":"62","article-title":"The small world problem","volume":"6","author":"Milgram S.","year":"1967","unstructured":"S. Milgram . The small world problem . Psychology Today , 6 : 62 -- 67 , 1967 . S. Milgram. The small world problem. Psychology Today, 6:62--67, 1967.","journal-title":"Psychology Today"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014134"},{"key":"e_1_3_2_1_29_1","volume-title":"Random Variables, and Stochastic Processes.","author":"Papoulis A.","year":"1991","unstructured":"A. Papoulis . Probability , Random Variables, and Stochastic Processes. NY : McGraw Hill , 1991 . A. Papoulis. Probability, Random Variables, and Stochastic Processes. NY: McGraw Hill, 1991."},{"key":"e_1_3_2_1_30_1","volume-title":"IBM Research Report","author":"Park J. S.","year":"1995","unstructured":"J. S. Park , M. S. Chen , and P. S. Yu . Mining association rules with adjustable accuracy . In IBM Research Report , 1995 . J. S. Park, M. S. Chen, and P. S. Yu. Mining association rules with adjustable accuracy. In IBM Research Report, 1995."},{"key":"e_1_3_2_1_31_1","volume-title":"Biometry: the principles and practice of statistics in biological research","author":"Sokal R.","year":"1994","unstructured":"R. Sokal and F. Rohlf . Biometry: the principles and practice of statistics in biological research . W. H. Freeman and Co. , 1994 . R. Sokal and F. Rohlf. Biometry: the principles and practice of statistics in biological research. W. H. Freeman and Co., 1994."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/844380.844749"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/646420.693824"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2004.01.030"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376662"},{"key":"e_1_3_2_1_36_1","first-page":"721","volume-title":"ICDM","author":"Yan X.","year":"2002","unstructured":"X. Yan and J. Han . gSpan: Graph-based substructure pattern mining . In ICDM , pages 721 -- 724 , 2002 . X. Yan and J. Han. gSpan: Graph-based substructure pattern mining. In ICDM, pages 721--724, 2002."},{"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.1016\/j.tcs.2006.05.029"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.846291"},{"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."}],"event":{"name":"SIGMOD\/PODS '10: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Indianapolis Indiana USA","acronym":"SIGMOD\/PODS '10"},"container-title":["Proceedings of the 2010 ACM SIGMOD International Conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1807167.1807261","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1807167.1807261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:33Z","timestamp":1750246773000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1807167.1807261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,6]]},"references-count":40,"alternative-id":["10.1145\/1807167.1807261","10.1145\/1807167"],"URL":"https:\/\/doi.org\/10.1145\/1807167.1807261","relation":{},"subject":[],"published":{"date-parts":[[2010,6,6]]},"assertion":[{"value":"2010-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}