On the CPAN, we find Graph 0.94 (by Hietaniemi), but it only gives betweenness centrality (and false results for diameter). There is also BoostGraph (only shortest paths).

Does anyone know Perl modules to compile clustering coefficient and any modularity or graph segmentation algorithm ? How would it be possible to use within Perl the Gephi modules (written and freely available in Java) ? Is there something like Jython in Perl ?