{"id":"https://openalex.org/W2781802975","doi":"https://doi.org/10.1109/soca.2017.13","title":"Distributed PathGraph: A Cluster Centric Framework for Distributed Processing Graph","display_name":"Distributed PathGraph: A Cluster Centric Framework for Distributed Processing Graph","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2781802975","doi":"https://doi.org/10.1109/soca.2017.13","mag":"2781802975"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/soca.2017.13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5100605727","display_name":"Hao Long","orcid":"https://orcid.org/0000-0001-8567-2735"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Long","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024499331","display_name":"Pingpeng Yuan","orcid":"https://orcid.org/0000-0002-1656-5634"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pingpeng Yuan","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038493361","display_name":"Xiaofeng Ding","orcid":"https://orcid.org/0000-0001-5054-8515"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Ding","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.176583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":63,"max":71},"biblio":{"volume":null,"issue":null,"first_page":"34","last_page":"41"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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.9963,"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.994,"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/graph-partition","display_name":"Graph partition","score":0.54255676}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8170165},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6528051},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.60305303},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.54255676},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5302712},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5197601},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4616844},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44548053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26603484},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14396831}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/soca.2017.13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1498437024","https://openalex.org/W1504291959","https://openalex.org/W1788180225","https://openalex.org/W1861584732","https://openalex.org/W1969076407","https://openalex.org/W1969970763","https://openalex.org/W1975934607","https://openalex.org/W1986603225","https://openalex.org/W2004951603","https://openalex.org/W2008183828","https://openalex.org/W2036120890","https://openalex.org/W2053076698","https://openalex.org/W2079150679","https://openalex.org/W2081612620","https://openalex.org/W2085494605","https://openalex.org/W2096544401","https://openalex.org/W2125816831","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2173213060","https://openalex.org/W2518649968","https://openalex.org/W2524623326","https://openalex.org/W2576259597","https://openalex.org/W2998150217","https://openalex.org/W78077100"],"related_works":["https://openalex.org/W4225981436","https://openalex.org/W4207086172","https://openalex.org/W2770353918","https://openalex.org/W2584231425","https://openalex.org/W2156185805","https://openalex.org/W2155261584","https://openalex.org/W2150611273","https://openalex.org/W2122502560","https://openalex.org/W2116677773","https://openalex.org/W2042919702"],"abstract_inverted_index":{"Large":[0],"scale":[1],"graph":[2,14,19,60,188,209],"processing":[3,20,61,189,210],"represents":[4],"an":[5],"interesting":[6],"challenge":[7],"due":[8,41,89],"to":[9,42,90,106,166,176,216],"the":[10,13,68,108,113,127,137],"characteristics":[11],"of":[12,31,92,96,110,129,168],"structure.":[15],"Generally,":[16,132],"a":[17,23,51,58,77,104,119,182],"distributed":[18,52,59],"framework":[21,62,190,211],"is":[22,84,181],"better":[24,183],"choice":[25],"for":[26],"large":[27,43],"graphs":[28],"with":[29],"billions":[30],"edges.":[32],"However,":[33],"traditional":[34],"iterative":[35,48,130],"computation":[36,138],"models":[37],"like":[38],"BSP":[39],"under-perform":[40],"communication":[44,124,134,140,151,202],"overheads":[45],"and":[46,73,94,126,139,150,170,201,206],"slow":[47],"convergence":[49],"in":[50,99,112,160],"environment.":[53],"Here,":[54],"we":[55,75,102,117],"present":[56,103],"DistPathGraph,":[57],"based":[63,80],"on":[64],"PathGraph.":[65,87],"First,":[66],"considering":[67],"difference":[69],"between":[70],"single":[71],"machine":[72],"cluster,":[74],"describe":[76],"novel":[78],"cluster":[79],"partitioning":[81,199],"method":[82,200],"that":[83,122,197,207],"different":[85,100],"from":[86],"Second,":[88],"dependence":[91],"vertices":[93,111,169],"consistency":[95],"data":[97],"replicas":[98],"partitions,":[101],"scheme":[105],"control":[107,173],"order":[109],"updating":[114],"procedure.":[115],"Finally,":[116],"design":[118],"message-packing":[120],"strategy":[121,180,203],"improves":[123],"congestion":[125],"rate":[128],"convergence.":[131],"synchronous":[133],"model":[135,155],"controls":[136],"steps":[141],"by":[142,214],"barrier,":[143],"which":[144],"induces":[145],"more":[146],"CPU":[147,158],"idle":[148,159],"time":[149],"congestion.":[152],"Although":[153],"asynchronous":[154],"can":[156],"eliminate":[157],"some":[161],"sense,":[162],"it":[163],"may":[164],"lead":[165],"inconsistency":[167],"require":[171],"complex":[172],"logic.":[174],"Comparing":[175],"two":[177],"models,":[178],"our":[179,187,198,208],"compromise.":[184],"We":[185],"evaluate":[186],"against":[191],"GraphLab.":[192],"The":[193],"experimental":[194],"results":[195],"validate":[196],"improve":[204],"performance,":[205],"outperforms":[212],"GraphLab":[213],"up":[215],"6.53X.":[217]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2781802975","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-01-17T01:28:32.227353","created_date":"2018-01-12"}