{"id":"https://openalex.org/W4394999106","doi":"https://doi.org/10.1145/3620665.3640421","title":"Kimbap: A Node-Property Map System for Distributed Graph Analytics","display_name":"Kimbap: A Node-Property Map System for Distributed Graph Analytics","publication_year":2024,"publication_date":"2024-04-22","ids":{"openalex":"https://openalex.org/W4394999106","doi":"https://doi.org/10.1145/3620665.3640421"},"language":"en","primary_location":{"id":"doi:10.1145/3620665.3640421","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3620665.3640421","pdf_url":null,"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 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3620665.3640421","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083775680","display_name":"Hochan Lee","orcid":"https://orcid.org/0000-0001-7158-6633"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hochan Lee","raw_affiliation_strings":["Computer Science, The University of Texas at Austin, Austin, Texas, USA"],"raw_orcid":"https://orcid.org/0000-0001-7158-6633","affiliations":[{"raw_affiliation_string":"Computer Science, The University of Texas at Austin, Austin, Texas, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056166013","display_name":"Roshan Dathathri","orcid":"https://orcid.org/0009-0006-8815-7468"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roshan Dathathri","raw_affiliation_strings":["Microsoft Research, Redmond, Washington, United States of America"],"raw_orcid":"https://orcid.org/0009-0006-8815-7468","affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, Washington, United States of America","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013181067","display_name":"Keshav Pingali","orcid":"https://orcid.org/0000-0002-0484-4636"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keshav Pingali","raw_affiliation_strings":["Computer Science, The University of Texas at Austin, Austin, Texas, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-0484-4636","affiliations":[{"raw_affiliation_string":"Computer Science, The University of Texas at Austin, Austin, Texas, United States of America","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083775680"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.2381,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46466064,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"566","last_page":"581"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.7614192962646484},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6059762239456177},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5696417689323425},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5570822954177856},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5444381237030029},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4344092905521393},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.4311273396015167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37634843587875366},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3449012041091919}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7614192962646484},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6059762239456177},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5696417689323425},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5570822954177856},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5444381237030029},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4344092905521393},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4311273396015167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37634843587875366},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3449012041091919},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3620665.3640421","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3620665.3640421","pdf_url":null,"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 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3620665.3640421","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3620665.3640421","pdf_url":null,"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 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3920443457","display_name":null,"funder_award_id":"DE-NA0003969","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3929960100","display_name":null,"funder_award_id":"W911NF-22-C-0085","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1964876237","https://openalex.org/W1970959547","https://openalex.org/W1982881898","https://openalex.org/W2008620714","https://openalex.org/W2011711070","https://openalex.org/W2017927472","https://openalex.org/W2020887338","https://openalex.org/W2034102265","https://openalex.org/W2042577993","https://openalex.org/W2052138473","https://openalex.org/W2072901340","https://openalex.org/W2090330503","https://openalex.org/W2090409324","https://openalex.org/W2093053744","https://openalex.org/W2094426896","https://openalex.org/W2095293504","https://openalex.org/W2096544401","https://openalex.org/W2101166607","https://openalex.org/W2102270601","https://openalex.org/W2116603646","https://openalex.org/W2117831564","https://openalex.org/W2129412326","https://openalex.org/W2131681506","https://openalex.org/W2132022337","https://openalex.org/W2132202037","https://openalex.org/W2135875530","https://openalex.org/W2138180780","https://openalex.org/W2140405352","https://openalex.org/W2170616854","https://openalex.org/W2219156867","https://openalex.org/W2340222647","https://openalex.org/W2343527030","https://openalex.org/W2401005551","https://openalex.org/W2497752945","https://openalex.org/W2523378841","https://openalex.org/W2524623326","https://openalex.org/W2566979091","https://openalex.org/W2605277971","https://openalex.org/W2731415668","https://openalex.org/W2783930193","https://openalex.org/W2795182149","https://openalex.org/W2798525482","https://openalex.org/W2799059383","https://openalex.org/W2800358691","https://openalex.org/W2809196459","https://openalex.org/W2883156110","https://openalex.org/W2886462128","https://openalex.org/W2889230848","https://openalex.org/W2897249806","https://openalex.org/W2903686141","https://openalex.org/W2907825062","https://openalex.org/W2972120381","https://openalex.org/W2986726791","https://openalex.org/W2998150217","https://openalex.org/W2999097477","https://openalex.org/W3033835795","https://openalex.org/W3046609722","https://openalex.org/W3088926573","https://openalex.org/W3104267360","https://openalex.org/W3111157406","https://openalex.org/W3138165103","https://openalex.org/W3183881215","https://openalex.org/W4200490568","https://openalex.org/W4232836277","https://openalex.org/W4234284560","https://openalex.org/W4236116760","https://openalex.org/W4238091855","https://openalex.org/W4241298546","https://openalex.org/W6645323129","https://openalex.org/W6651364817","https://openalex.org/W6756222080","https://openalex.org/W6800053951","https://openalex.org/W7029079763"],"related_works":["https://openalex.org/W2582753012","https://openalex.org/W4300101497","https://openalex.org/W4389473457","https://openalex.org/W2962977872","https://openalex.org/W2379797514","https://openalex.org/W2391763874","https://openalex.org/W4390436776","https://openalex.org/W3016558738","https://openalex.org/W4210508727","https://openalex.org/W4212863801"],"abstract_inverted_index":{"Most":[0],"distributed":[1],"graph":[2],"analytics":[3],"systems":[4],"such":[5,42],"as":[6,43],"Gemini,":[7],"Gluon,":[8],"and":[9,50],"SympleGraph":[10],"support":[11],"a":[12],"computational":[13],"model":[14],"in":[15,39],"which":[16],"node":[17],"properties":[18,23],"are":[19,32],"updated":[20],"iteratively":[21],"using":[22,76],"of":[24,27],"adjacent":[25,80],"neighbors":[26],"those":[28],"nodes.":[29],"However,":[30],"there":[31],"many":[33],"algorithms":[34,58,71],"that":[35,72],"cannot":[36],"be":[37,60,74],"expressed":[38,75],"this":[40],"model,":[41],"the":[44,51],"Louvain":[45],"algorithm":[46,53],"for":[47,54],"community":[48],"detection":[49],"Shiloach-Vishkin":[52],"connected":[55],"components.":[56],"These":[57],"may":[59,64],"more":[61],"efficient":[62],"or":[63],"produce":[65],"better":[66],"quality":[67],"output":[68],"than":[69],"simpler":[70],"can":[73],"updates":[77],"only":[78],"from":[79],"vertices.":[81]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}