GraphStream Users

Archives de la liste Aide


Re: How to use NormalizedMutualInformation


Chronologique Discussions 
  • From: <guillaume-jean AT herbiet.net>
  • To: graphstream-users AT litislab.fr,ilias.trichopoulos AT cern.ch
  • Subject: Re: How to use NormalizedMutualInformation
  • Date: Wed, 5 Feb 2014 00:15:17 +0100 (CET)

Hi Ilias,

Sorry for the late reply. I'm pleased to see my modest contribution to
GraphStream and community detection used in such a great institution as the
CERN!

NormalizedMutualInformation extends the CommunityRelativeMeasure class, that
is
it computes and updates a relative measure based on the comparison between the
current community assignment and a reference assignment on a given graph.

You therefore need to have two community attributes declared in your nodes
(e.g. referenceCommunity(string) and community(string)).
referenceCommunity(string) is likely static and corresponds to the community
assignment found in the literature, community(string) represents the dynamic
community assignment computed by your algorithm.

Then you can have the NMI measure respective to the referenceCommunity
assignment and the current community assignment as follows:

NormalizedMutualInformation NMI = new
NormalizedMutualInformation("community","referenceCommunity");
NMI.init(graph);
NMI.getMeasure();

Hope this helps !

-Guillaume



Archives gérées par MHonArc 2.6.16.

Top of page