乐胖代购免代理版

{"id":"https://openalex.org/W2773899873","doi":"https://doi.org/10.1109/tsc.2017.2778737","title":"GraphA: Efficient Partitioning and Storage for Distributed Graph Computation","display_name":"GraphA: Efficient Partitioning and Storage for Distributed Graph Computation","publication_year":2017,"publication_date":"2017-12-04","ids":{"openalex":"https://openalex.org/W2773899873","doi":"https://doi.org/10.1109/tsc.2017.2778737","mag":"2773899873"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsc.2017.2778737","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1109/tsc.2017.2778737","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100395351","display_name":"Yiming Zhang","orcid":"https://orcid.org/0000-0001-6450-8485"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiming Zhang","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440903","display_name":"Dongsheng Li","orcid":"https://orcid.org/0000-0001-9743-2034"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongsheng Li","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070741329","display_name":"Chengfei Zhang","orcid":"https://orcid.org/0000-0002-6016-9436"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengfei Zhang","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100639418","display_name":"Jinyan Wang","orcid":"https://orcid.org/0000-0001-6641-9371"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinyan Wang","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100343973","display_name":"Ling Liu","orcid":"https://orcid.org/0000-0001-8297-9088"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ling Liu","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.363,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.517777,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9999,"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.9999,"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.9943,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9892,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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-data-store","display_name":"Distributed data store","score":0.46097106},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4185217}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.83412683},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5073516},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4689792},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.46097106},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42660806},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4185217},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38254753},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37480032},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2036115}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsc.2017.2778737","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsc.2017.2778737","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"score":0.64,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61379053"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61379055"}],"datasets":[],"versions":[],"referenced_works_count":47,"referenced_works":["https://openalex.org/W1448681276","https://openalex.org/W1530955034","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1957118585","https://openalex.org/W1971435796","https://openalex.org/W1976969221","https://openalex.org/W1978024959","https://openalex.org/W1986603225","https://openalex.org/W1994727615","https://openalex.org/W2014396444","https://openalex.org/W2030062409","https://openalex.org/W2052138473","https://openalex.org/W2053076698","https://openalex.org/W2055935910","https://openalex.org/W2063032661","https://openalex.org/W2070016151","https://openalex.org/W2072901340","https://openalex.org/W2082773934","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2119738171","https://openalex.org/W2119998616","https://openalex.org/W2131183411","https://openalex.org/W2131975293","https://openalex.org/W2142931311","https://openalex.org/W2146223937","https://openalex.org/W2146591355","https://openalex.org/W2160276892","https://openalex.org/W2161694911","https://openalex.org/W2170616854","https://openalex.org/W2189016707","https://openalex.org/W2262656054","https://openalex.org/W2301743601","https://openalex.org/W2414008167","https://openalex.org/W2432978112","https://openalex.org/W2516174802","https://openalex.org/W2524623326","https://openalex.org/W2528120841","https://openalex.org/W2537353380","https://openalex.org/W2576259597","https://openalex.org/W2962740062","https://openalex.org/W2963528863","https://openalex.org/W2997134027","https://openalex.org/W3143219376","https://openalex.org/W4231846589","https://openalex.org/W78077100"],"related_works":["https://openalex.org/W4231775656","https://openalex.org/W3134658850","https://openalex.org/W2780079842","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2355938171","https://openalex.org/W2354191502","https://openalex.org/W2115091349","https://openalex.org/W2046435967","https://openalex.org/W1972225038"],"abstract_inverted_index":{"Distributed":[0],"graph":[1,65,77,106],"computation":[2],"is":[3,72],"central":[4],"to":[5,11,18,101,148],"applications":[6],"ranging":[7],"from":[8,40],"language":[9],"processing":[10],"social":[12],"networks.":[13],"However,":[14],"natural":[15],"graphs":[16],"tend":[17],"have":[19,30,109],"skewed":[20],"power-law":[21],"distrbutions":[22],"where":[23],"a":[24,31],"small":[25],"subset":[26],"of":[27,34,70,89],"the":[28,68,82,97],"vertices":[29],"large":[32],"number":[33,88],"neighbors.":[35],"Existing":[36],"graph-parallel":[37,126],"systems":[38,127],"suffer":[39],"load":[41],"imbalance,":[42],"high":[43],"communication":[44],"cost,":[45,138],"and":[46,75,95,104,115,129,136,142,155],"inefficient":[47],"processing.":[48],"To":[49],"address":[50],"this":[51,54],"problem,":[52],"in":[53,131],"paper":[55],"we":[56],"present":[57],"GraphA,":[58],"an":[59,73,86],"adaptive":[60,74],"scheme":[61],"for":[62,139],"efficient":[63],"large-scale":[64],"computation.":[66],"At":[67],"core":[69],"GraphA":[71,92,111,122,145],"uniform":[76],"partitioning":[78],"algorithm,":[79],"which":[80],"partitions":[81],"datasets":[83],"by":[84],"using":[85],"incremental":[87],"mapping":[90],"functions.":[91],"further":[93],"improves":[94],"leverages":[96],"ART":[98],"index":[99],"structure":[100],"realize":[102],"fine-grained":[103],"low-cost":[105],"storage.":[107],"We":[108],"implemented":[110],"both":[112,140],"on":[113,116],"Spark":[114],"GraphLab.":[117],"Extensive":[118],"evaluation":[119],"shows":[120],"that":[121],"significantly":[123],"outperforms":[124],"state-of-the-art":[125],"(GraphX":[128],"PowerLyra)":[130],"ingress":[132],"time,":[133],"execution":[134],"time":[135],"storage":[137],"real-world":[141],"synthetic":[143],"graphs.":[144],"achieves":[146],"up":[147],"7.1":[149],"x":[150],"performance":[151],"improvement":[152,158],"over":[153,159],"GraphX":[154],"19.7":[156],"percent":[157],"PowerLyra.":[160]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2773899873","counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":3}],"updated_date":"2024-12-28T03:46:39.507857","created_date":"2017-12-22"}