{"id":"https://openalex.org/W4389692366","doi":"https://doi.org/10.1109/tpami.2023.3342224","title":"Binary Graph Convolutional Network With Capacity Exploration","display_name":"Binary Graph Convolutional Network With Capacity Exploration","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4389692366","doi":"https://doi.org/10.1109/tpami.2023.3342224","pmid":"https://pubmed.ncbi.nlm.nih.gov/38090833"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2023.3342224","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2023.3342224","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006128508","display_name":"Junfu Wang","orcid":"https://orcid.org/0000-0003-4780-501X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junfu Wang","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, and Shen Yuan Honors College, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4780-501X","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, and Shen Yuan Honors College, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030187602","display_name":"Yuanfang Guo","orcid":"https://orcid.org/0000-0003-4592-8083"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanfang Guo","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, and Shen Yuan Honors College, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4592-8083","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, and Shen Yuan Honors College, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003769188","display_name":"Liang Yang","orcid":"https://orcid.org/0000-0001-6291-4359"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Yang","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-6291-4359","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100398953","display_name":"Yunhong Wang","orcid":"https://orcid.org/0000-0001-8001-2703"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunhong Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8001-2703","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5713,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86413895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"46","issue":"5","first_page":"3031","last_page":"3046"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9890000224113464,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7375528812408447},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5566883683204651},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.5452483296394348},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4996161460876465},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4954267740249634},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4374867081642151},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3833565413951874},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36318469047546387},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34279581904411316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18115228414535522}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7375528812408447},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5566883683204651},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.5452483296394348},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4996161460876465},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4954267740249634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4374867081642151},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3833565413951874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36318469047546387},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34279581904411316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18115228414535522},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2023.3342224","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2023.3342224","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:38090833","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38090833","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3628717404","display_name":"\u9762\u5411\u5f02\u6784\u62d3\u6251\u4e0e\u8bed\u4e49\u878d\u5408\u7684\u5927\u89c4\u6a21\u7f51\u7edc\u5212\u5206\u7814\u7a76","funder_award_id":"61972442","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4599044362","display_name":null,"funder_award_id":"SKLSDE2023ZX-16","funder_id":"https://openalex.org/F4320326978","funder_display_name":"State Key Laboratory of Software Development Environment"},{"id":"https://openalex.org/G5196642116","display_name":null,"funder_award_id":"62272020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6860175829","display_name":null,"funder_award_id":"2021ZD0110503","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7665144123","display_name":null,"funder_award_id":"U20B2069","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8669778295","display_name":null,"funder_award_id":"62376088","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/F4320326978","display_name":"State Key Laboratory of Software Development Environment","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W96430289","https://openalex.org/W2002298833","https://openalex.org/W2101985079","https://openalex.org/W2109584604","https://openalex.org/W2114771311","https://openalex.org/W2153959628","https://openalex.org/W2194775991","https://openalex.org/W2242818861","https://openalex.org/W2250539671","https://openalex.org/W2300242332","https://openalex.org/W2319920447","https://openalex.org/W2604314403","https://openalex.org/W2807021761","https://openalex.org/W2809583854","https://openalex.org/W2887447938","https://openalex.org/W2898565872","https://openalex.org/W2903871660","https://openalex.org/W2945827377","https://openalex.org/W2949911880","https://openalex.org/W2952179887","https://openalex.org/W2964051675","https://openalex.org/W2964068143","https://openalex.org/W2966461190","https://openalex.org/W2990045899","https://openalex.org/W2997992893","https://openalex.org/W2999093589","https://openalex.org/W3100848837","https://openalex.org/W3101553402","https://openalex.org/W3155886566","https://openalex.org/W3176940011","https://openalex.org/W4207040171","https://openalex.org/W4246193833","https://openalex.org/W4386562631","https://openalex.org/W6631190155","https://openalex.org/W6631943919","https://openalex.org/W6637178625","https://openalex.org/W6639703010","https://openalex.org/W6679909955","https://openalex.org/W6684563725","https://openalex.org/W6690026940","https://openalex.org/W6693397755","https://openalex.org/W6699364125","https://openalex.org/W6700264148","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6743410771","https://openalex.org/W6745537798","https://openalex.org/W6746200960","https://openalex.org/W6748799445","https://openalex.org/W6748848838","https://openalex.org/W6752110883","https://openalex.org/W6754929296","https://openalex.org/W6760001035","https://openalex.org/W6765543928","https://openalex.org/W6766609504","https://openalex.org/W6771932116","https://openalex.org/W6776488958"],"related_works":["https://openalex.org/W4293226380","https://openalex.org/W4321487865","https://openalex.org/W4313906399","https://openalex.org/W4391266461","https://openalex.org/W2590798552","https://openalex.org/W2811106690","https://openalex.org/W4239306820","https://openalex.org/W2947043951","https://openalex.org/W4312417841","https://openalex.org/W4210874298"],"abstract_inverted_index":{"The":[0],"current":[1],"success":[2],"of":[3,60,100,119,145,202,205,236],"Graph":[4,41],"Neural":[5],"Networks":[6],"(GNNs)":[7],"usually":[8],"relies":[9],"on":[10,122,227],"loading":[11],"the":[12,29,48,87,94,105,113,152,199,203,223,234,243],"entire":[13],"attributed":[14,30],"graph":[15,31],"for":[16,64,103,183,241],"processing,":[17],"which":[18,45],"may":[19,164,173],"not":[20,174],"be":[21],"satisfied":[22],"with":[23],"limited":[24],"memory":[25,95],"resources,":[26],"especially":[27],"when":[28],"is":[32,195],"large.":[33],"This":[34],"paper":[35],"pioneers":[36],"to":[37,80,86,137,142,179,197,222],"propose":[38,72],"a":[39,73,134,167],"Binary":[40],"Convolutional":[42],"Network":[43],"(Bi-GCN),":[44],"binarizes":[46],"both":[47,104],"network":[49,65,106],"parameters":[50,107],"and":[51,55,67,108,111,129,147,155,216,232],"input":[52,109],"node":[53,229],"attributes":[54],"exploits":[56],"binary":[57],"operations":[58],"instead":[59],"floating-point":[61],"matrix":[62],"multiplications":[63],"compression":[66],"acceleration.":[68],"Meanwhile,":[69],"we":[70,132],"also":[71,165],"new":[74],"gradient":[75],"approximation":[76],"based":[77],"back-propagation":[78],"method":[79,141],"properly":[81],"train":[82],"our":[83,90,139,214,237],"Bi-GCN.":[84],"According":[85],"theoretical":[88],"analysis,":[89],"Bi-GCN":[91,154,215],"can":[92,218],"reduce":[93],"consumption":[96],"by":[97,116],"an":[98,117,191],"average":[99,118],"\u223c":[101,120],"31x":[102],"data,":[110],"accelerate":[112],"inference":[114],"speed":[115],"51x,":[121],"three":[123],"citation":[124],"networks,":[125],"i.e.,":[126,171],"Cora,":[127],"PubMed,":[128],"CiteSeer.":[130],"Besides,":[131],"introduce":[133],"general":[135],"approach":[136],"generalize":[138],"binarization":[140],"other":[143],"variants":[144],"GNNs,":[146],"achieve":[148],"similar":[149],"efficiencies.":[150],"Although":[151],"proposed":[153,196],"Bi-GNNs":[156,217],"are":[157],"simple":[158],"yet":[159],"efficient,":[160],"these":[161],"compressed":[162],"networks":[163],"possess":[166],"potential":[168],"capacity":[169,178,189,244],"problem,":[170,190],"they":[172],"have":[175,211],"enough":[176],"storage":[177],"learn":[180],"adequate":[181],"representations":[182],"specific":[184],"tasks.":[185],"To":[186],"tackle":[187],"this":[188],"Entropy":[192,238],"Cover":[193,239],"Hypothesis":[194,240],"predict":[198],"lower":[200],"bound":[201],"width":[204],"Bi-GNN":[206],"hidden":[207],"layers.":[208],"Extensive":[209],"experiments":[210],"demonstrated":[212],"that":[213],"give":[219],"comparable":[220],"performances":[221],"corresponding":[224],"full-precision":[225],"baselines":[226],"seven":[228],"classification":[230],"datasets":[231],"verified":[233],"effectiveness":[235],"solving":[242],"problem.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}