[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] Walktrap / Community / Modularity
From: |
Amanda Schierz |
Subject: |
Re: [igraph] Walktrap / Community / Modularity |
Date: |
Fri, 6 Jul 2012 09:47:56 +0100 |
Hi.
Thanks for your reply. Do you know if there is a way I can calculate vertex
modularity? I want to know how modular a vertex is - ie. does its edges stay
within the community or cross communities - is it a hub of the community or is
it the community/rest of graph communicator.
thanks
________________________________________
From: address@hidden address@hidden On Behalf Of Tamás Nepusz address@hidden
Sent: 05 July 2012 22:50
To: Help for igraph users
Subject: Re: [igraph] Walktrap / Community / Modularity
Hi,
> I have a network with approx 9500 vertices. The vertices are labelled from 0
> upwards. I ran Walktrap.communities and have the membership vector. I then
> ran Modularity on the walktrap object and a vector was returned the same
> length as the number of vertices. I therefore assume these are vertex
> modularity scores.
No, they aren't. Modularity refers to the "quality" of a partition with respect
to the whole network. The reason why you may be getting a vector is because
walktrap is a hierarchical clustering method, i.e. it merges pairs of vertices
or communities progressively, and the modularity vector returns the modularity
of the partition after _each_ merge. The correlation you see is purely
artificial: since merging pairs of vertices tends to increase the modularity of
the partition (when the algorithm is doing its job properly and selects the
right pair of vertices or communities in each step), the modularity score will
increase for a long while, then have a peak somewhere (which one may use to
select where to cut the dendrogram that the walktrap algorithm generates), then
drop back to zero.
Best,
T.
_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help
The Institute of Cancer Research: Royal Cancer Hospital, a charitable Company
Limited by Guarantee, Registered in England under Company No. 534147 with its
Registered Office at 123 Old Brompton Road, London SW7 3RP.
This e-mail message is confidential and for use by the addressee only. If the
message is received by anyone other than the addressee, please return the
message to the sender by replying to it and then delete the message from your
computer and network.
- [igraph] Walktrap / Community / Modularity, Amanda Schierz, 2012/07/05
- Re: [igraph] Walktrap / Community / Modularity, Tamás Nepusz, 2012/07/05
- Re: [igraph] Walktrap / Community / Modularity,
Amanda Schierz <=
- Re: [igraph] Walktrap / Community / Modularity, Gábor Csárdi, 2012/07/06
- Re: [igraph] Walktrap / Community / Modularity, Tamás Nepusz, 2012/07/06
- Re: [igraph] Walktrap / Community / Modularity, Amanda Schierz, 2012/07/17
- Re: [igraph] Walktrap / Community / Modularity, Tamás Nepusz, 2012/07/17
- Re: [igraph] Walktrap / Community / Modularity, Bernie Hogan, 2012/07/17
- Re: [igraph] Walktrap / Community / Modularity, Tamás Nepusz, 2012/07/17
- Re: [igraph] Walktrap / Community / Modularity, Amanda Schierz, 2012/07/17
- Re: [igraph] Walktrap / Community / Modularity, Gábor Csárdi, 2012/07/17