乐胖代购免代理版

{"id":"https://openalex.org/W3080664625","doi":"https://doi.org/10.1109/tbdata.2020.3019641","title":"GGraph: An Efficient Structure-Aware Approach for Iterative Graph Processing","display_name":"GGraph: An Efficient Structure-Aware Approach for Iterative Graph Processing","publication_year":2020,"publication_date":"2020-08-26","ids":{"openalex":"https://openalex.org/W3080664625","doi":"https://doi.org/10.1109/tbdata.2020.3019641","mag":"3080664625"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2020.3019641","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5066411779","display_name":"Beibei Si","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Beibei Si","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018828723","display_name":"Yuxuan Liang","orcid":"https://orcid.org/0000-0003-2817-7337"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxuan Liang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102730151","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0003-4217-7886"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433508","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0002-2052-2231"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, 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":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033955608","display_name":"Haikun Liu","orcid":"https://orcid.org/0000-0003-4290-1408"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haikun Liu","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073146599","display_name":"Lin Gu","orcid":"https://orcid.org/0000-0002-6525-9334"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gu","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, 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.67,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.836869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"8","issue":"5","first_page":"1182","last_page":"1194"},"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.9973,"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.9922,"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/distance","display_name":"Distance","score":0.6114916},{"id":"https://openalex.org/keywords/path-graph","display_name":"Path graph","score":0.585871},{"id":"https://openalex.org/keywords/wheel-graph","display_name":"Wheel graph","score":0.5761039},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.43940154},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.4199432}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6435761},{"id":"https://openalex.org/C54385418","wikidata":"https://www.wikidata.org/wiki/Q2742711","display_name":"Distance","level":4,"score":0.6114916},{"id":"https://openalex.org/C128067373","wikidata":"https://www.wikidata.org/wiki/Q1415372","display_name":"Path graph","level":5,"score":0.585871},{"id":"https://openalex.org/C178744013","wikidata":"https://www.wikidata.org/wiki/Q5502876","display_name":"Frequency partition of a graph","level":5,"score":0.5783335},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.5761039},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.43940154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43792397},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.43034232},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.42885977},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4199432},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.41359326},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39538607},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35453215},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32255995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28353083},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.25067842},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2076076},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2020.3019641","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"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":"61832006"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61825202"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61702202"}],"datasets":[],"versions":[],"referenced_works_count":43,"referenced_works":["https://openalex.org/W1533316337","https://openalex.org/W1854214752","https://openalex.org/W1999446611","https://openalex.org/W2000041758","https://openalex.org/W2013812676","https://openalex.org/W2036631599","https://openalex.org/W2064635301","https://openalex.org/W2072901340","https://openalex.org/W2079150679","https://openalex.org/W2082496971","https://openalex.org/W2082773934","https://openalex.org/W2096544401","https://openalex.org/W2127653767","https://openalex.org/W2166604263","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2219764230","https://openalex.org/W224506242","https://openalex.org/W2263157912","https://openalex.org/W2322166847","https://openalex.org/W2441475961","https://openalex.org/W2444127451","https://openalex.org/W2516174802","https://openalex.org/W2548005711","https://openalex.org/W2557303503","https://openalex.org/W2578635309","https://openalex.org/W2605185701","https://openalex.org/W2606413522","https://openalex.org/W2736063785","https://openalex.org/W2769590324","https://openalex.org/W2772167387","https://openalex.org/W2788990673","https://openalex.org/W2792524085","https://openalex.org/W2887646217","https://openalex.org/W2888902433","https://openalex.org/W2935056433","https://openalex.org/W2940923397","https://openalex.org/W2969445381","https://openalex.org/W2983046331","https://openalex.org/W3091559170","https://openalex.org/W3099590572","https://openalex.org/W4235836742","https://openalex.org/W4236882223"],"related_works":["https://openalex.org/W4313156468","https://openalex.org/W4299976271","https://openalex.org/W4224307302","https://openalex.org/W3208426484","https://openalex.org/W3080664625","https://openalex.org/W2963498914","https://openalex.org/W2786830943","https://openalex.org/W2267695370","https://openalex.org/W1804733508","https://openalex.org/W1578001576"],"abstract_inverted_index":{"Many":[0],"iterative":[1,158],"graph":[2,32,85,140,152,159,170,176,264],"processing":[3,153,221,245,265],"systems":[4,154],"have":[5,44,103],"recently":[6],"been":[7,27],"developed":[8],"to":[9,50,69,80,94,104,155,182,190,227,242,284],"analyze":[10],"graphs.":[11],"Although":[12],"they":[13],"are":[14,48,59,92,127],"effective":[15],"from":[16,113],"different":[17],"aspects,":[18],"there":[19],"is":[20,236],"an":[21,136],"important":[22],"issue":[23],"that":[24,91,277],"has":[25],"not":[26,209],"addressed":[28],"yet.":[29],"A":[30],"real-world":[31],"follows":[33],"the":[34,55,72,97,99,110,150,165,169,185,193,197,201,219,223,230,244,247,254],"power-law":[35,166],"property,":[36],"in":[37,54,124,196,239],"which":[38,145],"a":[39,121,174,233],"small":[40],"number":[41],"of":[42,168,222,246,256],"vertices":[43,53,58,90,123,195],"high":[45,114],"degrees":[46],"(i.e.,":[47],"connected":[49],"most":[51],"other":[52,89],"graph).":[56],"These":[57],"called":[60,143],"hot-vertices":[63],"and":[64,271,273],"usually":[65],"require":[66],"more":[67],"iterations":[68],"converge.":[70,95],"In":[71,225],"existing":[73,151],"solutions,":[74],"these":[75,125],"hot-vertices":[76,102,186,248],"may":[77],"be":[78,105,147],"allocated":[79],"many":[81],"or":[82],"even":[83],"all":[84],"partitions":[86,100,126],"along":[87],"with":[88,101,131,179,249],"easy":[93],"As":[96],"result,":[98],"loaded":[106],"repeatedly":[107,202],"(and":[108],"consequently":[109],"system":[111],"suffers":[112],"data":[115,213],"access":[116,214],"cost),":[117],"although":[118],"perhaps":[119],"only":[120,210],"few":[122],"active.":[128],"To":[129,252],"cope":[130],"this":[132,240],"issue,":[133],"we":[134,258],"develop":[135],"efficient":[137],"open":[138],"source":[139],"partition":[141,184,199],"manager,":[142],"GGraph,":[144,257],"can":[146],"integrated":[148],"into":[149,163,261],"efficiently":[156],"support":[157],"processing,":[160],"by":[161,282],"taking":[162],"account":[164],"property":[167],"structure.":[171],"It":[172],"uses":[173],"novel":[175],"repartitioning":[177],"scheme":[178],"low":[180,250],"overhead":[181],"dynamically":[183],"together,":[187],"so":[188],"as":[189,200],"avoid":[191],"loading":[192],"inactive":[194],"same":[198],"processed":[203],"hot-vertices.":[204,224],"By":[205],"such":[206],"means,":[207],"it":[208,260],"enables":[211,218],"less":[212],"cost,":[215],"but":[216],"also":[217],"privileged":[220],"order":[226],"further":[228,237],"increase":[229],"convergence":[231],"speed,":[232],"scheduling":[234],"algorithm":[235],"proposed":[238],"work":[241],"prioritize":[243],"overhead.":[251],"demonstrate":[253],"efficiency":[255],"plug":[259],"four":[262],"state-of-the-art":[263],"systems,":[266],"i.e.,":[267],"Gemini,":[268],"GraphChi,":[269],"Chaos,":[270],"GridGraph,":[272],"experimental":[274],"results":[275],"show":[276],"GGraph":[278],"improves":[279],"their":[280],"performance":[281],"up":[283],"3.2":[285],"times,":[286,288,290,292],"3.8":[287],"3.9":[289],"3.5":[291],"respectively.":[293]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3080664625","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2025-05-01T21:13:18.034468","created_date":"2020-09-01"}