{"id":"https://openalex.org/W4399282341","doi":"https://doi.org/10.1145/3650200.3656621","title":"FuseIM: Fusing Probabilistic Traversals for Influence Maximization on Exascale Systems","display_name":"FuseIM: Fusing Probabilistic Traversals for Influence Maximization on Exascale Systems","publication_year":2024,"publication_date":"2024-05-30","ids":{"openalex":"https://openalex.org/W4399282341","doi":"https://doi.org/10.1145/3650200.3656621"},"language":"en","primary_location":{"id":"doi:10.1145/3650200.3656621","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3650200.3656621","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3650200.3656621","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3650200.3656621","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048340135","display_name":"Reece Neff","orcid":"https://orcid.org/0000-0002-7137-7599"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Reece Neff","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, United States of America"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, United States of America","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023418107","display_name":"Mostafa Eghbali Zarch","orcid":"https://orcid.org/0009-0003-7874-2688"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mostafa Eghbali Zarch","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, United States of America"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, United States of America","institution_ids":["https://openalex.org/I137902535"]}]},{"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, United States of America"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, United States of America","institution_ids":["https://openalex.org/I142606810"]}]},{"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, USA"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041853964","display_name":"Antonino Tumeo","orcid":"https://orcid.org/0000-0001-9452-120X"},"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":"Antonino Tumeo","raw_affiliation_strings":["Pacific Northwest National Laboratory, United States of America"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, United States of America","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, United States of America"],"affiliations":[{"raw_affiliation_string":"Washington State University, United States of America","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041520129","display_name":"Michela Becchi","orcid":"https://orcid.org/0000-0001-8353-2915"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michela Becchi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5048340135"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":0.7009,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65727625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"38","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9839000105857849,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9815000295639038,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7789521217346191},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7034931778907776},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6328974366188049},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44613343477249146},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38245832920074463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18216437101364136},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12933024764060974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08941444754600525}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7789521217346191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7034931778907776},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6328974366188049},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44613343477249146},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38245832920074463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18216437101364136},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12933024764060974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08941444754600525}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3650200.3656621","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3650200.3656621","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3650200.3656621","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM International Conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3650200.3656621","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3650200.3656621","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3650200.3656621","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399282341.pdf"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1982056505","https://openalex.org/W2023655578","https://openalex.org/W2035165116","https://openalex.org/W2042123098","https://openalex.org/W2042545849","https://openalex.org/W2061820396","https://openalex.org/W2107251158","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2141662114","https://openalex.org/W2154851992","https://openalex.org/W2160411082","https://openalex.org/W2164998314","https://openalex.org/W2165301438","https://openalex.org/W2167383108","https://openalex.org/W2339037950","https://openalex.org/W2394534308","https://openalex.org/W2435994428","https://openalex.org/W2757107770","https://openalex.org/W2782087530","https://openalex.org/W2950537538","https://openalex.org/W2964357930","https://openalex.org/W2988312984","https://openalex.org/W3006582303","https://openalex.org/W3007641860","https://openalex.org/W3038407585","https://openalex.org/W3085555827","https://openalex.org/W3103014281","https://openalex.org/W3104097132","https://openalex.org/W3106919645","https://openalex.org/W3131534110","https://openalex.org/W3203922106","https://openalex.org/W3207377746","https://openalex.org/W4231181278","https://openalex.org/W4240241667","https://openalex.org/W4285503976","https://openalex.org/W4302771278","https://openalex.org/W4309469693","https://openalex.org/W4312060056","https://openalex.org/W4388486115"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Probabilistic":[0],"breadth-first":[1],"traversals":[2,110],"(BPTs)":[3],"are":[4,19],"used":[5],"in":[6,26,64],"many":[7],"network":[8],"science":[9],"and":[10,60,137,153,161,177,183],"graph":[11,29,66],"machine":[12],"learning":[13],"applications.":[14],"In":[15,75],"this":[16,76],"paper,":[17,77],"we":[18,78,125],"motivated":[20],"by":[21,106],"the":[22,51,57,61,96,117,121,147,167],"application":[23],"of":[24,56,88,120,146,169],"BPTs":[25,40,71,91,105,164],"stochastic":[27],"diffusion-based":[28],"problems":[30],"such":[31],"as":[32],"influence":[33,132],"maximization.":[34],"These":[35],"applications":[36],"heavily":[37],"rely":[38],"on":[39,95,141],"to":[41,83,103,143,173],"implement":[42],"a":[43,80,85,112],"Monte-Carlo":[44],"sampling":[45,53],"step":[46],"for":[47,181],"their":[48],"approximations.":[49],"Given":[50],"large":[52],"complexity,":[54],"stochasticity":[55],"diffusion":[58],"process,":[59],"inherent":[62],"irregularity":[63],"real-world":[65],"topologies,":[67],"efficiently":[68],"parallelizing":[69],"these":[70,170],"remains":[72],"significantly":[73],"challenging.":[74],"present":[79],"new":[81],"algorithm":[82,100],"fuse":[84,104],"massive":[86],"number":[87],"concurrently":[89],"executing":[90],"with":[92],"random":[93],"starts":[94],"input":[97],"graph.":[98],"Our":[99,139],"is":[101],"designed":[102],"combining":[107],"separate":[108],"probabilistic":[109],"into":[111,129],"unified":[113],"frontier.":[114],"To":[115],"show":[116,157],"general":[118],"applicability":[119],"fused":[122,163],"BPT":[123],"technique,":[124],"have":[126],"incorporated":[127],"it":[128],"two":[130],"state-of-the-art":[131],"maximization":[133],"parallel":[134],"implementations":[135,171],"(gIM":[136],"Ripples).":[138],"experiments":[140],"up":[142,172],"4K":[144],"nodes":[145],"OLCF":[148],"Frontier":[149],"supercomputer":[150],"(32,768":[151],"GPUs":[152],"196K":[154],"CPU":[155],"cores)":[156],"strong":[158],"scaling":[159],"behavior,":[160],"that":[162],"can":[165],"improve":[166],"performance":[168],"182.13\u00d7":[174],"(avg.":[175,179],"75.15\u00d7)":[176],"359.86\u00d7":[178],"135.17\u00d7)":[180],"gIM":[182],"Ripples,":[184],"respectively.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2024-06-04T00:00:00"}