{"id":"https://openalex.org/W3159042040","doi":"https://doi.org/10.1109/tkde.2021.3075070","title":"Binarized Embeddings for Fast, Space-Efficient Knowledge Graph Completion","display_name":"Binarized Embeddings for Fast, Space-Efficient Knowledge Graph Completion","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3159042040","doi":"https://doi.org/10.1109/tkde.2021.3075070","mag":"3159042040"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3075070","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3075070","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/09411687.pdf","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://ieeexplore.ieee.org/ielx7/69/4358933/09411687.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071048141","display_name":"Katsuhiko Hayashi","orcid":"https://orcid.org/0000-0001-7359-5939"},"institutions":[{"id":"https://openalex.org/I165735259","display_name":"Gunma University","ror":"https://ror.org/046fm7598","country_code":"JP","type":"education","lineage":["https://openalex.org/I165735259"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Katsuhiko Hayashi","raw_affiliation_strings":["Faculty of Social and Information Studies, Gunma University, 12925 Maebashi, Gunma, Japan, (e-mail: khayashi0201@gmail.com)","K. Hayashi is with Gunma University, Gunma 371-8510, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Social and Information Studies, Gunma University, 12925 Maebashi, Gunma, Japan, (e-mail: khayashi0201@gmail.com)","institution_ids":["https://openalex.org/I165735259"]},{"raw_affiliation_string":"K. Hayashi is with Gunma University, Gunma 371-8510, Japan","institution_ids":["https://openalex.org/I165735259"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021433713","display_name":"Koki Kishimoto","orcid":null},"institutions":[{"id":"https://openalex.org/I11381156","display_name":"Osaka Gakuin University","ror":"https://ror.org/04a8t1e98","country_code":"JP","type":"education","lineage":["https://openalex.org/I11381156"]},{"id":"https://openalex.org/I165735259","display_name":"Gunma University","ror":"https://ror.org/046fm7598","country_code":"JP","type":"education","lineage":["https://openalex.org/I165735259"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koki Kishimoto","raw_affiliation_strings":["Graduate School of Engineering, Osaka University, 13013 Suita, Osaka, Japan, 565-0871 (e-mail: ko.kishimoto8@gmail.com)","K. Hayashi is with Gunma University, Gunma 371-8510, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Osaka University, 13013 Suita, Osaka, Japan, 565-0871 (e-mail: ko.kishimoto8@gmail.com)","institution_ids":["https://openalex.org/I11381156","https://openalex.org/I98285908"]},{"raw_affiliation_string":"K. Hayashi is with Gunma University, Gunma 371-8510, Japan","institution_ids":["https://openalex.org/I165735259"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055086415","display_name":"Masashi Shimbo","orcid":null},"institutions":[{"id":"https://openalex.org/I165735259","display_name":"Gunma University","ror":"https://ror.org/046fm7598","country_code":"JP","type":"education","lineage":["https://openalex.org/I165735259"]},{"id":"https://openalex.org/I8488066","display_name":"Chiba Institute of Technology","ror":"https://ror.org/00qwnam72","country_code":"JP","type":"education","lineage":["https://openalex.org/I8488066"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masashi Shimbo","raw_affiliation_strings":["Software Technology and Artificial Intelligence Research Laboratory, Chiba Institute of Technology, 12829 Narashino, Chiba, Japan, 275-0016 (e-mail: shimbo@stair.center)","Chiba Institute of Technology, Chiba 275-0016, Japan","K. Hayashi is with Gunma University, Gunma 371-8510, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Technology and Artificial Intelligence Research Laboratory, Chiba Institute of Technology, 12829 Narashino, Chiba, Japan, 275-0016 (e-mail: shimbo@stair.center)","institution_ids":["https://openalex.org/I8488066"]},{"raw_affiliation_string":"Chiba Institute of Technology, Chiba 275-0016, Japan","institution_ids":["https://openalex.org/I8488066"]},{"raw_affiliation_string":"K. Hayashi is with Gunma University, Gunma 371-8510, Japan","institution_ids":["https://openalex.org/I165735259"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0412,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.80925137,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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/T10028","display_name":"Topic Modeling","score":0.9958999752998352,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7778290510177612},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7213053703308105},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6972957849502563},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.577605664730072},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.535832405090332},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5331658124923706},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5270562171936035},{"id":"https://openalex.org/keywords/vector-space","display_name":"Vector space","score":0.5040029883384705},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.47002077102661133},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44127795100212097},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4183093309402466},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3243459463119507},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31051105260849},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18549448251724243}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7778290510177612},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7213053703308105},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6972957849502563},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.577605664730072},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.535832405090332},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5331658124923706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5270562171936035},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.5040029883384705},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.47002077102661133},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44127795100212097},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4183093309402466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3243459463119507},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31051105260849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18549448251724243},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3075070","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3075070","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/09411687.pdf","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.2021.3075070","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3075070","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/09411687.pdf","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/G43631020","display_name":"Development of Incremental Knowledge Acquisition in Dialogue Systems Based on Knowledge Model Generalization","funder_award_id":"19H04171","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6100627419","display_name":"Matrix Factorization-based Efficient Learning for Neural Networks","funder_award_id":"18K11457","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6120313454","display_name":"Acceleration of Query Search on Large Knowledge Graphs","funder_award_id":"21H03491","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7839233696","display_name":"Machine learning problems as retrieval in high dimensional space","funder_award_id":"19H04173","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7868999209","display_name":"Development of advanced inference technologies for huge knowledge graphs in tensor spaces","funder_award_id":"18H03288","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3159042040.pdf","grobid_xml":"https://content.openalex.org/works/W3159042040.grobid-xml"},"referenced_works_count":72,"referenced_works":["https://openalex.org/W205829674","https://openalex.org/W1507806757","https://openalex.org/W1529533208","https://openalex.org/W1533230146","https://openalex.org/W1533861849","https://openalex.org/W1574504252","https://openalex.org/W1884516485","https://openalex.org/W1894439495","https://openalex.org/W1902934009","https://openalex.org/W1986380628","https://openalex.org/W2022166150","https://openalex.org/W2024165284","https://openalex.org/W2094728533","https://openalex.org/W2097266862","https://openalex.org/W2099752825","https://openalex.org/W2108661909","https://openalex.org/W2127426251","https://openalex.org/W2127795553","https://openalex.org/W2148507357","https://openalex.org/W2184957013","https://openalex.org/W2242818861","https://openalex.org/W2258054274","https://openalex.org/W2283196293","https://openalex.org/W2300242332","https://openalex.org/W2432356473","https://openalex.org/W2463781041","https://openalex.org/W2469490737","https://openalex.org/W2612900438","https://openalex.org/W2728059831","https://openalex.org/W2754811377","https://openalex.org/W2785761199","https://openalex.org/W2794137799","https://openalex.org/W2805853839","https://openalex.org/W2886014761","https://openalex.org/W2888572441","https://openalex.org/W2892684141","https://openalex.org/W2914592219","https://openalex.org/W2920396004","https://openalex.org/W2942026896","https://openalex.org/W2949257312","https://openalex.org/W2949434543","https://openalex.org/W2949972983","https://openalex.org/W2950393809","https://openalex.org/W2950604577","https://openalex.org/W2963119656","https://openalex.org/W2963450615","https://openalex.org/W2964079600","https://openalex.org/W3101443751","https://openalex.org/W3101896416","https://openalex.org/W3103296573","https://openalex.org/W6608344535","https://openalex.org/W6631943919","https://openalex.org/W6631964550","https://openalex.org/W6639281467","https://openalex.org/W6639703010","https://openalex.org/W6674413621","https://openalex.org/W6676400459","https://openalex.org/W6678830454","https://openalex.org/W6678846912","https://openalex.org/W6690026940","https://openalex.org/W6718112784","https://openalex.org/W6720242923","https://openalex.org/W6737547214","https://openalex.org/W6747772516","https://openalex.org/W6749728400","https://openalex.org/W6751747387","https://openalex.org/W6752114550","https://openalex.org/W6753645039","https://openalex.org/W6754461253","https://openalex.org/W6754992056","https://openalex.org/W6758075616","https://openalex.org/W6761783306"],"related_works":["https://openalex.org/W1909208367","https://openalex.org/W2604454537","https://openalex.org/W2808284704","https://openalex.org/W2897702399","https://openalex.org/W4206028705","https://openalex.org/W2757431232","https://openalex.org/W2954554213","https://openalex.org/W2251363251","https://openalex.org/W4206547516","https://openalex.org/W4293236197"],"abstract_inverted_index":{"Methods":[0],"based":[1],"on":[2,99],"vector":[3],"embeddings":[4],"of":[5,31,38,94,117],"knowledge":[6,17],"graphs":[7],"have":[8],"been":[9],"actively":[10],"pursued":[11],"as":[12,57,127],"a":[13,47,72,90],"promising":[14],"approach":[15],"to":[16,56,67],"graph":[18],"completion.":[19],"However,":[20],"existing":[21],"embedding":[22,41,95],"models":[23],"generate":[24],"storage-inefficient":[25],"representations,":[26],"particularly":[27],"when":[28],"the":[29,36,39,105,124,128],"number":[30],"entities":[32],"and":[33,35],"relations,":[34],"dimensionality":[37],"real-valued":[40,60,129],"vectors":[42],"are":[43,62],"large.":[44],"We":[45,82],"present":[46],"binarized":[48],"CANDECOMP/PARAFAC":[49],"(CP)":[50],"decomposition":[51],"algorithm,":[52],"which":[53],"we":[54],"refer":[55],"B-CP,":[58],"where":[59],"parameters":[61],"replaced":[63],"by":[64,112],"binary":[65],"values":[66],"reduce":[68],"model":[69,110],"size.":[70],"Moreover,":[71],"fast":[73],"score":[74],"computation":[75],"technique":[76],"is":[77,86],"developed":[78],"with":[79],"bitwise":[80],"operations.":[81],"prove":[83],"that":[84,104],"B-CP":[85],"fully":[87],"expressive":[88],"given":[89],"sufficiently":[91],"large":[92],"dimentionality":[93],"vectors.":[96],"Experimental":[97],"results":[98],"several":[100],"benchmark":[101],"datasets":[102],"demonstrate":[103],"proposed":[106],"method":[107],"successfully":[108],"reduces":[109],"size":[111],"more":[113],"than":[114],"an":[115],"order":[116],"magnitude":[118],"while":[119],"maintaining":[120],"task":[121],"performance":[122],"at":[123],"same":[125],"level":[126],"CP":[130],"model.":[131]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}