{"id":"https://openalex.org/W2576854434","doi":"https://doi.org/10.1109/tc.2017.2652465","title":"High Performance Graph Processing with Locality Oriented Design","display_name":"High Performance Graph Processing with Locality Oriented Design","publication_year":2017,"publication_date":"2017-01-17","ids":{"openalex":"https://openalex.org/W2576854434","doi":"https://doi.org/10.1109/tc.2017.2652465","mag":"2576854434"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2017.2652465","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2652465","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5022555500","display_name":"Pin Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pin Gao","raw_affiliation_strings":["Research Institute of Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100621291","display_name":"Mingxing Zhang","orcid":"https://orcid.org/0000-0001-8363-6968"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxing Zhang","raw_affiliation_strings":["Research Institute of Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447195","display_name":"Kang Chen","orcid":"https://orcid.org/0000-0002-8368-1109"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kang Chen","raw_affiliation_strings":["Research Institute of Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115602897","display_name":"Yongwei Wu","orcid":"https://orcid.org/0000-0002-6651-7032"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongwei Wu","raw_affiliation_strings":["Research Institute of Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108050910","display_name":"Weimin Zheng","orcid":"https://orcid.org/0000-0002-3410-6773"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weimin Zheng","raw_affiliation_strings":["Research Institute of Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0902,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.41478866,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"66","issue":"7","first_page":"1261","last_page":"1267"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9983000159263611,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.996999979019165,"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/locality","display_name":"Locality","score":0.8737014532089233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7901872396469116},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.555281937122345},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5449569821357727},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.5417635440826416},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5219789743423462},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5001471042633057},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48243603110313416},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.47413942217826843},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44014400243759155},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36316660046577454},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22243019938468933},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16087833046913147},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.14116066694259644},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10624808073043823}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8737014532089233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7901872396469116},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.555281937122345},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5449569821357727},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.5417635440826416},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5219789743423462},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5001471042633057},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48243603110313416},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.47413942217826843},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44014400243759155},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36316660046577454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22243019938468933},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16087833046913147},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.14116066694259644},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10624808073043823},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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.1109/tc.2017.2652465","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2652465","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4006564843","display_name":"\u5927\u6570\u636e\u9ad8\u6548\u80fd\u5b58\u50a8\u4e0e\u7ba1\u7406\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61433008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5978375883","display_name":null,"funder_award_id":"U1435216","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7995053615","display_name":"\u5927\u6570\u636e\u4f20\u8f93\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61572280","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8973672947","display_name":"\u4e91\u5b58\u50a8\u7cfb\u7edf\u5b89\u5168\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61373145","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1448681276","https://openalex.org/W1511814458","https://openalex.org/W1845137714","https://openalex.org/W1969970763","https://openalex.org/W1978555214","https://openalex.org/W1986603225","https://openalex.org/W1994389483","https://openalex.org/W2072605585","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2149107809","https://openalex.org/W2162979096","https://openalex.org/W2170344111","https://openalex.org/W2170616854","https://openalex.org/W2432978112","https://openalex.org/W6603201521","https://openalex.org/W6628546715"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2571250724","https://openalex.org/W2369223577","https://openalex.org/W2010020348"],"abstract_inverted_index":{"Many":[0],"distributed":[1,152],"graph":[2,153,214,238],"processing":[3,154,239],"frameworks":[4,25],"have":[5,39,149,209],"emerged":[6],"for":[7,14,86,128,174],"helping":[8],"doing":[9,186],"large":[10,106],"scale":[11],"data":[12,21,60,66,94,103],"analysis":[13],"many":[15],"applications":[16,215],"including":[17],"social":[18],"network":[19],"and":[20,75,177,220,233],"mining.":[22],"The":[23,65,101,112,227],"existing":[24,52,225],"usually":[26],"focus":[27],"on":[28],"the":[29,47,56,59,129,140,160,169,183,204],"system":[30],"scalability":[31],"without":[32],"consideration":[33],"of":[34,58,93,108,124,131,134,142,172,191],"local":[35,48],"computing":[36,49,88],"performance.":[37],"We":[38,148,208],"observed":[40],"two":[41],"locality":[42,57,130,141,184,205],"issues":[43],"which":[44],"greatly":[45],"influence":[46],"performance":[50],"in":[51],"systems.":[53,226],"One":[54],"is":[55,82,115],"associated":[61],"with":[62,188,200,212,223],"each":[63,135],"vertex/edge.":[64],"are":[67,99],"often":[68,138],"considered":[69],"as":[70,96],"a":[71,122,151,189],"logical":[72],"undividable":[73],"unit":[74],"put":[76],"into":[77],"continuous":[78],"memory.":[79],"However,":[80],"it":[81,222],"quite":[83],"common":[84],"that":[85,202,230],"some":[87,91,97],"steps,":[89],"only":[90],"portions":[92],"(called":[95],"properties)":[98],"needed.":[100],"current":[102],"layout":[104],"incurs":[105],"amount":[107],"interleaved":[109],"memory":[110],"access.":[111],"other":[113],"issue":[114],"their":[116],"execution":[117,198,235],"engine":[118,199],"applies":[119],"computation":[120,187],"at":[121],"granularity":[123],"vertex.":[125],"Making":[126],"optimization":[127],"source":[132],"vertex":[133,144],"edge":[136],"will":[137,181],"hurt":[139],"target":[143],"or":[145],"vice":[146],"versa.":[147],"built":[150],"framework":[155],"called":[156],"Photon":[157,163,193,211],"to":[158,167],"address":[159],"above":[161],"issues.":[162],"employs":[164,195],"Property":[165,231],"View":[166,232],"store":[168],"same":[170],"type":[171],"property":[173],"all":[175],"vertices":[176],"edges":[178],"together.":[179],"This":[180],"improve":[182,203,237],"while":[185],"portion":[190],"properties.":[192],"also":[194],"an":[196],"edge-centric":[197,234],"Hilbert-Order":[201],"during":[206],"computation.":[207],"evaluated":[210],"five":[213,217],"using":[216],"real-world":[218],"graphs":[219],"compared":[221],"four":[224],"results":[228],"show":[229],"design":[236],"by":[240],"2.4X.":[241]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}