{"id":"https://openalex.org/W4401691971","doi":"https://doi.org/10.1109/tkde.2024.3425891","title":"Towards Effective Top-N Hamming Search via Bipartite Graph Contrastive Hashing","display_name":"Towards Effective Top-N Hamming Search via Bipartite Graph Contrastive Hashing","publication_year":2024,"publication_date":"2024-08-19","ids":{"openalex":"https://openalex.org/W4401691971","doi":"https://doi.org/10.1109/tkde.2024.3425891"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3425891","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3425891","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tkde.2024.3425891","any_repository_has_fulltext":false},"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":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-5741-2047","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, 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":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-5047-8593","affiliations":[{"raw_affiliation_string":"School of Data Science, 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":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055857919","display_name":"Chenhao Ma","orcid":"https://orcid.org/0000-0002-3243-8512"},"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":"Chenhao Ma","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3243-8512","affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103658210","display_name":"Yang Hong","orcid":"https://orcid.org/0009-0007-4206-4319"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Hong","raw_affiliation_strings":["Faculty of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China"],"raw_orcid":"https://orcid.org/0009-0007-4206-4319","affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Engineering, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]},{"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":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-8106-6447","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5053712210"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.561,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.84249147,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"36","issue":"12","first_page":"9418","last_page":"9432"},"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.9995999932289124,"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.9995999932289124,"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.9965000152587891,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7229623198509216},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6306747198104858},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.531105101108551},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4553965628147125},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.44064953923225403},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40027034282684326},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37988510727882385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3263291120529175},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.09770655632019043},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.08574342727661133},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0776071548461914}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7229623198509216},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6306747198104858},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.531105101108551},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4553965628147125},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.44064953923225403},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40027034282684326},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37988510727882385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3263291120529175},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.09770655632019043},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.08574342727661133},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0776071548461914}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3425891","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3425891","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tkde.2024.3425891","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3425891","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1392884172","display_name":null,"funder_award_id":"62302421","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"}],"funders":[{"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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W1502916507","https://openalex.org/W1562412850","https://openalex.org/W1662382123","https://openalex.org/W1886704267","https://openalex.org/W1969241115","https://openalex.org/W2012833704","https://openalex.org/W2123065987","https://openalex.org/W2124509324","https://openalex.org/W2153464267","https://openalex.org/W2242818861","https://openalex.org/W2300242332","https://openalex.org/W2411707397","https://openalex.org/W2487035271","https://openalex.org/W2547875792","https://openalex.org/W2548228487","https://openalex.org/W2604294049","https://openalex.org/W2605350416","https://openalex.org/W2788893025","https://openalex.org/W2908314593","https://openalex.org/W2945827670","https://openalex.org/W2962711740","https://openalex.org/W2962756421","https://openalex.org/W2964015378","https://openalex.org/W2964280870","https://openalex.org/W2965527277","https://openalex.org/W2966750432","https://openalex.org/W2982930951","https://openalex.org/W2990045899","https://openalex.org/W2999803881","https://openalex.org/W3004061291","https://openalex.org/W3033039844","https://openalex.org/W3035524453","https://openalex.org/W3044311607","https://openalex.org/W3045200674","https://openalex.org/W3081410692","https://openalex.org/W3094605801","https://openalex.org/W3095746859","https://openalex.org/W3100278010","https://openalex.org/W3100324210","https://openalex.org/W3104298728","https://openalex.org/W3134210100","https://openalex.org/W3153325943","https://openalex.org/W3154503084","https://openalex.org/W3169936356","https://openalex.org/W3173374050","https://openalex.org/W3174828871","https://openalex.org/W4206865191","https://openalex.org/W4224295683","https://openalex.org/W4281613206","https://openalex.org/W4284666445","https://openalex.org/W4286986033","https://openalex.org/W4290878031","https://openalex.org/W4297971002","https://openalex.org/W4298053578","https://openalex.org/W4362598119","https://openalex.org/W6629956336","https://openalex.org/W6637178625","https://openalex.org/W6683161245","https://openalex.org/W6690026940","https://openalex.org/W6697214482","https://openalex.org/W6726873649","https://openalex.org/W6729448088","https://openalex.org/W6730091202","https://openalex.org/W6738964360","https://openalex.org/W6744700018","https://openalex.org/W6745537798","https://openalex.org/W6754929296","https://openalex.org/W6757713054","https://openalex.org/W6760001035","https://openalex.org/W6778102432","https://openalex.org/W6779940601","https://openalex.org/W6784694379","https://openalex.org/W6844119979","https://openalex.org/W6873911562"],"related_works":["https://openalex.org/W2943247777","https://openalex.org/W2740543340","https://openalex.org/W2371167013","https://openalex.org/W1582340598","https://openalex.org/W1541021634","https://openalex.org/W2794545997","https://openalex.org/W2584980534","https://openalex.org/W2182731056","https://openalex.org/W66917582","https://openalex.org/W1600949677"],"abstract_inverted_index":{"Searching":[0],"on":[1,25,187],"bipartite":[2,103],"graphs":[3],"serves":[4],"as":[5,14,49,107,113],"a":[6,50,148,179],"fundamental":[7],"task":[8],"for":[9,44,85],"various":[10],"real-world":[11,189],"applications,":[12],"such":[13],"recommendation":[15],"systems,":[16],"database":[17],"retrieval,":[18],"and":[19,129,159,174],"document":[20],"querying.":[21],"Conventional":[22],"approaches":[23],"rely":[24],"similarity":[26,39],"matching":[27],"in":[28,59,165,200],"continuous":[29],"euclidean":[30],"space":[31],"of":[32,79,95,102,194,204],"vectorized":[33],"node":[34],"embeddings.":[35,117],"To":[36,71,118],"handle":[37],"intensive":[38],"computation":[40],"efficiently,":[41],"hashing":[42,80,97,112],"techniques":[43,98],"graph-structured":[45],"data":[46],"have":[47,64],"emerged":[48],"prominent":[51],"research":[52],"direction.":[53],"However,":[54],"despite":[55],"the":[56,77,92,100,121,166,192,202],"retrieval":[57],"efficiency":[58],"Hamming":[60],"space,":[61],"previous":[62],"studies":[63],"encountered":[65],"<italic":[66,155,160],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[67,132,135,138,141,144,156,161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">catastrophic":[68],"performance":[69,203],"decay</i>.":[70],"address":[72],"this":[73],"challenge,":[74],"we":[75,124],"investigate":[76],"problem":[78],"with":[81],"Graph":[82],"Convolutional":[83],"Network":[84],"effective":[86],"Top-N":[87],"search.":[88],"Our":[89],"findings":[90,128],"indicate":[91],"learning":[93,182,199],"effectiveness":[94,193],"incorporating":[96],"within":[99,178],"exploration":[101],"graph":[104],"reception":[105],"fields,":[106],"opposed":[108],"to":[109,115,153,207],"simply":[110],"treating":[111],"post-processing":[114],"output":[116],"further":[119],"enhance":[120],"model":[122],"performance,":[123],"advance":[125],"upon":[126],"these":[127],"propose":[130],"<bold":[131,134,137,140],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">B</b>ipartite":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">G</b>raph":[136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">C</b>ontrastive":[139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">H</b>ashing":[142],"(<bold":[143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">BGCH+</b>).":[145],"BGCH+":[146,205],"introduces":[147],"novel":[149],"dual":[150,180,196],"augmentation":[151],"approach":[152],"both":[154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">intermediate":[157],"information</i>":[158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">hash":[162],"code":[163],"outputs</i>":[164],"latent":[167],"feature":[168,197],"spaces,":[169],"thereby":[170],"producing":[171],"more":[172],"expressive":[173],"robust":[175],"hash":[176],"codes":[177],"self-supervised":[181],"paradigm.":[183],"Comprehensive":[184],"empirical":[185],"analyses":[186],"six":[188],"benchmarks":[190],"validate":[191],"our":[195],"contrastive":[198],"boosting":[201],"compared":[206],"existing":[208],"approaches.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4}],"updated_date":"2026-05-28T09:10:13.091523","created_date":"2025-10-10T00:00:00"}