Skip to content

Find normalized mutual information of two covers of a network

License

Notifications You must be signed in to change notification settings

satyakisikdar/NMI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

NMI

Find normalized mutual information of two covers of a network G(V, E) where each cover has |V| lines, each having the node label and the corresponding community label and finds the normalized mutual information.

The code uses the exact definition from the paper 'Module identification in bipartite and directed networks' (https://arxiv.org/pdf/physics/0701151v2.pdf) including the naming conventions.

Note: The node and the community labels need not be integers, but both the covers must cover all the nodes.

Sample I/O

python mutual_info.py cover1 cover2

The mutual information of the two covers is 0.4920936619047235

where cover1 is

a 0
b 0
3 1
d 1
6 2

and cover2 is

a 0
b 0
3 0
d 1
6 1

About

Find normalized mutual information of two covers of a network

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages