{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T01:06:55Z","timestamp":1777338415315,"version":"3.51.4"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,8]]},"abstract":"<jats:p>In recent years, there has been increasing interest in network diffusion models and related problems. The most popular of these are the independent cascade and linear threshold models. Much of the recent experimental work done on these models requires a large number of simulations conducted on large graphs, a computationally expensive task suited for low-level languages. However, many researchers prefer the use of higher-level languages (such as Python) for their flexibility and shorter development times. Moreover, in many research tasks, these simulations are the most computationally intensive task, so it would be desirable to have a library for these with an interface to a high-level language with the performance of a low-level language. To fill this niche, we introduce CyNetDiff, a Python library with components written in Cython to provide improved performance for these computationally intensive diffusion tasks.<\/jats:p>","DOI":"10.14778\/3685800.3685887","type":"journal-article","created":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T17:25:21Z","timestamp":1731086721000},"page":"4409-4412","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["CyNetDiff: A Python Library for Accelerated Implementation of Network Diffusion Models"],"prefix":"10.14778","volume":"17","author":[{"given":"Eliot W.","family":"Robson","sequence":"first","affiliation":[{"name":"University of Illinois Urbana-Champaign, Urbana, Illinois"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dhemath","family":"Reddy","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana-Champaign, Urbana, Illinois"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abhishek K.","family":"Umrawal","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana-Champaign, Urbana, Illinois"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1","article-title":"Stochastic Top K-Subset Bandits with Linear Space and Non-Linear Feedback with Applications to Social Influence Maximization","volume":"2","author":"Agarwal Mridul","year":"2022","unstructured":"Mridul Agarwal, Vaneet Aggarwal, Abhishek K Umrawal, and Christopher J Quinn. 2022. Stochastic Top K-Subset Bandits with Linear Space and Non-Linear Feedback with Applications to Social Influence Maximization. ACM\/IMS Transactions on Data Science (TDS) 2, 4 (2022), 1--39.","journal-title":"ACM\/IMS Transactions on Data Science (TDS)"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2010.118"},{"key":"e_1_2_1_3_1","volume-title":"Fractional Budget Allocation for Influence Maximization under General Marketing Strategies. arXiv preprint arXiv:2407.05669","author":"Bhimaraju Akhil","year":"2024","unstructured":"Akhil Bhimaraju, Eliot W Robson, Lav R Varshney, and Abhishek K Umrawal. 2024. Fractional Budget Allocation for Influence Maximization under General Marketing Strategies. arXiv preprint arXiv:2407.05669 (2024)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i8.16844"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2020.2998777"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502525"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011122126881"},{"key":"e_1_2_1_8_1","first-page":"1","article-title":"Using complex systems analysis to advance marketing theory development: Modeling heterogeneity effects on new product growth through stochastic cellular automata","volume":"9","author":"Goldenberg Jacob","year":"2001","unstructured":"Jacob Goldenberg, Barak Libai, and Eitan Muller. 2001. Using complex systems analysis to advance marketing theory development: Modeling heterogeneity effects on new product growth through stochastic cellular automata. Academy of Marketing Science Review 9, 3 (2001), 1--18.","journal-title":"Academy of Marketing Science Review"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2047485.2047492"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1086\/226707"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 7th Python in Science Conference, Ga\u00ebl Varoquaux, Travis Vaught, and Jarrod Millman (Eds.). Pasadena, CA USA, 11--15","author":"Hagberg Aric A.","unstructured":"Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. 2008. Exploring Network Structure, Dynamics, and Function using NetworkX. In Proceedings of the 7th Python in Science Conference, Ga\u00ebl Varoquaux, Travis Vaught, and Jarrod Millman (Eds.). Pasadena, CA USA, 11--15."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2007.55"},{"key":"e_1_2_1_13_1","volume-title":"Programming Workbench: Compressed Sparse Row Format for Representing Graphs. login Usenix Mag. 45, 4","author":"Kelly Terence","year":"2020","unstructured":"Terence Kelly. 2020. Programming Workbench: Compressed Sparse Row Format for Representing Graphs. login Usenix Mag. 45, 4 (2020). https:\/\/www.usenix.org\/publications\/login\/winter2020\/kelly"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_2_1_16_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_2_1_18_1","volume-title":"An Explore-then-Commit Algorithm for Submodular Maximization Under Full-bandit Feedback. In The 38th Conference on Uncertainty in Artificial Intelligence.","author":"Nie Guanyu","year":"2022","unstructured":"Guanyu Nie, Mridul Agarwal, Abhishek Kumar Umrawal, Vaneet Aggarwal, and Christopher John Quinn. 2022. An Explore-then-Commit Algorithm for Submodular Maximization Under Full-bandit Feedback. In The 38th Conference on Uncertainty in Artificial Intelligence."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/S41060-017-0086-6"},{"key":"e_1_2_1_20_1","unstructured":"Thomas C Schelling. 2006. Micromotives and Macrobehavior. WW Norton & Company."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.01943"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3595244.3595251"},{"key":"e_1_2_1_23_1","volume-title":"Fractional Budget Allocation for Influence Maximization. In 2023 62nd IEEE Conference on Decision and Control (CDC). IEEE, 4327--4332","author":"Umrawal Abhishek K","year":"2023","unstructured":"Abhishek K Umrawal, Vaneet Aggarwal, and Christopher J Quinn. 2023. Fractional Budget Allocation for Influence Maximization. In 2023 62nd IEEE Conference on Decision and Control (CDC). IEEE, 4327--4332."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2023.3251362"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3685800.3685887","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,31]],"date-time":"2024-12-31T05:24:50Z","timestamp":1735622690000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3685800.3685887"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8]]},"references-count":24,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["10.14778\/3685800.3685887"],"URL":"https:\/\/doi.org\/10.14778\/3685800.3685887","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,8]]},"assertion":[{"value":"2024-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}