{"id":"https://openalex.org/W4409671186","doi":"https://doi.org/10.1145/3696410.3714938","title":"<scp>Node2binary</scp> : Compact Graph Node Embeddings using Binary Vectors","display_name":"<scp>Node2binary</scp> : Compact Graph Node Embeddings using Binary Vectors","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409671186","doi":"https://doi.org/10.1145/3696410.3714938"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714938","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714938","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714938","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714938","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091122770","display_name":"Niloy Talukder","orcid":null},"institutions":[{"id":"https://openalex.org/I4388446366","display_name":"Indiana University Indianapolis","ror":"https://ror.org/03eftgw80","country_code":"US","type":"education","lineage":["https://openalex.org/I4388446366","https://openalex.org/I592451"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Niloy Talukder","raw_affiliation_strings":["Indiana University Indianapolis, Indianapolis, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University Indianapolis, Indianapolis, IN, USA","institution_ids":["https://openalex.org/I55769427","https://openalex.org/I4388446366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038195203","display_name":"Croix Gyurek","orcid":"https://orcid.org/0000-0002-2741-118X"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Croix Gyurek","raw_affiliation_strings":["University of Waterloo, Waterloo, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044451399","display_name":"Mohammad Al Hasan","orcid":"https://orcid.org/0000-0002-8279-1023"},"institutions":[{"id":"https://openalex.org/I4388446366","display_name":"Indiana University Indianapolis","ror":"https://ror.org/03eftgw80","country_code":"US","type":"education","lineage":["https://openalex.org/I4388446366","https://openalex.org/I592451"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Al Hasan","raw_affiliation_strings":["Indiana University Indianapolis, Indianapolis, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University Indianapolis, Indianapolis, IN, USA","institution_ids":["https://openalex.org/I55769427","https://openalex.org/I4388446366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091122770"],"corresponding_institution_ids":["https://openalex.org/I4388446366","https://openalex.org/I55769427"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03668515,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"495","last_page":"505"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9919999837875366,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.6034935116767883},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5775377154350281},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4371252954006195},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42703360319137573},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4155433177947998},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26720309257507324},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11491531133651733},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11340951919555664}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6034935116767883},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5775377154350281},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4371252954006195},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42703360319137573},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4155433177947998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26720309257507324},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11491531133651733},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11340951919555664},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714938","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714938","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714938","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714938","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714938","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714938","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4409671186.pdf"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W2046253692","https://openalex.org/W2068015060","https://openalex.org/W2090891622","https://openalex.org/W2105543219","https://openalex.org/W2154851992","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2531563875","https://openalex.org/W2607500032","https://openalex.org/W2788760796","https://openalex.org/W2802632603","https://openalex.org/W2951006102","https://openalex.org/W2963325573","https://openalex.org/W2964015378","https://openalex.org/W2966694634","https://openalex.org/W2971210400","https://openalex.org/W3104097132","https://openalex.org/W4291474301","https://openalex.org/W4294558607","https://openalex.org/W4297571622","https://openalex.org/W4317934963","https://openalex.org/W4394947026"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"With":[0],"the":[1,84,90,96,141,162,188,227],"adoption":[2],"of":[3,17,72,77,144,151,174,200],"deep":[4],"learning":[5],"models":[6,19],"to":[7,46,82,160,206,226],"low-power,":[8],"small-memory":[9],"edge":[10],"devices,":[11],"energy":[12],"consumption":[13],"and":[14,33,53,66,74,170,204,211,237],"storage":[15,78],"usage":[16],"such":[18,60],"have":[20],"become":[21],"a":[22,155,166,182],"key":[23],"concern.":[24],"The":[25],"problem":[26],"exacerbates":[27],"even":[28,114],"further":[29],"with":[30],"ever-growing":[31],"data":[32,44],"equally-matched":[34],"bulkier":[35],"models.":[36],"This":[37],"concern":[38],"is":[39,79,192],"particularly":[40],"pronounced":[41],"for":[42],"graph":[43,58,130,164,175,230],"due":[45],"its":[47],"quadratic":[48],"storage,":[49],"irregular":[50],"(non-grid)":[51],"geometry,":[52],"very":[54],"large":[55],"size.":[56],"Typical":[57],"data,":[59],"as":[61,133,135],"road":[62],"networks,":[63,65,68],"infrastructure":[64],"social":[67],"easily":[69],"exceeds":[70],"millions":[71],"nodes,":[73],"several":[75,149],"gigabytes":[76],"needed":[80],"just":[81],"store":[83],"node":[85,235],"embedding":[86,146,231],"vectors,":[87],"let":[88],"alone":[89],"model":[91],"parameters.":[92],"In":[93],"recent":[94],"years,":[95],"memory":[97,142],"issue":[98],"has":[99],"been":[100],"addressed":[101],"by":[102,117,148,180],"moving":[103],"away":[104],"from":[105],"memory-intensive":[106],"double":[107],"precision":[108],"floating-point":[109],"arithmetic":[110],"towards":[111],"single-precision":[112],"or":[113],"half-precision,":[115],"often":[116],"trading-off":[118],"marginally":[119],"small":[120],"performance.":[121],"Along":[122],"this":[123,208],"effort,":[124],"we":[125],"propose":[126],"Node2Binary,":[127],"which":[128],"embeds":[129],"nodes":[131],"in":[132,177,233],"few":[134],"128":[136],"binary":[137,178],"bits,":[138],"thereby":[139],"reducing":[140],"footprint":[143],"vertex":[145],"vectors":[147],"orders":[150],"magnitude.":[152],"Node2Binary.":[153],"leverages":[154],"fast":[156],"community":[157],"detection":[158],"algorithm":[159],"convert":[161],"given":[163],"into":[165],"hierarchical":[167],"partition":[168],"tree":[169,189],"then":[171],"find":[172],"embeddings":[173],"vertices":[176],"space":[179],"solving":[181],"combinatorial":[183],"optimization":[184],"(CO)":[185],"task":[186,209],"over":[187,215],"edges.":[190],"CO":[191],"NP-hard,":[193],"but":[194],"Node2Binary":[195,221],"uses":[196],"an":[197],"innovative":[198],"combination":[199],"discrete":[201],"gradient":[202],"descent":[203],"randomization":[205],"solve":[207],"effectively":[210],"efficiently.":[212],"Extensive":[213],"experiments":[214],"four":[216],"real-world":[217],"graphs":[218],"show":[219],"that":[220],"achieves":[222],"competitive":[223],"performance":[224],"compared":[225],"state-of-the":[228],"art":[229],"methods":[232],"both":[234],"classification":[236],"link":[238],"prediction":[239],"tasks.":[240]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}