*****  To join INSNA, visit  *****

<<<-------- Steve Eichert-------->>>

> I've been using the Newman Girvan algorithm [1] to identify communities
> within networks of individuals, however, I've been told by someone who I
> respect greatly that Newman Girvan isn't the best algorithm to use for
> identifying communities when dealing with human networks.  So, the
> question
> I have for the group is: what algorithm would you recommend for
> identifying
> communities when working with networks of people.

If you are not searching for a partition of the set of vertices you
can consider also the islands approach:

For a fast (hierarchical) clustering algorithm see

Both approaches are implemented in Pajek.

Vladimir Batagelj, University of Ljubljana, FMF, Department of Mathematics
  Jadranska 19, 1000 Ljubljana, Slovenia

SOCNET is a service of INSNA, the professional association for social
network researchers ( To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.