{"id":"https://openalex.org/W3003606562","doi":"https://doi.org/10.1109/tpds.2020.2970047","title":"Distributed Graph Computation Meets Machine Learning","display_name":"Distributed Graph Computation Meets Machine Learning","publication_year":2020,"publication_date":"2020-01-29","ids":{"openalex":"https://openalex.org/W3003606562","doi":"https://doi.org/10.1109/tpds.2020.2970047","mag":"3003606562"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2020.2970047","doi":"https://doi.org/10.1109/tpds.2020.2970047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.2970047","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5086945155","display_name":"Wencong Xiao","orcid":"https://orcid.org/0000-0002-3043-522X","observed_orcids":["https://orcid.org/0000-0002-3043-522X"]},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wencong Xiao","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3043-522X","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100919692","display_name":"Jilong Xue","orcid":"https://orcid.org/0000-0002-4495-1997","observed_orcids":["https://orcid.org/0000-0002-4495-1997"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jilong Xue","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075076538","display_name":"Youshan Miao","orcid":"https://orcid.org/0000-0002-2395-9965","observed_orcids":["https://orcid.org/0000-0002-2395-9965"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youshan Miao","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhen Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhen Li","raw_affiliation_strings":["Google, Mountain View, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100748376","display_name":"Chen Cheng","orcid":"https://orcid.org/0000-0001-5191-2809","observed_orcids":["https://orcid.org/0000-0001-5191-2809"]},"institutions":[{"id":"https://openalex.org/I4405256866","display_name":"ByteDance (China)","ror":"https://ror.org/04m8av638","country_code":"CN","type":"company","lineage":["https://openalex.org/I4405256866"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Chen","raw_affiliation_strings":["ByteDance, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ByteDance, Beijing, China","institution_ids":["https://openalex.org/I4405256866"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077902436","display_name":"Ming Wu","orcid":"https://orcid.org/0000-0001-8390-5398","observed_orcids":["https://orcid.org/0000-0001-8390-5398"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ming Wu","raw_affiliation_strings":["Conflux Foundation, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Conflux Foundation, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100318093","display_name":"Wei Li","orcid":"https://orcid.org/0000-0002-0442-253X","observed_orcids":["https://orcid.org/0000-0002-0442-253X"]},"institutions":[{"id":"https://openalex.org/I4391767781","display_name":"State Key Laboratory of Software Development Environment","ror":"https://ror.org/017r4dj03","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767781","https://openalex.org/I82880672"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Li","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4391767781","https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037359171","display_name":"Lidong Zhou","orcid":"https://orcid.org/0000-0002-7258-3116","observed_orcids":["https://orcid.org/0000-0002-7258-3116"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lidong Zhou","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":"https://orcid.org/0000-0002-7258-3116","affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":1.7896,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.84769728,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"31","issue":"7","first_page":"1588","last_page":"1604"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.0008999999845400453,"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":0.0005000000237487257,"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/distributed-graph-computation","display_name":"distributed graph computation","score":0.8709999918937683},{"id":"https://openalex.org/keywords/distributed-learning","display_name":"distributed learning","score":0.9670000076293945},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.7839999794960022},{"id":"https://openalex.org/keywords/consistency-models","display_name":"consistency models","score":0.9399999976158142},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7218936681747437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.584236204624176},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4430038034915924},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41784390807151794},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4005237817764282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4004741311073303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34898069500923157}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2020.2970047","doi":"https://doi.org/10.1109/tpds.2020.2970047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.2970047","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6534588601","display_name":"\u57fa\u4e8e\u6570\u636e\u5171\u4eab\u7684\u9ad8\u5e76\u53d1\u56fe\u8ba1\u7b97\u7cfb\u7edf\u53ca\u6838\u5fc3\u6280\u672f\u7814\u7a76","funder_award_id":"61472009","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":88,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W200298483","https://openalex.org/W1425731158","https://openalex.org/W1442374986","https://openalex.org/W1448681276","https://openalex.org/W1482680420","https://openalex.org/W1528469369","https://openalex.org/W1593868476","https://openalex.org/W1783256592","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1833917188","https://openalex.org/W1945708402","https://openalex.org/W1969805974","https://openalex.org/W1975171529","https://openalex.org/W1980147176","https://openalex.org/W1986603225","https://openalex.org/W2000041758","https://openalex.org/W2001082470","https://openalex.org/W2030758178","https://openalex.org/W2034102265","https://openalex.org/W2041517243","https://openalex.org/W2053076698","https://openalex.org/W2060393849","https://openalex.org/W2062140606","https://openalex.org/W2064635301","https://openalex.org/W2068612205","https://openalex.org/W2072901340","https://openalex.org/W2078945459","https://openalex.org/W2082171780","https://openalex.org/W2085494605","https://openalex.org/W2096544401","https://openalex.org/W2103133389","https://openalex.org/W2105947650","https://openalex.org/W2119391823","https://openalex.org/W2119407198","https://openalex.org/W2127941149","https://openalex.org/W2132737349","https://openalex.org/W2135875530","https://openalex.org/W2138243089","https://openalex.org/W2138996412","https://openalex.org/W2141380216","https://openalex.org/W2147900830","https://openalex.org/W2150731624","https://openalex.org/W2155893237","https://openalex.org/W2168231600","https://openalex.org/W2170616854","https://openalex.org/W2186615578","https://openalex.org/W2296407087","https://openalex.org/W2335835108","https://openalex.org/W2339765813","https://openalex.org/W2341535507","https://openalex.org/W2402144811","https://openalex.org/W2479693678","https://openalex.org/W2524623326","https://openalex.org/W2529865518","https://openalex.org/W2576259597","https://openalex.org/W2579247884","https://openalex.org/W2584785188","https://openalex.org/W2605277971","https://openalex.org/W2606413522","https://openalex.org/W2616281221","https://openalex.org/W2730740223","https://openalex.org/W2734368966","https://openalex.org/W2740828438","https://openalex.org/W2751581470","https://openalex.org/W2755137150","https://openalex.org/W2769590324","https://openalex.org/W2798525482","https://openalex.org/W2803210444","https://openalex.org/W2885251087","https://openalex.org/W2897337593","https://openalex.org/W2899071864","https://openalex.org/W2903237845","https://openalex.org/W2913535645","https://openalex.org/W2963587506","https://openalex.org/W2970971581","https://openalex.org/W2995872593","https://openalex.org/W4235810972","https://openalex.org/W6628546715","https://openalex.org/W6638233953","https://openalex.org/W6638533276","https://openalex.org/W6638659379","https://openalex.org/W6676756733","https://openalex.org/W6703949738","https://openalex.org/W6741910194","https://openalex.org/W6756009870","https://openalex.org/W6903545278"],"related_works":["https://openalex.org/W2922986615","https://openalex.org/W2764800686","https://openalex.org/W3193005791","https://openalex.org/W3093166425","https://openalex.org/W4205385140","https://openalex.org/W7095070619","https://openalex.org/W4290876363","https://openalex.org/W7096429022","https://openalex.org/W1856244252","https://openalex.org/W4318541621"],"abstract_inverted_index":{"TuX2is":[0],"a":[1,52,64,83],"new":[2,53],"distributed":[3,11,37,87,103,153,165],"graph":[4,8,18,22,67,119,154],"engine":[5],"that":[6],"bridges":[7],"computation":[9,19,120],"and":[10,24,34,51,57,69,95,130],"machine":[12,38,78,88,104,166],"learning.TuX2inherits":[13],"the":[14,100,116,123,151],"benefits":[15],"of":[16,85,115,126,146,159],"elegant":[17],"model,":[20,45],"efficient":[21],"layout,":[23,128],"balanced":[25],"parallelism":[26,131],"to":[27,29,40,99,143],"scale":[28],"billion-edge":[30],"graphs,":[31],"while":[32,161],"extended":[33],"optimized":[35],"for":[36,61,77],"learning":[39,89,105,167],"support":[41],"heterogeneity":[42],"in":[43,49,74],"data":[44,127],"Stale":[46],"Synchronous":[47],"Parallel":[48],"scheduling,":[50],"Mini-batch,":[54],"Exchange,":[55],"GlobalSync,":[56],"Apply":[58],"(MEGA)":[59],"model":[60,121],"programming.TuX2further":[62],"introduces":[63],"hybrid":[65],"vertex-cut":[66],"optimization":[68],"supports":[70],"various":[71],"consistency":[72],"models":[73],"fault":[75],"tolerance":[76],"learning.":[79,97],"We":[80],"have":[81],"developed":[82],"set":[84],"representative":[86],"algorithms":[90,109],"inTuX2,":[91],"covering":[92],"both":[93],"supervised":[94],"unsupervised":[96],"Compared":[98],"implementations":[101],"on":[102],"platforms,":[106],"writing":[107],"those":[108],"inTuX2takes":[110],"only":[111],"about":[112],"25":[113],"percent":[114],"code:":[117],"our":[118],"hides":[122],"detailed":[124],"management":[125],"partitioning,":[129],"from":[132],"developers.":[133],"The":[134],"extensive":[135],"evaluation":[136],"ofTuX2,":[137],"using":[138],"large":[139],"datasets":[140],"with":[141],"up":[142],"64":[144],"billion":[145],"edges,":[147],"shows":[148],"thatTuX2outperforms":[149],"PowerGraph/PowerLyra,":[150],"state-of-the-art":[152,164],"engines,":[155],"by":[156,169],"an":[157],"order":[158],"magnitude,":[160],"beating":[162],"two":[163],"systems":[168],"at":[170],"least":[171],"60":[172],"percent.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2020-02-07T00:00:00"}