{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/a-numerical-evaluation-of-the-accuracy-of","title":"A Numerical Evaluation of the Accuracy of Influence Maximization Algorithms","arxiv_id":null,"date":"2020-08-24","proceeding":"Springer 2020 8","authors":["Hautahi Kingi","Li-An Daniel Wang","Tom Shafer","Minh Huynh","MikeTrinh","Aaron Heuser"],"abstract":"We develop an algorithm to compute exact solutions to the influence maximization problem using concepts from reverse influence sampling (RIS). We implement the algorithm using GPU resources to evaluate the empirical accuracy of theoretically-guaranteed greedy and RIS approximate solutions. We find that the approximations yield solutions that are remarkably close to optimal — usually achieving greater than 99% of the optimal influence spread. These results are consistent across a wide range of network structures.","url_abs":"https://link.springer.com/article/10.1007/s13278-020-00680-5","url_pdf":"https://hautahi.com/static/docs/IM_Accuracy_Paper.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"a-numerical-evaluation-of-the-accuracy-of","repo_url":"https://github.com/hautahi/IM-Evaluation","is_official":0,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":null,"task_name":"GPU"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}