Skip to Main content Skip to Navigation

GRPH: The high performance graph library for Java

Luc Hogie 1, 2, 3 Issam Tahiri 2 Aurélien Lancin 2 Nathann Cohen 2 David Coudert 2
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, CRISAM - Inria Sophia Antipolis - Méditerranée
3 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, Inria de Paris
Abstract : Grph is an open-source Java library for the manipulation of graphs. Its design objectives are to make it portable, simple to use/extend, computationally/memory efficient, and, according to its initial motivation: useful in the context of graph experimentation and network simulation. Grph also has the particularity to come with tools like an evolutionary computation engine, a bridge to linear solvers, a framework for distributed computing, etc. On maximizing performance Grph achieves great efficiency through the use of multiple code optimization techniques such as multi-core parallelism, caching, adequate data structures, use of primitive objects, exploitation of low-level processor caches, on-the-fly compilation of specific C/C++ code, etc. A very general model of graphs Unlike other graph libraries which impose the user to first decide if he wants to deal with directed, undirected, hyper (or not) graph, the model offered by Grph is unified in a very general class that supports mixed graphs made of undirected and directed simple and hyper edges. Grph attempts to access to Internet in order to check if a new version is available and to report who's using it (login name and hostname). This has no impact whatsoever on performance and security.
Complete list of metadata
Contributor : Team Kairos Connect in order to contact the contributor
Submitted on : Wednesday, August 24, 2016 - 10:31:07 AM
Last modification on : Monday, November 22, 2021 - 10:58:06 AM


  • HAL Id : hal-01355741, version 1



Luc Hogie, Issam Tahiri, Aurélien Lancin, Nathann Cohen, David Coudert. GRPH: The high performance graph library for Java. France, Patent n° : FR.001.310007.000.S.P.2011.000.31235. 2011. ⟨hal-01355741⟩



Record views