{"id":"https://openalex.org/W2914120351","doi":"https://doi.org/10.1109/bigdata.2018.8622032","title":"An Empirical Analysis on Expressibility of Vertex Centric Graph Processing Paradigm","display_name":"An Empirical Analysis on Expressibility of Vertex Centric Graph Processing Paradigm","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2914120351","doi":"https://doi.org/10.1109/bigdata.2018.8622032","mag":"2914120351"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2018.8622032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-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/A5100406633","display_name":"Siyuan Liu","orcid":"https://orcid.org/0000-0002-7274-9155"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Siyuan Liu","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019024971","display_name":"Arijit Khan","orcid":"https://orcid.org/0000-0002-7312-6312"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Arijit Khan","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100406633"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.1045,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.48973591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"242","last_page":"251"},"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.998199999332428,"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.9965000152587891,"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/betweenness-centrality","display_name":"Betweenness centrality","score":0.8246589303016663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7888257503509521},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7123351693153381},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5633580088615417},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5039147734642029},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5002877712249756},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.472042441368103},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.46207669377326965},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.4320923984050751},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41063740849494934},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1253529191017151}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.8246589303016663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7888257503509521},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7123351693153381},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5633580088615417},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5039147734642029},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5002877712249756},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.472042441368103},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.46207669377326965},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4320923984050751},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41063740849494934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1253529191017151},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2018.8622032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W107790154","https://openalex.org/W134051198","https://openalex.org/W217817341","https://openalex.org/W1425731158","https://openalex.org/W1448681276","https://openalex.org/W1501254937","https://openalex.org/W1527104720","https://openalex.org/W1576026045","https://openalex.org/W1969970763","https://openalex.org/W1976860187","https://openalex.org/W2045271686","https://openalex.org/W2056883060","https://openalex.org/W2057112598","https://openalex.org/W2062140606","https://openalex.org/W2063032661","https://openalex.org/W2064635301","https://openalex.org/W2073074467","https://openalex.org/W2074875917","https://openalex.org/W2077718774","https://openalex.org/W2080098453","https://openalex.org/W2085917651","https://openalex.org/W2096544401","https://openalex.org/W2098903349","https://openalex.org/W2104329103","https://openalex.org/W2115022330","https://openalex.org/W2131720378","https://openalex.org/W2139205321","https://openalex.org/W2141380216","https://openalex.org/W2143460123","https://openalex.org/W2162371870","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2171707538","https://openalex.org/W2214884049","https://openalex.org/W2219156867","https://openalex.org/W2219764230","https://openalex.org/W2263157912","https://openalex.org/W2265090272","https://openalex.org/W2281494333","https://openalex.org/W2434302234","https://openalex.org/W2481170768","https://openalex.org/W2605027964","https://openalex.org/W2739409954","https://openalex.org/W3101959685","https://openalex.org/W4232836277","https://openalex.org/W6603201521","https://openalex.org/W6605401083","https://openalex.org/W6628445530","https://openalex.org/W6628546715","https://openalex.org/W6634616965","https://openalex.org/W6730568572"],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2107855069","https://openalex.org/W2097992793","https://openalex.org/W2611574733","https://openalex.org/W2241641394","https://openalex.org/W2140653560","https://openalex.org/W2348831795","https://openalex.org/W4312461432","https://openalex.org/W2514739320"],"abstract_inverted_index":{"We":[0,87,103,120,139],"study":[1,69],"the":[2,48,58,72,75,84,127,136,146],"vertex-centric":[3,28],"(VC)":[4],"paradigm":[5,77],"for":[6,38,92],"distributed":[7,90,124],"graph":[8,24,95],"processing,":[9],"popularized":[10],"by":[11,141],"Google's":[12],"Pregel":[13],"system.":[14],"Since":[15],"then,":[16],"there":[17,63],"were":[18],"several":[19],"attempts":[20],"to":[21,34,57,70],"implement":[22],"many":[23],"algorithms":[25,91,111,125],"in":[26,83,116,135],"a":[27,117],"framework,":[29],"as":[30,32],"well":[31],"efforts":[33],"design":[35],"optimization":[36],"techniques":[37],"improving":[39],"their":[40],"efficiency.":[41],"Many":[42],"follow":[43],"up":[44],"works":[45],"experimentally":[46],"compared":[47],"efficiency":[49],"and":[50,100],"scalability":[51],"of":[52,60,74],"existing":[53],"VC":[54,76,118,137],"systems.":[55],"However,":[56],"best":[59],"our":[61,143],"knowledge,":[62],"has":[64],"not":[65],"been":[66],"any":[67],"systematic":[68],"analyze":[71],"expressibility":[73],"itself.Our":[78],"work":[79],"addresses":[80],"this":[81],"gap":[82],"following":[85],"ways.":[86],"consider":[88],"multiple":[89],"two":[93],"important":[94],"problems:":[96],"single-source":[97],"shortest":[98],"path":[99],"betweenness":[101],"centrality.":[102],"investigate,":[104],"with":[105],"thorough":[106],"experiments,":[107],"whether":[108],"all":[109,123],"these":[110],"can":[112],"be":[113,132],"efficiently":[114],"implemented":[115,134],"framework.":[119],"find":[121],"that":[122],"(often":[126],"more":[128],"efficient":[129],"ones)":[130],"cannot":[131],"effectively":[133],"paradigm.":[138],"conclude":[140],"discussing":[142],"recommendations":[144],"on":[145],"road":[147],"ahead.":[148]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}