NAME

Graph::NewmanGirvan - Newman-Girvan Graph node clustering

SYNOPSIS

use Graph::NewmanGirvan 'newman_girvan';
use Graph::Undirected;
my $g = Graph::Undirected->new;
$g->add_weighted_edge('a', 'b', 0.3);
...
my %vertex_to_cluster = newman_girvan($g);

DESCRIPTION

The newman_girvan sub takes a Graph object and computes clusters for each vertex in the graph. The implementation is a quick and dirty port of the code in Andreas Noack's linloglayout utility, tested only with graphs with edges with edge weights greater than zero. Should work with directed and undirected graphs.

EXPORTS

The function newman_girvan on request, none by default.

SEE ALSO

http://code.google.com/p/linloglayout/

AUTHOR / COPYRIGHT / LICENSE

Copyright (c) 2011 Bjoern Hoehrmann <bjoern@hoehrmann.de>.
This module is licensed under the same terms as linloglayout.
Uses code from linloglayout Copyright (C) 2008 Andreas Noack.