{"id":23791,"date":"2015-04-21T00:05:27","date_gmt":"2015-04-21T05:05:27","guid":{"rendered":"http:\/\/www.dannyadam.com\/blog\/?p=23791"},"modified":"2019-11-07T01:25:47","modified_gmt":"2019-11-07T06:25:47","slug":"anchor-graph-hashing-in-python","status":"publish","type":"post","link":"https:\/\/www.dannyadam.com\/blog\/2015\/04\/anchor-graph-hashing-in-python\/","title":{"rendered":"Anchor Graph Hashing in Python"},"content":{"rendered":"<p><strong>Update 11\/7\/2019<\/strong>: The github repo was renamed from\u00a0<em>PyAnchorGraphHasher<\/em> to <em>aghasher<\/em>. The library is now <a href=\"https:\/\/pypi.python.org\/pypi\/aghasher\">available<\/a>\u00a0on PyPI, the Python Package Index. It can be installed with <em>pip<\/em>.<\/p>\n<pre>$ pip install aghasher<\/pre>\n<p>I was recently collaborating on a project that relied on hashing (where I&#8217;m referring to &#8220;hashing&#8221; the same way it&#8217;s used in\u00a0<em>locality sensitive hashing<\/em>, as opposed to its more conventional usage). One of my contributions was an implementation of Anchor Graph Hashing (AGH) [1] in Python. The code was integrated into the project, but I&#8217;ve uploaded the AGH module to its own separate GitHub repository.<\/p>\n<p><a href=\"https:\/\/github.com\/dstein64\/PyAnchorGraphHasher\">https:\/\/<wbr \/>github.com\/<wbr \/>dstein64\/<wbr \/>PyAnchorGraphHasher<\/a><\/p>\n<p>[1]\u00a0Liu, Wei, Jun Wang, Sanjiv Kumar, and Shih-Fu Chang. 2011. \u201cHashing with Graphs.\u201d In Proceedings of the 28th International Conference on Machine Learning (ICML-11), edited by Lise Getoor and Tobias Scheffer, 1\u20138. ICML \u201911. New York, NY, USA: ACM.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Update 11\/7\/2019: The github repo was renamed from\u00a0PyAnchorGraphHasher to aghasher. The library is now available\u00a0on PyPI, the Python Package Index. It can be installed with pip. $ pip install aghasher I was recently collaborating on a project that relied on hashing (where I&#8217;m referring to &#8220;hashing&#8221; the same way it&#8217;s used in\u00a0locality sensitive hashing, as [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[1],"tags":[37,38,36],"class_list":["post-23791","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-anchor-graph-hashing","tag-locality-sensitive-hashing","tag-python"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p1sCC6-6bJ","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/posts\/23791","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/comments?post=23791"}],"version-history":[{"count":10,"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/posts\/23791\/revisions"}],"predecessor-version":[{"id":26144,"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/posts\/23791\/revisions\/26144"}],"wp:attachment":[{"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/media?parent=23791"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/categories?post=23791"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.dannyadam.com\/blog\/wp-json\/wp\/v2\/tags?post=23791"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}