{"id":"https://openalex.org/W4320063538","doi":"https://doi.org/10.1145/3559009.3569647","title":"HBMax","display_name":"HBMax","publication_year":2022,"publication_date":"2022-10-08","ids":{"openalex":"https://openalex.org/W4320063538","doi":"https://doi.org/10.1145/3559009.3569647"},"language":"en","primary_location":{"id":"doi:10.1145/3559009.3569647","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559009.3569647","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3559009.3569647","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100443903","display_name":"Xinyu Chen","orcid":"https://orcid.org/0000-0003-1951-5015"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xinyu Chen","raw_affiliation_strings":["Washington State University"],"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074554647","display_name":"Marco Minutoli","orcid":"https://orcid.org/0000-0002-4220-1420"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Minutoli","raw_affiliation_strings":["Pacific Northwest National Laboratory"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064166827","display_name":"Jiannan Tian","orcid":"https://orcid.org/0000-0003-1101-9148"},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiannan Tian","raw_affiliation_strings":["Indiana University"],"affiliations":[{"raw_affiliation_string":"Indiana University","institution_ids":["https://openalex.org/I592451"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075175819","display_name":"Mahantesh Halappanavar","orcid":"https://orcid.org/0000-0002-2323-4753"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahantesh Halappanavar","raw_affiliation_strings":["Pacific Northwest National Laboratory"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048410309","display_name":"Ananth Kalyanaraman","orcid":"https://orcid.org/0000-0001-6721-233X"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananth Kalyanaraman","raw_affiliation_strings":["Washington State University"],"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063703614","display_name":"Dingwen Tao","orcid":"https://orcid.org/0000-0001-5422-4497"},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dingwen Tao","raw_affiliation_strings":["Indiana University"],"affiliations":[{"raw_affiliation_string":"Indiana University","institution_ids":["https://openalex.org/I592451"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100443903"],"corresponding_institution_ids":["https://openalex.org/I72951846"],"apc_list":null,"apc_paid":null,"fwci":0.8283,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74936201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"412","last_page":"425"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8098514080047607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7982935309410095},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.7748538255691528},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5406327843666077},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.46103787422180176},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.44629886746406555},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41082438826560974},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37858879566192627},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.2583276033401489}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8098514080047607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7982935309410095},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.7748538255691528},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5406327843666077},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.46103787422180176},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.44629886746406555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41082438826560974},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37858879566192627},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2583276033401489},{"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.1145/3559009.3569647","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559009.3569647","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3559009.3569647","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559009.3569647","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5266805064","display_name":null,"funder_award_id":"2034169, 2042084, 1910213, 1919122, 1815467","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1916385248","https://openalex.org/W1994473607","https://openalex.org/W1994727615","https://openalex.org/W2000041758","https://openalex.org/W2000273502","https://openalex.org/W2021581601","https://openalex.org/W2022704179","https://openalex.org/W2035080386","https://openalex.org/W2035165116","https://openalex.org/W2040919150","https://openalex.org/W2060108852","https://openalex.org/W2061820396","https://openalex.org/W2082773934","https://openalex.org/W2084715564","https://openalex.org/W2112056172","https://openalex.org/W2115022330","https://openalex.org/W2124417171","https://openalex.org/W2160403794","https://openalex.org/W2161088492","https://openalex.org/W2341510490","https://openalex.org/W2432978112","https://openalex.org/W2613215397","https://openalex.org/W2963122331","https://openalex.org/W2985169463","https://openalex.org/W2987484405","https://openalex.org/W2988312984","https://openalex.org/W3038407585","https://openalex.org/W3087592560","https://openalex.org/W3104493122","https://openalex.org/W3131534110","https://openalex.org/W3168427063","https://openalex.org/W3175934302","https://openalex.org/W3205994751","https://openalex.org/W3210770602","https://openalex.org/W4255169101","https://openalex.org/W4281764441","https://openalex.org/W4285108565"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W4313433561","https://openalex.org/W2283866686","https://openalex.org/W2948365806"],"abstract_inverted_index":{"Influence":[0],"maximization":[1,105],"aims":[2],"to":[3,123,157,185],"select":[4],"k":[5],"most-influential":[6],"vertices":[7],"or":[8,141,151],"seeds":[9],"in":[10,50,76],"a":[11,18,41,91,100,111,166],"network,":[12],"where":[13],"influence":[14,104],"is":[15,27,193],"defined":[16],"by":[17,40,120,183,195],"given":[19],"diffusion":[20],"process.":[21],"Although":[22],"computing":[23],"optimal":[24],"seed":[25],"set":[26],"NP-Hard,":[28],"efficient":[29],"approximation":[30,58],"algorithms":[31],"exist.":[32],"However,":[33],"even":[34],"state-of-the-art":[35,101],"parallel":[36,103],"implementations":[37],"are":[38],"limited":[39],"sampling":[42,70],"step":[43],"that":[44],"incurs":[45],"large":[46,85],"memory":[47,66,160,181,199],"footprints.":[48],"This":[49],"turn":[51],"limits":[52],"the":[53,65,69,77,114,121,125,128,133,147,154,159,180,206],"problem":[54],"size":[55],"reach":[56],"and":[57,144,178,220],"quality.":[59],"In":[60],"this":[61],"work,":[62],"we":[63,169],"study":[64],"footprint":[67,182],"of":[68,113,127,203],"process":[71],"collecting":[72],"reverse":[73,115,135],"reachability":[74,136],"information":[75,137],"IMM":[78],"(Influence":[79],"Maximization":[80],"via":[81],"Martingales)":[82],"algorithm":[83,122],"over":[84],"real-world":[86],"social":[87],"networks.":[88],"We":[89],"present":[90],"memory-efficient":[92],"optimization":[93],"approach":[94],"(called":[95],"HBMax)":[96],"based":[97],"on":[98,146,153,174],"Ripples,":[99],"multi-threaded":[102],"solution.":[106],"Our":[107],"approach,":[108],"HBMax,":[109],"uses":[110],"portion":[112],"reachable":[116],"(RR)":[117],"sets":[118],"collected":[119],"learn":[124],"characteristics":[126],"graph.":[129],"Then,":[130],"it":[131],"compresses":[132],"intermediate":[134],"with":[138,187],"Huffman":[139],"coding":[140],"bitmap":[142],"coding,":[143],"queries":[145],"partially":[148],"decoded":[149],"data,":[150],"directly":[152],"compressed":[155],"data":[156],"preserve":[158],"savings":[161],"obtained":[162],"through":[163],"compression.":[164],"Considering":[165],"NUMA":[167],"architecture,":[168],"scale":[170],"up":[171,184],"our":[172],"solution":[173],"64":[175],"CPU":[176],"cores":[177],"reduce":[179],"82.1%":[186],"average":[188],"6.3%":[189],"speedup":[190],"(encoding":[191],"overhead":[192],"offset":[194],"performance":[196],"gain":[197],"from":[198],"reduction)":[200],"without":[201],"loss":[202],"accuracy.":[204],"For":[205],"largest":[207],"tested":[208],"graph":[209],"Twitter7":[210],"(with":[211],"1.4":[212],"billion":[213],"edges),":[214],"HBMax":[215],"achieves":[216],"5.9\u00d7":[217],"compression":[218],"ratio":[219],"2.2\u00d7":[221],"speedup.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2023-02-12T00:00:00"}