{"id":"https://openalex.org/W3094069582","doi":"https://doi.org/10.1109/tpds.2020.3032709","title":"Accelerating Large-Scale Prioritized Graph Computations by Hotness Balanced Partition","display_name":"Accelerating Large-Scale Prioritized Graph Computations by Hotness Balanced Partition","publication_year":2020,"publication_date":"2020-10-21","ids":{"openalex":"https://openalex.org/W3094069582","doi":"https://doi.org/10.1109/tpds.2020.3032709","mag":"3094069582"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2020.3032709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3032709","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/A5079250744","display_name":"Shufeng Gong","orcid":"https://orcid.org/0000-0001-5898-5621"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shufeng Gong","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China","School of Computer Science And Engineering Northeastern University,Shenyang,China"],"raw_orcid":"https://orcid.org/0000-0001-5898-5621","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science And Engineering Northeastern University,Shenyang,China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367496","display_name":"Yanfeng Zhang","orcid":"https://orcid.org/0000-0002-9871-0304"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanfeng Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China","School of Computer Science And Engineering Northeastern University,Shenyang,China"],"raw_orcid":"https://orcid.org/0000-0002-9871-0304","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science And Engineering Northeastern University,Shenyang,China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072406974","display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-3171-8889"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China","School of Computer Science And Engineering Northeastern University,Shenyang,China"],"raw_orcid":"https://orcid.org/0000-0002-3171-8889","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science And Engineering Northeastern University,Shenyang,China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.2872,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.56840038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"32","issue":"4","first_page":"746","last_page":"759"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980000257492065,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8231974244117737},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.7623512744903564},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6173833012580872},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5458250045776367},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5261121392250061},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5198445916175842},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5067065358161926},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4900723695755005},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4490606486797333},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4349754750728607},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4197055697441101},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3721156418323517},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3415992259979248},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3391527235507965},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16511783003807068},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.14868077635765076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09106892347335815},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08439823985099792}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8231974244117737},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.7623512744903564},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6173833012580872},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5458250045776367},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5261121392250061},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5198445916175842},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5067065358161926},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4900723695755005},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4490606486797333},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4349754750728607},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4197055697441101},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3721156418323517},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3415992259979248},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3391527235507965},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16511783003807068},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.14868077635765076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09106892347335815},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08439823985099792},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2020.3032709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3032709","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":[{"display_name":"Decent work and economic growth","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1033112928","display_name":null,"funder_award_id":"62072082","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2845204914","display_name":null,"funder_award_id":"U1811261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5574275911","display_name":"\u5206\u5e03\u5f0f\u5f02\u6b65\u56fe\u5904\u7406\u7684\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61672141","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6709498115","display_name":null,"funder_award_id":"N181604016","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G736469273","display_name":null,"funder_award_id":"N181605017","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W217817341","https://openalex.org/W1448681276","https://openalex.org/W1574901103","https://openalex.org/W1854214752","https://openalex.org/W1971630691","https://openalex.org/W1986603225","https://openalex.org/W2004053910","https://openalex.org/W2006023152","https://openalex.org/W2031709923","https://openalex.org/W2036631599","https://openalex.org/W2052138473","https://openalex.org/W2056021151","https://openalex.org/W2070232376","https://openalex.org/W2080263564","https://openalex.org/W2082021597","https://openalex.org/W2082773934","https://openalex.org/W2096544401","https://openalex.org/W2120458882","https://openalex.org/W2128479026","https://openalex.org/W2141711298","https://openalex.org/W2150117348","https://openalex.org/W2166469213","https://openalex.org/W2170616854","https://openalex.org/W2189016707","https://openalex.org/W2244188037","https://openalex.org/W2258998514","https://openalex.org/W2263157912","https://openalex.org/W2301743601","https://openalex.org/W2432978112","https://openalex.org/W2518203045","https://openalex.org/W2521836998","https://openalex.org/W2548005711","https://openalex.org/W2647140945","https://openalex.org/W2745138925","https://openalex.org/W2755088640","https://openalex.org/W2798738742","https://openalex.org/W2872018413","https://openalex.org/W2889350994","https://openalex.org/W2908298749","https://openalex.org/W2917950505","https://openalex.org/W2922439028","https://openalex.org/W2948637333","https://openalex.org/W2963804743","https://openalex.org/W2963918469","https://openalex.org/W2964157613","https://openalex.org/W3028820942","https://openalex.org/W3029002917","https://openalex.org/W3030126027","https://openalex.org/W3030774843","https://openalex.org/W6603201521","https://openalex.org/W6628546715","https://openalex.org/W6639055396","https://openalex.org/W6643161513","https://openalex.org/W6681885597","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W3139829055","https://openalex.org/W2583811263","https://openalex.org/W3012931947","https://openalex.org/W2035944803"],"abstract_inverted_index":{"Prioritized":[0],"computation":[1],"is":[2,34],"shown":[3],"promising":[4],"performance":[5],"for":[6,58,172,180],"a":[7,169,177],"large":[8],"class":[9],"of":[10,17,68,77,85],"graph":[11,30,32,53,87,96,106,136],"algorithms.":[12],"It":[13],"prioritizes":[14],"the":[15,75,83,158,192],"execution":[16],"some":[18],"vertices":[19,110,139,150,160],"that":[20,39,186],"play":[21],"important":[22,36],"roles":[23],"in":[24,127],"determining":[25],"convergence.":[26],"For":[27],"large-scale":[28],"distributed":[29,61,178,181],"processing,":[31],"partitioning":[33,54,189,194],"an":[35],"preprocessing":[37],"step":[38],"aims":[40],"to":[41,45,73,92,113,121,143,155],"balance":[42,64],"workload":[43,65],"and":[44,71,118,176,198],"reduce":[46],"communication":[47],"costs":[48],"between":[49],"workers.":[50,162],"However,":[51],"existing":[52],"methods":[55,190],"are":[56,111,119],"designed":[57],"round-robin":[59],"synchronous":[60],"frameworks.":[62],"They":[63],"without":[66],"distinction":[67,141],"vertex":[69],"importance":[70],"fail":[72],"consider":[74],"characteristics":[76],"priority-based":[78],"scheduling,":[79],"which":[80,125],"may":[81],"limit":[82],"benefit":[84],"prioritized":[86,94,105],"computation.":[88],"In":[89,104],"this":[90,132],"article,":[91],"accelerate":[93],"iterative":[95],"computations,":[97],"we":[98,134],"propose":[99],"Hotness":[100],"Balanced":[101],"Partition":[102],"(HBP).":[103],"computation,":[107],"high":[108],"priority":[109],"likely":[112,120],"be":[114],"executed":[115],"more":[116,123],"frequently":[117],"pass":[122],"messages,":[124],"result":[126],"hot":[128,159],"vertices.":[129],"Based":[130],"on":[131],"observation,":[133],"partition":[135],"by":[137],"distributing":[138,149],"with":[140,151],"according":[142],"their":[144],"hotness":[145],"rather":[146],"than":[147],"blindly":[148],"equal":[152],"weights,":[153],"aiming":[154],"evenly":[156],"distribute":[157],"among":[161],"We":[163],"further":[164],"provide":[165],"two":[166],"HBP":[167],"algorithms:":[168],"streaming-based":[170],"algorithm":[171,179],"efficient":[173],"one-pass":[174],"processing":[175],"processing.":[182],"Our":[183],"results":[184],"show":[185],"our":[187],"proposed":[188],"outperform":[191],"state-of-the-art":[193],"methods,":[195],"Fennel,":[196],"HotGraph,":[197],"SNE.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}