{"id":"https://openalex.org/W4362598119","doi":"https://doi.org/10.1145/3543507.3583219","title":"Bipartite Graph Convolutional Hashing for Effective and Efficient Top-N Search in Hamming Space","display_name":"Bipartite Graph Convolutional Hashing for Effective and Efficient Top-N Search in Hamming Space","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4362598119","doi":"https://doi.org/10.1145/3543507.3583219"},"language":"en","primary_location":{"id":"doi:10.1145/3543507.3583219","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2304.00241","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053712210","display_name":"Yankai Chen","orcid":"https://orcid.org/0000-0001-5741-2047"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Yankai Chen","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043494334","display_name":"Yixiang Fang","orcid":"https://orcid.org/0000-0002-5047-8593"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixiang Fang","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386948","display_name":"Yifei Zhang","orcid":"https://orcid.org/0000-0003-4185-8663"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yifei Zhang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042251906","display_name":"Irwin King","orcid":"https://orcid.org/0000-0001-8106-6447"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Irwin King","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053712210"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":2.2582,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.89953939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3164","last_page":"3172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6361421346664429},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6207709312438965},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6062728762626648},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.5826498866081238},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.5410702228546143},{"id":"https://openalex.org/keywords/hamming-graph","display_name":"Hamming graph","score":0.48756903409957886},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4483333230018616},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.44621098041534424},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.4413508474826813},{"id":"https://openalex.org/keywords/hamming","display_name":"Hamming(7,4)","score":0.43182095885276794},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4173932373523712},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.4013539254665375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3137664794921875},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.11338883638381958},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07616180181503296}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6361421346664429},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6207709312438965},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6062728762626648},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.5826498866081238},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.5410702228546143},{"id":"https://openalex.org/C29696283","wikidata":"https://www.wikidata.org/wiki/Q369440","display_name":"Hamming graph","level":5,"score":0.48756903409957886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4483333230018616},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.44621098041534424},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4413508474826813},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.43182095885276794},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4173932373523712},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4013539254665375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3137664794921875},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.11338883638381958},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07616180181503296},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3543507.3583219","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2304.00241","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2304.00241","pdf_url":"https://arxiv.org/pdf/2304.00241","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2304.00241","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2304.00241","pdf_url":"https://arxiv.org/pdf/2304.00241","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1808308080","display_name":null,"funder_award_id":"R5034-18","funder_id":"https://openalex.org/F4320307285","funder_display_name":"Impact Fund"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G434338367","display_name":null,"funder_award_id":"2018AAA0100204","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6058138561","display_name":null,"funder_award_id":", No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7312369907","display_name":null,"funder_award_id":"62102341","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8199041989","display_name":null,"funder_award_id":"2018AAA010020","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320307285","display_name":"Impact Fund","ror":"https://ror.org/00jb20j87"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4362598119.pdf"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1562412850","https://openalex.org/W1969241115","https://openalex.org/W2123065987","https://openalex.org/W2124509324","https://openalex.org/W2324076434","https://openalex.org/W2411707397","https://openalex.org/W2604294049","https://openalex.org/W2605350416","https://openalex.org/W2788893025","https://openalex.org/W2798995481","https://openalex.org/W2895643041","https://openalex.org/W2945827670","https://openalex.org/W2953971526","https://openalex.org/W2962711740","https://openalex.org/W2962756421","https://openalex.org/W2962771342","https://openalex.org/W2966750432","https://openalex.org/W2982930951","https://openalex.org/W2999803881","https://openalex.org/W3004061291","https://openalex.org/W3044311607","https://openalex.org/W3045200674","https://openalex.org/W3098013468","https://openalex.org/W3100278010","https://openalex.org/W3100324210","https://openalex.org/W3169936356","https://openalex.org/W3209785184","https://openalex.org/W4206865191","https://openalex.org/W4250737575","https://openalex.org/W4281613206","https://openalex.org/W4286986033","https://openalex.org/W4290874961","https://openalex.org/W4290878031","https://openalex.org/W4404783722"],"related_works":["https://openalex.org/W2008960744","https://openalex.org/W2106912783","https://openalex.org/W2168583610","https://openalex.org/W1519122282","https://openalex.org/W2170314267","https://openalex.org/W2991691693","https://openalex.org/W2625226171","https://openalex.org/W2158117886","https://openalex.org/W2594783837","https://openalex.org/W2182731056"],"abstract_inverted_index":{"Searching":[0],"on":[1,29,91,177],"bipartite":[2,92],"graphs":[3,93],"is":[4,71],"basal":[5],"and":[6,18,114,126],"versatile":[7],"to":[8,160],"many":[9],"real-world":[10,179],"Web":[11],"applications,":[12],"e.g.,":[13],"online":[14],"recommendation,":[15],"database":[16],"retrieval,":[17],"query-document":[19],"searching.":[20],"Given":[21],"a":[22],"query":[23],"node,":[24],"the":[25,30,34,39,63,83,133,138,142,146,153,161,165,184,188,195],"conventional":[26],"approaches":[27],"rely":[28],"similarity":[31,47],"matching":[32],"with":[33,74,87],"vectorized":[35],"node":[36],"embeddings":[37],"in":[38,66,150,164],"continuous":[40],"Euclidean":[41],"space.":[42],"To":[43],"efficiently":[44],"manage":[45],"intensive":[46],"computation,":[48],"developing":[49],"hashing":[50,86,162],"techniques":[51],"for":[52,94,169],"graph-structured":[53],"data":[54],"has":[55],"recently":[56],"become":[57],"an":[58,100],"emerging":[59],"research":[60],"direction.":[61],"Despite":[62],"retrieval":[64],"efficiency":[65],"Hamming":[67],"space,":[68],"prior":[69],"work":[70],"however":[72],"confronted":[73],"catastrophic":[75],"performance":[76,185],"decay.":[77],"In":[78],"this":[79],"work,":[80],"we":[81],"investigate":[82],"problem":[84],"of":[85,111,141,197],"Graph":[88,103],"Convolutional":[89,104],"Network":[90],"effective":[95,115],"Top-N":[96],"search.":[97],"We":[98],"propose":[99],"end-to-end":[101],"Bipartite":[102],"Hashing":[105],"approach,":[106],"namely":[107],"BGCH,":[108],"which":[109],"consists":[110],"three":[112],"novel":[113],"modules:":[116],"(1)":[117],"adaptive":[118],"graph":[119],"convolutional":[120],"hashing,":[121],"(2)":[122],"latent":[123],"feature":[124],"dispersion,":[125],"(3)":[127],"Fourier":[128,157],"serialized":[129],"gradient":[130,172],"estimation.":[131,173],"Specifically,":[132],"former":[134],"two":[135],"modules":[136],"achieve":[137],"substantial":[139],"retention":[140],"structural":[143],"information":[144,148],"against":[145],"inevitable":[147],"loss":[149],"hash":[151],"encoding;":[152],"last":[154],"module":[155],"develops":[156],"Series":[158],"decomposition":[159],"function":[163],"frequency":[166],"domain":[167],"mainly":[168],"more":[170],"accurate":[171],"The":[174],"extensive":[175],"experiments":[176],"six":[178],"datasets":[180],"not":[181],"only":[182],"show":[183],"superiority":[186],"over":[187],"competing":[189],"hashing-based":[190],"counterparts,":[191],"but":[192],"also":[193],"demonstrate":[194],"effectiveness":[196],"all":[198],"proposed":[199],"model":[200],"components":[201],"contained":[202],"therein.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":6}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}