GraphStream Users

Archives de la liste Aide

Re: How to use NormalizedMutualInformation

Chronologique Discussions 
  • From: <guillaume-jean AT>
  • To: graphstream-users AT,ilias.trichopoulos AT
  • 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

NormalizedMutualInformation extends the CommunityRelativeMeasure class, that
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

Hope this helps !


Archives gérées par MHonArc 2.6.16.

Top of page