{"id":"https://openalex.org/W2548005711","doi":"https://doi.org/10.1109/tc.2016.2624289","title":"HotGraph: Efficient Asynchronous Processing for Real-World Graphs","display_name":"HotGraph: Efficient Asynchronous Processing for Real-World Graphs","publication_year":2016,"publication_date":"2016-11-02","ids":{"openalex":"https://openalex.org/W2548005711","doi":"https://doi.org/10.1109/tc.2016.2624289","mag":"2548005711"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2016.2624289","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2016.2624289","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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/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":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Service Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Service 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/A5108637421","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-7903-2061"},"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":"Xiaofei Liao","raw_affiliation_strings":["Service Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Service 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":["Service Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Service 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/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":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gu","raw_affiliation_strings":["Service Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Service 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/A5062708755","display_name":"Guang Tan","orcid":"https://orcid.org/0000-0002-0658-8867"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guang Tan","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018899175","display_name":"Bing Bing Zhou","orcid":"https://orcid.org/0000-0002-5405-6419"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bing Bing Zhou","raw_affiliation_strings":["School of Information Technologies, The University of Sydney, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technologies, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9944,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.83421935,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"66","issue":"5","first_page":"799","last_page":"809"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9979000091552734,"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.7820712327957153},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6835296154022217},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.677863359451294},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.597054123878479},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5410323143005371},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5038647055625916},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4824707806110382},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.467398464679718},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41259047389030457},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36936575174331665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16105589270591736},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10752639174461365},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09182745218276978}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7820712327957153},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6835296154022217},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.677863359451294},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.597054123878479},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5410323143005371},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5038647055625916},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4824707806110382},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.467398464679718},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41259047389030457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36936575174331665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16105589270591736},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10752639174461365},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09182745218276978},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2016.2624289","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2016.2624289","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3582114861","display_name":null,"funder_award_id":"61433019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4201822936","display_name":"\u65b0\u578b\u4f53\u7cfb\u7ed3\u6784\u4e0b\u6570\u636e\u5bc6\u96c6\u578b\u8ba1\u7b97\u7684\u8fd0\u884c\u65f6\u4f18\u5316\u673a\u5236\u7814\u7a76","funder_award_id":"61272408","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8729926381","display_name":null,"funder_award_id":"61300040","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8932173757","display_name":null,"funder_award_id":"61322210","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"},{"id":"https://openalex.org/F4320334944","display_name":"Shenzhen Graduate School, Peking University","ror":"https://ror.org/02v51f717"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W97348994","https://openalex.org/W200298483","https://openalex.org/W1448681276","https://openalex.org/W1487337216","https://openalex.org/W1526813343","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1854214752","https://openalex.org/W1896160955","https://openalex.org/W1976860187","https://openalex.org/W1986603225","https://openalex.org/W2001340865","https://openalex.org/W2013344760","https://openalex.org/W2034102265","https://openalex.org/W2036631599","https://openalex.org/W2053076698","https://openalex.org/W2056021151","https://openalex.org/W2072901340","https://openalex.org/W2079150679","https://openalex.org/W2082496971","https://openalex.org/W2095293504","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2107721006","https://openalex.org/W2117831564","https://openalex.org/W2118953734","https://openalex.org/W2119202318","https://openalex.org/W2153752762","https://openalex.org/W2160276892","https://openalex.org/W2163881971","https://openalex.org/W2165770179","https://openalex.org/W2170616854","https://openalex.org/W2189465200","https://openalex.org/W2951113132","https://openalex.org/W2964126306","https://openalex.org/W6603201521","https://openalex.org/W6603975009","https://openalex.org/W6607964021","https://openalex.org/W6628546715","https://openalex.org/W6629092050","https://openalex.org/W6638233953","https://openalex.org/W6638659379","https://openalex.org/W6639055396","https://openalex.org/W6639805184","https://openalex.org/W6677275879","https://openalex.org/W6683995056","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W1981130628","https://openalex.org/W3139829055","https://openalex.org/W2583811263","https://openalex.org/W3012931947","https://openalex.org/W2035944803"],"abstract_inverted_index":{"For":[0],"large-scale":[1],"graph":[2,42,75,112],"analysis":[3],"on":[4],"a":[5,46,67,79,109,122],"single":[6],"PC,":[7],"asynchronous":[8,31],"processing":[9,59,76,144],"methods":[10,32],"are":[11,33],"known":[12],"to":[13,73,126,159],"converge":[14],"more":[15,23],"quickly":[16],"than":[17],"the":[18,55,58,71,88,91,116,128,140,162,171,196],"synchronous":[19],"approach,":[20,96],"because":[21],"of":[22,26,57,90,173],"efficient":[24],"propagation":[25],"vertices":[27],"state.":[28],"However,":[29],"current":[30],"still":[34],"very":[35],"suboptimal":[36],"in":[37,101,135],"propagating":[38],"state":[39,50,99,175],"across":[40],"different":[41],"partitions.":[43],"This":[44],"presents":[45],"bottleneck":[47],"for":[48,143],"cross-partition":[49,98,117],"update":[51],"and":[52,137,151,195],"slows":[53],"down":[54],"convergence":[56],"task.":[60],"To":[61],"tackle":[62],"this":[63,95,190],"problem,":[64],"we":[65],"propose":[66],"new":[68],"method,":[69],"named":[70],"HotGraph,":[72],"faster":[74],"by":[77,132,178,192,199],"extracting":[78],"backbone":[80],"structure,":[81],"called":[82],"hot":[83,111,129],"graph,":[84],"that":[85,167],"spans":[86],"all":[87],"partitions":[89],"original":[92],"graph.":[93],"With":[94],"most":[97],"propagations":[100],"traditional":[102],"solutions":[103],"now":[104],"take":[105],"place":[106],"within":[107],"only":[108],"few":[110],"partitions,":[113],"thus":[114],"removing":[115],"bottleneck.":[118],"We":[119],"also":[120],"develop":[121],"partition":[123],"scheduling":[124],"algorithm":[125],"maximize":[127],"graph's":[130],"effectiveness":[131],"keeping":[133],"it":[134,139],"memory":[136],"assigning":[138],"highest":[141],"priority":[142],"as":[145,147],"much":[146],"possible.":[148],"A":[149],"forward":[150],"backward":[152],"sweeping":[153],"execution":[154,197],"strategy":[155],"is":[156],"then":[157],"proposed":[158],"further":[160,188],"accelerate":[161],"convergence.":[163],"Experimental":[164],"results":[165],"show":[166],"HotGraph":[168],"can":[169],"reduce":[170],"number":[172,191],"vertex":[174],"updates":[176],"processed":[177],"51.5":[179],"percent,":[180],"compared":[181],"with":[182],"state-of-the-art":[183],"schemes.":[184],"Applying":[185],"our":[186],"optimizations":[187],"reduces":[189],"72.6":[193],"percent":[194],"time":[198],"80.8":[200],"percent.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}