{"id":"https://openalex.org/W2296407087","doi":"https://doi.org/10.14778/2824032.2824077","title":"One trillion edges","display_name":"One trillion edges","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W2296407087","doi":"https://doi.org/10.14778/2824032.2824077","mag":"2296407087"},"language":"en","primary_location":{"id":"doi:10.14778/2824032.2824077","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2824032.2824077","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Proceedings of the VLDB Endowment","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/A5049880964","display_name":"Avery Ching","orcid":"https://orcid.org/0000-0002-1165-7871"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Avery Ching","raw_affiliation_strings":["Facebook, Menlo Park, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook, Menlo Park, California","institution_ids":["https://openalex.org/I4210099336","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016113002","display_name":"Sergey Edunov","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sergey Edunov","raw_affiliation_strings":["Facebook, Menlo Park, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook, Menlo Park, California","institution_ids":["https://openalex.org/I4210099336","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039124667","display_name":"Maja Kabiljo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maja Kabiljo","raw_affiliation_strings":["Facebook, Menlo Park, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook, Menlo Park, California","institution_ids":["https://openalex.org/I4210099336","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006816032","display_name":"Dionysios Logothetis","orcid":"https://orcid.org/0009-0006-2501-1074"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dionysios Logothetis","raw_affiliation_strings":["Facebook, Menlo Park, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook, Menlo Park, California","institution_ids":["https://openalex.org/I4210099336","https://openalex.org/I4210114444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012175618","display_name":"Sambavi Muthukrishnan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sambavi Muthukrishnan","raw_affiliation_strings":["Facebook, Menlo Park, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook, Menlo Park, California","institution_ids":["https://openalex.org/I4210099336","https://openalex.org/I4210114444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":36.9854,"has_fulltext":false,"cited_by_count":407,"citation_normalized_percentile":{"value":0.99886075,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"8","issue":"12","first_page":"1804","last_page":"1815"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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":0.9980999827384949,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9976999759674072,"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/computer-science","display_name":"Computer science","score":0.7984917163848877},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.7429032325744629},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7321585416793823},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4860742390155792},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4619932472705841},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.4361487030982971},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43036895990371704},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.4277046024799347},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22633910179138184},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1370815932750702}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7984917163848877},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.7429032325744629},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7321585416793823},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4860742390155792},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4619932472705841},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.4361487030982971},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43036895990371704},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.4277046024799347},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22633910179138184},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1370815932750702},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2824032.2824077","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2824032.2824077","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W19684845","https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W192446467","https://openalex.org/W200298483","https://openalex.org/W1448681276","https://openalex.org/W1495663756","https://openalex.org/W1546961578","https://openalex.org/W1630959083","https://openalex.org/W1788180225","https://openalex.org/W1969970763","https://openalex.org/W1973262089","https://openalex.org/W1976860187","https://openalex.org/W1978555214","https://openalex.org/W2013344760","https://openalex.org/W2016653720","https://openalex.org/W2045271686","https://openalex.org/W2066636486","https://openalex.org/W2083541728","https://openalex.org/W2098935637","https://openalex.org/W2100830825","https://openalex.org/W2101117170","https://openalex.org/W2101196063","https://openalex.org/W2104329103","https://openalex.org/W2110086534","https://openalex.org/W2142931311","https://openalex.org/W2145124007","https://openalex.org/W2160459668","https://openalex.org/W2165232124","https://openalex.org/W2166860697","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2281494333","https://openalex.org/W2293919922","https://openalex.org/W2432978112","https://openalex.org/W2912815281","https://openalex.org/W4249253785","https://openalex.org/W6675437339","https://openalex.org/W6697236245"],"related_works":["https://openalex.org/W4389670110","https://openalex.org/W2187546663","https://openalex.org/W2429057255","https://openalex.org/W148745890","https://openalex.org/W2611942503","https://openalex.org/W2899790217","https://openalex.org/W1576092969","https://openalex.org/W4315621326","https://openalex.org/W2598865957","https://openalex.org/W3181407718"],"abstract_inverted_index":{"Analyzing":[0],"large":[1],"graphs":[2,30,48,113],"provides":[3],"valuable":[4],"insights":[5],"for":[6],"social":[7],"networking":[8],"and":[9,15,25,93,144],"web":[10],"companies":[11],"in":[12,41,106],"content":[13],"ranking":[14],"recommendations.":[16],"While":[17],"numerous":[18],"graph":[19,79,103,142],"processing":[20,80,104],"systems":[21],"have":[22],"been":[23],"developed":[24],"evaluated":[26],"on":[27,111,155],"available":[28],"benchmark":[29],"of":[31,53,58,114,140,163],"up":[32,61,115],"to":[33,43,62,68,98,108,116,126,135],"6.6B":[34],"edges,":[35],"they":[36],"often":[37,74],"face":[38],"significant":[39],"difficulties":[40],"scaling":[42],"much":[44,76],"larger":[45,55],"graphs.":[46],"Industry":[47],"can":[49],"be":[50],"two":[51],"orders":[52],"magnitude":[54],"-":[56],"hundreds":[57],"billions":[59],"or":[60],"one":[63,117],"trillion":[64,118],"edges.":[65,119],"In":[66,85],"addition":[67],"scalability":[69,94],"challenges,":[70],"real":[71],"world":[72],"applications":[73,143],"require":[75],"more":[77],"complex":[78],"workflows":[81,145],"than":[82],"previously":[83],"evaluated.":[84],"this":[86],"paper,":[87],"we":[88,96,153],"describe":[89,122],"the":[90,127],"usability,":[91],"performance,":[92],"improvements":[95],"made":[97],"Apache":[99],"Giraph,":[100],"an":[101],"open-source":[102],"system,":[105],"order":[107],"use":[109],"it":[110,133],"Facebook-scale":[112],"We":[120],"also":[121],"several":[123,164],"key":[124],"extensions":[125],"original":[128],"Pregel":[129],"model":[130],"that":[131],"make":[132],"possible":[134],"develop":[136],"a":[137],"broader":[138],"range":[139],"production":[141,166],"as":[146,148,158,160],"well":[147,159],"improve":[149],"code":[150],"reuse.":[151],"Finally,":[152],"report":[154],"real-world":[156],"operations":[157],"performance":[161],"characteristics":[162],"large-scale":[165],"applications.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":13},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":27},{"year":2022,"cited_by_count":38},{"year":2021,"cited_by_count":29},{"year":2020,"cited_by_count":47},{"year":2019,"cited_by_count":47},{"year":2018,"cited_by_count":60},{"year":2017,"cited_by_count":56},{"year":2016,"cited_by_count":38},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2016-06-24T00:00:00"}