{"id":"https://openalex.org/W2080098453","doi":"https://doi.org/10.1145/2818185","title":"Thinking Like a Vertex","display_name":"Thinking Like a Vertex","publication_year":2015,"publication_date":"2015-10-12","ids":{"openalex":"https://openalex.org/W2080098453","doi":"https://doi.org/10.1145/2818185","mag":"2080098453"},"language":"en","primary_location":{"id":"doi:10.1145/2818185","doi":"https://doi.org/10.1145/2818185","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2818185","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"volume":null,"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/A5069728114","display_name":"R. Ryan McCune","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Ryan McCune","raw_affiliation_strings":["University of Notre Dame, Notre Dame, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame, Notre Dame, IN","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084597959","display_name":"Tim Weninger","orcid":"https://orcid.org/0000-0003-3164-2615","observed_orcids":["https://orcid.org/0000-0003-3164-2615"]},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Weninger","raw_affiliation_strings":["University of Notre Dame, IN","University of Notre Dame, IN;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame, IN","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"University of Notre Dame, IN;","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113594168","display_name":"Greg Madey","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Greg Madey","raw_affiliation_strings":["University of Notre Dame, Notre Dame, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame, Notre Dame, IN","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":30.136,"has_fulltext":false,"cited_by_count":296,"citation_normalized_percentile":{"value":0.99798281,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"48","issue":"2","first_page":"1","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10101","display_name":"Cloud Computing and Resource Management","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-processing","display_name":"graph processing","score":0.6119999885559082},{"id":"https://openalex.org/keywords/distributed-graph-processing","display_name":"distributed graph processing","score":0.6759999990463257},{"id":"https://openalex.org/keywords/iterative-graph-algorithms","display_name":"iterative graph algorithms","score":0.8009999990463257},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.9330000281333923},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.44200000166893005},{"id":"https://openalex.org/keywords/locality","display_name":"locality","score":0.8700000047683716},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.6890000104904175},{"id":"https://openalex.org/keywords/graph-processing-frameworks","display_name":"graph processing frameworks","score":0.5120000243186951}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8895329833030701},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6706916689872742},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6292392015457153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5760941505432129},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5645350813865662},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5196227431297302},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.5136494040489197},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4734344482421875},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.44780197739601135},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3868824541568756},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34493350982666016},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1890018880367279},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15238100290298462},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2818185","doi":"https://doi.org/10.1145/2818185","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2818185","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8798827973","display_name":null,"funder_award_id":"FA9550-15-1-0003","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":167,"referenced_works":["https://openalex.org/W15740608","https://openalex.org/W19684845","https://openalex.org/W78077100","https://openalex.org/W97348994","https://openalex.org/W107790154","https://openalex.org/W134051198","https://openalex.org/W200298483","https://openalex.org/W217817341","https://openalex.org/W616406243","https://openalex.org/W1448681276","https://openalex.org/W1485041102","https://openalex.org/W1488210566","https://openalex.org/W1495663756","https://openalex.org/W1511814458","https://openalex.org/W1543897857","https://openalex.org/W1563234392","https://openalex.org/W1568961751","https://openalex.org/W1593868476","https://openalex.org/W1621071313","https://openalex.org/W1710447384","https://openalex.org/W1749271337","https://openalex.org/W1759364373","https://openalex.org/W1788180225","https://openalex.org/W1854214752","https://openalex.org/W1893414835","https://openalex.org/W1938617527","https://openalex.org/W1945708402","https://openalex.org/W1957963525","https://openalex.org/W1963724978","https://openalex.org/W1967802975","https://openalex.org/W1969970763","https://openalex.org/W1971630691","https://openalex.org/W1971937094","https://openalex.org/W1974154846","https://openalex.org/W1975283025","https://openalex.org/W1976860187","https://openalex.org/W1982056505","https://openalex.org/W1985091167","https://openalex.org/W1986603225","https://openalex.org/W1986843945","https://openalex.org/W1987634495","https://openalex.org/W1988365129","https://openalex.org/W1997737152","https://openalex.org/W1999446611","https://openalex.org/W2000041758","https://openalex.org/W2004053910","https://openalex.org/W2006023152","https://openalex.org/W2009062929","https://openalex.org/W2011106395","https://openalex.org/W2017828380","https://openalex.org/W2018157839","https://openalex.org/W2018907835","https://openalex.org/W2019724001","https://openalex.org/W2020302654","https://openalex.org/W2022490362","https://openalex.org/W2023186718","https://openalex.org/W2028647314","https://openalex.org/W2034102265","https://openalex.org/W2041141235","https://openalex.org/W2044782015","https://openalex.org/W2045271686","https://openalex.org/W2046526098","https://openalex.org/W2052138473","https://openalex.org/W2052569240","https://openalex.org/W2053076698","https://openalex.org/W2055497547","https://openalex.org/W2056901622","https://openalex.org/W2057112598","https://openalex.org/W2061171203","https://openalex.org/W2062140606","https://openalex.org/W2063032661","https://openalex.org/W2064635301","https://openalex.org/W2065769502","https://openalex.org/W2066636486","https://openalex.org/W2071853854","https://openalex.org/W2072901340","https://openalex.org/W2076164610","https://openalex.org/W2079150679","https://openalex.org/W2085227872","https://openalex.org/W2085426754","https://openalex.org/W2089853005","https://openalex.org/W2094159214","https://openalex.org/W2094674899","https://openalex.org/W2096544401","https://openalex.org/W2097219246","https://openalex.org/W2097805736","https://openalex.org/W2098903349","https://openalex.org/W2099092406","https://openalex.org/W2107474728","https://openalex.org/W2110745592","https://openalex.org/W2110814195","https://openalex.org/W2111350126","https://openalex.org/W2111925081","https://openalex.org/W2112651225","https://openalex.org/W2118654998","https://openalex.org/W2119202318","https://openalex.org/W2119407198","https://openalex.org/W2119757574","https://openalex.org/W2120458882","https://openalex.org/W2123538390","https://openalex.org/W2124200646","https://openalex.org/W2125977901","https://openalex.org/W2127653767","https://openalex.org/W2128479026","https://openalex.org/W2130747448","https://openalex.org/W2131053137","https://openalex.org/W2131183411","https://openalex.org/W2131307433","https://openalex.org/W2132202037","https://openalex.org/W2133941976","https://openalex.org/W2138537133","https://openalex.org/W2138623498","https://openalex.org/W2139205321","https://openalex.org/W2141380216","https://openalex.org/W2142535891","https://openalex.org/W2142825844","https://openalex.org/W2142931311","https://openalex.org/W2145124007","https://openalex.org/W2146591355","https://openalex.org/W2147900830","https://openalex.org/W2149071703","https://openalex.org/W2149654815","https://openalex.org/W2150117348","https://openalex.org/W2153129688","https://openalex.org/W2155066383","https://openalex.org/W2160459668","https://openalex.org/W2161455936","https://openalex.org/W2162371870","https://openalex.org/W2164625805","https://openalex.org/W2166469213","https://openalex.org/W2166860697","https://openalex.org/W2167927436","https://openalex.org/W2169528473","https://openalex.org/W2169541495","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2173213060","https://openalex.org/W2189016707","https://openalex.org/W2189465200","https://openalex.org/W2219156867","https://openalex.org/W2219764230","https://openalex.org/W2227557434","https://openalex.org/W2250868570","https://openalex.org/W2259576664","https://openalex.org/W2260991083","https://openalex.org/W2266486761","https://openalex.org/W2281494333","https://openalex.org/W2336663240","https://openalex.org/W2395355800","https://openalex.org/W2395540747","https://openalex.org/W2399232213","https://openalex.org/W2399614914","https://openalex.org/W2542919813","https://openalex.org/W2561675875","https://openalex.org/W2611515161","https://openalex.org/W2951113132","https://openalex.org/W2963528863","https://openalex.org/W3013652274","https://openalex.org/W3103071483","https://openalex.org/W4212774754","https://openalex.org/W4230581273","https://openalex.org/W4232836277","https://openalex.org/W4242946001","https://openalex.org/W4250089307","https://openalex.org/W4255636433","https://openalex.org/W4285719527","https://openalex.org/W4389615669"],"related_works":["https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W1562405179","https://openalex.org/W2125493559","https://openalex.org/W1544909909","https://openalex.org/W2002053721","https://openalex.org/W2001641889","https://openalex.org/W2310552679","https://openalex.org/W4300432844","https://openalex.org/W2101188580"],"abstract_inverted_index":{"The":[0],"vertex-centric":[1,157],"programming":[2],"model":[3],"is":[4,131,151,162],"an":[5,85,116],"established":[6],"computational":[7],"paradigm":[8],"recently":[9],"incorporated":[10],"into":[11,168],"distributed":[12],"processing":[13,161],"frameworks":[14,106,150,165],"to":[15,64,97,109,135,159],"address":[16],"challenges":[17,62],"in":[18,133],"large-scale":[19],"graph":[20,50,103,160],"processing.":[21],"Billion-node":[22],"graphs":[23],"that":[24],"exceed":[25],"the":[26,75,144,156],"memory":[27],"capacity":[28],"of":[29,60,77,121,126,148],"commodity":[30],"machines":[31],"are":[32,44,107,119,166,178],"not":[33],"well":[34],"supported":[35],"by":[36],"popular":[37],"Big":[38],"Data":[39],"tools":[40],"like":[41,66,115],"MapReduce,":[42],"which":[43,127],"notoriously":[45],"poor":[46],"performing":[47],"for":[48],"iterative":[49,102],"algorithms":[51],"such":[52],"as":[53],"PageRank.":[54],"In":[55,153],"response,":[56],"a":[57,67,78,82,94,128],"new":[58],"type":[59],"framework":[61],"one":[63],"\u201cthink":[65],"vertex\u201d":[68],"(TLAV)":[69],"and":[70,92,99,111,172,175,180],"implements":[71],"user-defined":[72],"programs":[73],"from":[74],"perspective":[76],"vertex":[79],"rather":[80],"than":[81],"graph.":[83],"Such":[84],"approach":[86,158],"improves":[87],"locality,":[88],"demonstrates":[89],"linear":[90],"scalability,":[91],"provides":[93],"natural":[95],"way":[96],"express":[98],"compute":[100],"many":[101],"algorithms.":[104],"These":[105],"simple":[108],"program":[110],"widely":[112],"applicable":[113],"but,":[114],"operating":[117],"system,":[118],"composed":[120],"several":[122],"intricate,":[123],"interdependent":[124],"components,":[125],"thorough":[129],"understanding":[130],"necessary":[132],"order":[134],"elicit":[136],"top":[137],"performance":[138],"at":[139],"scale.":[140],"To":[141],"this":[142,154],"end,":[143],"first":[145],"comprehensive":[146],"survey":[147],"TLAV":[149,164,176],"presented.":[152],"survey,":[155],"overviewed,":[163],"deconstructed":[167],"four":[169],"main":[170],"components":[171],"respectively":[173],"analyzed,":[174],"implementations":[177],"reviewed":[179],"categorized.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":28},{"year":2021,"cited_by_count":35},{"year":2020,"cited_by_count":29},{"year":2019,"cited_by_count":34},{"year":2018,"cited_by_count":39},{"year":2017,"cited_by_count":31},{"year":2016,"cited_by_count":26},{"year":2015,"cited_by_count":8}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}