Print

Print


*****  To join INSNA, visit http://www.sfu.ca/~insna/  *****

BTW, this is kind of fun to play with interactively using NetDraw. In
Ucinet, run Edge Betweenness. Then in NetDraw, open the edgebetweenness
matrix as a network. Then in the Tie window, set the dichotomizing operator
to LT and the cutoff to the largest edge betweenness value. Then repeatedly
press the "-" button to systematically lower the cutoff. As you do, you see
components emerge.

steve.

----- Original Message -----
From: "Mark Newman" <[log in to unmask]>
To: <[log in to unmask]>
Sent: Thursday, March 27, 2003 11:32 AM
Subject: Re: Email networks and communities


> *****  To join INSNA, visit http://www.sfu.ca/~insna/  *****
>
> > The recently paper written by Huberman et al. presents a nice algorithm
> > that corroborate our results in a company half of the size of our
> > university. Nevertheless, the algorithm of Girvan and Newman
discriminates
> > communities up to the size of individual persons and is a matter of
choice
> > to define the minimal size we assign to a community. We argue that the
GN
> > algorithm complemented with the full visualization of the binary tree is
an
> > excellent tool for management purposes.
>
>
> In fact, as far as I can make out, the paper by Tyler, Wilkinson, and
> Huberman, which is under discussion here, also uses the algorithm
> created by Michelle Girvan and myself that Dr. Diaz-Guilera mentions.
> (For the larger components they use a slight variation of it that
> employs path sampling rather than total path counts, but it's
> fundamentally the same method.  For the small components they use
> precisely our method.)  So I believe it should not come as a great
> surprise that the two studies find similar results.
>
> Best wishes,
> Mark Newman.
>
> --
> Prof. M. E. J. Newman
> Center for the Study of Complex Systems, University of Michigan and
> Santa Fe Institute, Santa Fe, New Mexico
>
> _____________________________________________________________________
> SOCNET is a service of INSNA, the professional association for social
> network researchers (http://www.sfu.ca/~insna/). To unsubscribe, send
> an email message to [log in to unmask] containing the line
> UNSUBSCRIBE SOCNET in the body of the message.
>

_____________________________________________________________________
SOCNET is a service of INSNA, the professional association for social
network researchers (http://www.sfu.ca/~insna/). To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.