{"id":"https://openalex.org/W2219327225","doi":"https://doi.org/10.1109/bigdata.2015.7363744","title":"ScaleGraph: A high-performance library for billion-scale graph analytics","display_name":"ScaleGraph: A high-performance library for billion-scale graph analytics","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2219327225","doi":"https://doi.org/10.1109/bigdata.2015.7363744","mag":"2219327225"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2015.7363744","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7363744","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 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/A5011886931","display_name":"Toyotaro Suzumura","orcid":"https://orcid.org/0000-0001-6412-8386"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Toyotaro Suzumura","raw_affiliation_strings":["IBM T.J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109933181","display_name":"Koji Ueno","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koji Ueno","raw_affiliation_strings":["IBM T.J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011886931"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7364,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.79647248,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"76","last_page":"84"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973999857902527,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9891999959945679,"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.8383972644805908},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7408454418182373},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.7048029899597168},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.6084200143814087},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.5738575458526611},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.5494692325592041},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5245740413665771},{"id":"https://openalex.org/keywords/partitioned-global-address-space","display_name":"Partitioned global address space","score":0.4708523154258728},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4488171637058258},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4236010015010834},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.4198797643184662},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39490991830825806},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38785991072654724},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.26588401198387146},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25255557894706726}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8383972644805908},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7408454418182373},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.7048029899597168},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.6084200143814087},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.5738575458526611},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.5494692325592041},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5245740413665771},{"id":"https://openalex.org/C60832428","wikidata":"https://www.wikidata.org/wiki/Q945818","display_name":"Partitioned global address space","level":3,"score":0.4708523154258728},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4488171637058258},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4236010015010834},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4198797643184662},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39490991830825806},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38785991072654724},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.26588401198387146},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25255557894706726}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2015.7363744","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7363744","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1972595474","https://openalex.org/W2060422862","https://openalex.org/W2091924280","https://openalex.org/W2096544401","https://openalex.org/W2109065830","https://openalex.org/W2141662114","https://openalex.org/W2151095918","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2205499876"],"related_works":["https://openalex.org/W2166185777","https://openalex.org/W2494227547","https://openalex.org/W2913497647","https://openalex.org/W2913919777","https://openalex.org/W2043059266","https://openalex.org/W2072270916","https://openalex.org/W2171525159","https://openalex.org/W2018988446","https://openalex.org/W2236289510","https://openalex.org/W3150557277"],"abstract_inverted_index":{"Recently,":[0],"large-scale":[1,82,182],"graph":[2,31,83,105,136,183],"analytics":[3,32],"has":[4],"become":[5],"a":[6,55,100],"very":[7],"popular":[8],"topic":[9],"owing":[10],"to":[11,46,75,172],"the":[12,77,124,152,161,168],"emergence":[13],"of":[14,19,79,128,154,163],"gigantic":[15],"graphs":[16],"whose":[17],"number":[18],"vertices":[20],"and":[21,34,43,64,119,126,141,176],"edges":[22],"is":[23,54,91,145,167],"in":[24,112,151,179],"millions,":[25],"billions":[26],"or":[27],"even":[28],"trillions.":[29],"Many":[30],"libraries":[33],"frameworks":[35],"have":[36,138],"been":[37],"proposed":[38],"with":[39,48,156,181],"various":[40],"computational":[41],"models":[42],"programming":[44,52,74],"languages":[45],"deal":[47],"such":[49,115],"graphs.":[50],"X10":[51,73,80,110],"language":[53,57],"PGAS":[56],"that":[58,90,134],"aims":[59],"at":[60],"both":[61],"software":[62],"performance":[63,125,140],"programmer's":[65],"productivity.":[66],"We":[67,107,122],"introduce":[68],"ScaleGraph":[69,85,129,143,166],"library":[70,86,144,171],"developed":[71],"using":[72],"illustrate":[76],"use":[78],"for":[81,103],"analytics.":[84,184],"provides":[87],"XPregel":[88],"framework":[89],"inspired":[92],"by":[93],"Google's":[94],"Pregel":[95],"computation":[96],"model,":[97],"serving":[98],"as":[99,116],"building":[101],"block":[102],"implementing":[104],"kernels.":[106],"also":[108],"optimized":[109],"runtime":[111],"some":[113],"parts":[114],"collective":[117],"communication":[118],"memory":[120],"management.":[121],"evaluated":[123],"scalability":[127,175],"libraries.":[130],"The":[131],"result":[132],"shows":[133],"most":[135],"kernels":[137],"good":[139],"scalability.":[142],"9.4":[146],"times":[147],"faster":[148],"than":[149],"Giraph":[150],"experiment":[153],"PageRank":[155],"16":[157],"machine":[158],"nodes.":[159],"To":[160],"best":[162],"our":[164],"knowledge,":[165],"first":[169],"X10-based":[170],"address":[173],"performance,":[174],"productivity":[177],"issues":[178],"dealing":[180]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}