 Photograph graciously provided by Jagan Bontha. |
GrappoloA
multithreaded
C++ and OpenMP library for graph clustering
(community detection) based on the Louvain method.
Several heuristics including distance-1 coloring and
vertex following are used to parallelize the Louvain
method efficiently.
Click
this link to download the source code
(08-2015) Newer version with advanced features can be downloaded from Github Developers:
Mahantesh Halappanavar and Howard (Hao) Lu. Contributors:
Ananth Kalyanaraman and Sayan
Ghosh License: BSD 3-Clause license (Open Source Initiative) --- ---- --- ---- FastPG: Fast phenograph-like clustering of millions of items with scores of features Github
link from Sara Selitsky
ViteA distributed-memory implementation of Grappolo in C++ using MPI and OpenMP. Click this link to download the source code (03-2018) Developers:
Sayan Ghosh, Daniel Chavarria and Antonino Tumeo with
contributions from Hao Lu, Mahantesh
Halappanavar, Ananth Kalyanaraman and Assefaw
Gebremedhin
License:
BSD 3-Clause license (Open
Source Initiative).
miniViteA simplified version of Vite for benchmarking purposes, targeting distributed-memory platforms using MPI and OpenMP. Part of ECP Proxy Applications Suite. Click this link to download the source code (09-2018) Alternate
link for download (Github) Developers:
Sayan Ghosh, Daniel Chavarria, Antonino Tumeo with
contributions from Hao Lu, Mahantesh
Halappanavar, Ananth Kalyanaraman and Assefaw
Gebremedhin
License:
BSD 3-Clause license (Open
Source Initiative).
----
---- ----- ----
RundemanenCUDA C++ parallel program for community detection. Developers: Md Naim (naim.md@gmail.com) and Fredrik Manne (Fredrik.Manne@uib.no) University of Bergen License: BSD 3-Clause license (Open Source Initiative)
A specialized implementation for manycore Tilera Tile 36 is also available (developer: Daniel Chavarria).
Grappolo
means a cluster (of grapes) in Italian. Vite
means a grapevine in Italian. |
References:
- [Grappolo] H Lu, M Halappanavar, and A Kalyanaraman. "Parallel Heuristics for Scalable Community Detection." In Elsevier Journal of Parallel Computing: Systems and Applications (ParCo). Volume 47, August 2015, Pages 19--37. DOI: doi:10.1016/j.parco.2015.03.003. (Open access article).
- [Vite] S Ghosh, M Halappanavar, A Tumeo, A Kalyanaraman, H Lu, A Khan, and A Gebremedhin. "Distributed Louvain Algorithm for Graph Community Detection." In proceedings of the 32nd IEEE International Parallel & Distributed Processing Symposium. May 21 – May 25, 2018. Vancouver, Canada.
- [miniVite]
S Ghosh, A Kalyanaraman, A Gebremedhin, M Halappanavar, A Tumeo.
"miniVite: A Graph Analytics Benchmarking Tool for Massively
Parallel Systems." 2018 IEEE/ACM Performance Modeling,
Benchmarking and Simulation of High Performance Computer Systems
(PMBS). Dallas, TX, USA.
- [Rundemanen] M. Naim, F. Manne, M. Halappanavar and A. Tumeo, "Community Detection on the GPU," 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Orlando, FL, 2017, pp. 625-634.
- [Book] A Kalyanaraman, M Halappanavar, D Chavarría-Miranda, H Lu, K Duraisamy and P Pratim Pande. "Fast Uncovering of Graph Communities on a Chip: Toward Scalable Community Detection on Multicore and Manycore Platforms", Foundations and Trends® in Electronic Design Automation: Vol. 10: No. 3, pp 145-247. http://dx.doi.org/10.1561/1000000044
- S. Ghosh, M. Halappanavar, A. Tumeo, A. Kalyanaraman. “Scaling and
quality of modularity optimization methods for graph clustering.” In
Proceedings of the IEEE High Performance Extreme Computing
(HPEC'19), 6 pages, 2019. [Amazon Graph Challenge Innovation
Award]
- D Chavarría-Miranda, A Panyala, M Halappanavar, J Manzano, and A Tumeo. "Optimizing Irregular Applications for Energy and Performance on the Tilera Many-core Architecture." In proceedings of the ACM International Conference on Computing Frontiers, Ischia, Italy. May 18-21, 2015.
- H Lu, M Halappanavar, D Chavarría-Miranda, A Gebremedhin, A Panyala, and A Kalyanaraman. "Algorithms for Balanced Graph Colorings with Applications in Parallel Computing.” In IEEE Transactions on Parallel and Distributed Systems, vol.PP, no.99. https://doi.org/10.1109/TPDS.2016.2620142
- A Panyala, D Chavarría-Miranda, J Manzano, A Tumeo, and M Halappanavar. “Exploring Performance and Energy Tradeoffs for Irregular Applications: A Case Study on the Tilera Many-core Architecture.” In Journal of Parallel and Distributed Computing. Volume 104, 2017, Pages 234-251, ISSN 0743-7315, https://doi.org/10.1016/j.jpdc.2016.06.006
- S. Ghosh, M. Halappanavar, A. Tumeo, A. Kalyanaraman and A. Gebremedhin, "Scalable Community Detection Using Vite." In proceedings of the 2018 IEEE High Performance Extreme Computing Conference (HPEC), Waltham, MA, 2018. [Amazon Graph Challenge Student Innovation Award]
- M. Halappanavar, H. Lu, A. Kalyanaraman and A. Tumeo, "Scalable static and dynamic community detection using Grappolo." In proceedings of the 2017 IEEE High Performance Extreme Computing Conference (HPEC), Waltham, MA, 2017, pp. 1-6. [DARPA/Amazon Graph Challenge Champions]
- H. Lu, M. Halappanavar, A. Kalyanaraman, S. Choudhury. "Parallel Heuristics for Scalable Community Detection." In Proceedings of the IEEE International Workshop on Multithreaded Architectures and Applications (MTAAP), IPDPS Workshops, May 23, 2014, Phoenix, AZ, pp. 1375 -- 1385.
- N Tallent, K Barker, D Chavarría-Miranda, A Tumeo, M Halappanavar, D Kerbyson, and A Hoisie. "Modeling the Impact of Silicon Photonics on Graph Analytics." In proceedings of the 11th IEEE International Conference on Networking, Architecture, and Storage. Long Beach, USA. August 8 -- 10, 2016.
- D Chavarría, M Halappanavar, and A Kalyanaraman. "Scaling graph community detection on the Tilera many-core architecture." In proceedings of the IEEE International Conference on High Performance Computing (HiPC), Goa, India, 17 -- 20 December, 2014.
- H Lu, M Halappanavar, D Chavarría-Miranda, A Gebremedhin, and A Kalyanaraman. "Balanced Coloring for Parallel Computing Applications." In proceedings of the IEEE 29th International Parallel and Distributed Processing Symposium, Hyderabad, India, 25 -- 29 May, 2015.
Last updated: