{"id":"https://openalex.org/W4312191280","doi":"https://doi.org/10.1109/tpds.2022.3223068","title":"DRONE: An Efficient Distributed Subgraph-Centric Framework for Processing Large-Scale Power-law Graphs","display_name":"DRONE: An Efficient Distributed Subgraph-Centric Framework for Processing Large-Scale Power-law Graphs","publication_year":2022,"publication_date":"2022-11-18","ids":{"openalex":"https://openalex.org/W4312191280","doi":"https://doi.org/10.1109/tpds.2022.3223068"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3223068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3223068","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,"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"},"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/A5046315003","display_name":"Shuai Zhang","orcid":"https://orcid.org/0000-0002-0279-1753"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuai Zhang","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071068004","display_name":"Zite Jiang","orcid":"https://orcid.org/0000-0002-5680-5233"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zite Jiang","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China","Zhongguancun Laboratory, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013989244","display_name":"Xingzhong Hou","orcid":"https://orcid.org/0000-0003-1330-740X"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingzhong Hou","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100335534","display_name":"Mingyu Li","orcid":"https://orcid.org/0000-0002-7878-1658"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyu Li","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021460004","display_name":"Mengting Yuan","orcid":"https://orcid.org/0000-0001-8758-8668"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengting Yuan","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017918038","display_name":"Haihang You","orcid":"https://orcid.org/0009-0005-9031-9430"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haihang You","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5046315003"],"corresponding_institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.5094,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.64951421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"34","issue":"2","first_page":"463","last_page":"474"},"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.9980000257492065,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.772282063961029},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4992070198059082},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4697110056877136},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4673490822315216},{"id":"https://openalex.org/keywords/distance-hereditary-graph","display_name":"Distance-hereditary graph","score":0.46093717217445374},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3427506685256958},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3399226665496826},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3153458833694458},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.211551696062088},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1802382469177246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.772282063961029},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4992070198059082},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4697110056877136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4673490822315216},{"id":"https://openalex.org/C147792647","wikidata":"https://www.wikidata.org/wiki/Q5282847","display_name":"Distance-hereditary graph","level":5,"score":0.46093717217445374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3427506685256958},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3399226665496826},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3153458833694458},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.211551696062088},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1802382469177246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3223068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3223068","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,"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":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3631435179","display_name":null,"funder_award_id":"41930110","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8810718190","display_name":null,"funder_award_id":"61872272","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":42,"referenced_works":["https://openalex.org/W217817341","https://openalex.org/W1893414835","https://openalex.org/W2006023152","https://openalex.org/W2009062929","https://openalex.org/W2011601876","https://openalex.org/W2020167157","https://openalex.org/W2031709923","https://openalex.org/W2034102265","https://openalex.org/W2045271686","https://openalex.org/W2066636486","https://openalex.org/W2068612205","https://openalex.org/W2070232376","https://openalex.org/W2084224084","https://openalex.org/W2093053744","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2124637492","https://openalex.org/W2131053137","https://openalex.org/W2170616854","https://openalex.org/W2259576664","https://openalex.org/W2263854845","https://openalex.org/W2479445230","https://openalex.org/W2613088476","https://openalex.org/W2745138925","https://openalex.org/W2798525482","https://openalex.org/W2914894107","https://openalex.org/W2962788437","https://openalex.org/W2962953852","https://openalex.org/W2972120381","https://openalex.org/W2990947761","https://openalex.org/W2998150217","https://openalex.org/W3023464740","https://openalex.org/W3028820942","https://openalex.org/W3139199248","https://openalex.org/W3185842982","https://openalex.org/W4289123357","https://openalex.org/W4289866493","https://openalex.org/W6603201521","https://openalex.org/W6628546715","https://openalex.org/W6681885597","https://openalex.org/W6693251527","https://openalex.org/W6757322643"],"related_works":["https://openalex.org/W2115140794","https://openalex.org/W2041120224","https://openalex.org/W4312275919","https://openalex.org/W2067902980","https://openalex.org/W1504320321","https://openalex.org/W2338293335","https://openalex.org/W2039378765","https://openalex.org/W2613115449","https://openalex.org/W4286911546","https://openalex.org/W4377992743"],"abstract_inverted_index":{"Nowadays,":[0],"the":[1,29,60,75,106,110,118,124,138,160,172,180,186],"ever-increasing":[2],"volume":[3],"of":[4,62,127,141],"graph-structured":[5],"data":[6],"such":[7],"as":[8],"social":[9],"networks,":[10],"graph":[11,56,79,96,112,149,175,182],"databases":[12],"and":[13,21,38,109,143,147],"knowledge":[14],"graphs":[15,25,165],"requires":[16],"to":[17,74,122,171],"be":[18],"processed":[19],"efficiently":[20],"scalably.":[22],"These":[23],"natural":[24],"commonly":[26],"found":[27],"in":[28,52,206],"real":[30],"world":[31],"have":[32],"highly":[33],"skewed":[34],"power-law":[35,41,70,86,209],"degree":[36],"distribution":[37],"are":[39,82],"called":[40],"graphs.":[42,71,87,210],"The":[43],"subgraph-centric":[44,63,76,107],"programming":[45],"model":[46,108],"is":[47,65],"a":[48,93],"promising":[49],"approach":[50],"applied":[51],"many":[53],"state-of-the-art":[54,173],"distributed":[55,95,174],"computing":[57,97,176],"frameworks.":[58,177],"However,":[59],"performance":[61],"frameworks":[64],"limited":[66],"when":[67],"processing":[68,207],"large-scale":[69,208],"When":[72],"deployed":[73],"framework,":[77,98],"existing":[78],"partitioning":[80,113],"algorithms":[81],"not":[83],"suitable":[84],"for":[85,153],"In":[88,178],"this":[89],"paper,":[90],"we":[91],"present":[92],"novel":[94],"DRONE":[99,115,142,158,202],"(Distributed":[100],"gRaph":[101],"cOmputiNg":[102],"Engine),":[103],"which":[104],"leverages":[105],"vertex-cut":[111],"strategy.":[114],"also":[116],"supports":[117],"fault":[119],"tolerance":[120],"mechanism":[121],"accommodate":[123],"increasing":[125],"scale":[126],"machines":[128],"with":[129],"negligible":[130],"overhead":[131],"(6.48%":[132],"on":[133,163,168],"average).":[134],"We":[135],"further":[136],"study":[137],"execution":[139],"workflow":[140],"propose":[144],"an":[145],"efficient":[146],"balanced":[148],"partition":[150,183,196],"algorithm":[151,184],"(EBV)":[152],"DRONE.":[154],"Experiments":[155],"show":[156],"that":[157,201],"reduces":[159,185],"running":[161],"time":[162],"real-world":[164],"by":[166,189],"25.6%,":[167],"average,":[169],"compared":[170],"addition,":[179],"EBV":[181],"replication":[187],"factor":[188],"at":[190],"least":[191],"21.8%":[192],"than":[193],"other":[194],"self-based":[195],"algorithms.":[197],"Our":[198],"results":[199],"indicate":[200],"has":[203],"excellent":[204],"potential":[205]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}