Ripples: Parallel Influence Maximization for CPU-GPU Distributed PlatformsAn
open source library written in C++, MPI, OpenMP and
CUDA for influence maximization on CPU-GPU
distributed platforms.
Download
source code from Github Developer:
Marco Minutoli; Contributors:
Mahantesh Halappanavar, Ananth Kalyanaraman, Antonino
Tumeo, and Maurizio Drocco (An
older implementation using C++ and OpenMP is also
available upon request) License: BSD 3-Clause license (Open Source Initiative)  Our new CPU+GPU implementation ,CuRipples, achieves a speedup of 790× over a state-of-the-art serial implementation (left), while also significantly improving the approximation factor (to ?=0.13) and doubling the number of seeds (right). The input network is com-Orkut. GTC 2020: Accelerating Graph Algorithms on Exascale Systems ICS 2020 (Slides) Super Computing Conference 2020 (Slides) Protecting Essential Connections in a Tangled Web: A promotional article on this work. (PDF copy on this site) HPCWire feature article : PNNL Develops Speedy Supercomputer-Powered Network Analysis Tool. (PDF copy on this site) |
References:
- [PREEMPT] M Minutoli, M Halappanavar, A Tumeo, A Kalyanaraman, A Vullikanti, and P Sambaturu. "PREEMPT: Scalable Epidemic Interventions Using Submodular Optimization on Multi-GPU Systems." In ACM/IEEE International Conference for High Performance Computing, Network, Storage and Analysis (SC’20). Nov 9--19, 2020. Held virtually.
- [cuRipples] M. Minutoli, M Drocco, M Halappanavar, A Tumeo, and A Kalyanaraman. “CuRipples: Influence Maximizationon Multi-GPU Systems,” In proceedings of the International Conference on Supercomputing (ICS20), June 29 - July 2, 2020 in Barcelona, Spain.
- [Ripples]
M. Minutoli, M. Halappanavar, A. Kalyanaraman, A. Sathanur, R.
Mcclure, J. McDermott. “Fast and scalable implementations of
influence maximization algorithms.” In Proceedings of the IEEE
Cluster conference (CLUSTER'19), 12 pages, 2019.
- AV Sathanur, B. Sripimonwan, M. Halappanavar, S. Chatterjee, A. Ganguly, and K. Clark, "Identification of Critical Airports from the Perspective of Delay and Disruption Propagation in Air Travel Networks," IEEE International Symposium on Technologies for Homeland Security (HST), Woburn, MA, USA, 2019, pp. 1-6.
- AV
Sathanur, M Halappanavar, Y Shi, Y Sagduyu. “Exploring the
Role of Intrinsic Nodal Activation on the Spread of Influence
in Complex Networks.” In: Kaya M., Kawash J., Khoury S., Day
MY. (eds) Social Network Based Big Data
Analysis and Applications. Lecture Notes in Social
Networks. Springer, Cham. 2018. 11 May 2018. DOI:
10.1007/978-3-319-78196-9_6
- M
Halappanavar, AV Sathanur, and A Nandi. "Accelerating the
Mining of Influential Nodes in Complex Networks through
Community Detection." In proceedings of the ACM International
Conference on Computing Frontiers. May 16 - 18, 2016.
Como, Italy.
Last updated: