tomoro1234 / overlapping-nmi Goto Github PK
View Code? Open in Web Editor NEWThis project forked from aaronmcdaid/overlapping-nmi
This project forked from aaronmcdaid/overlapping-nmi
An implementation of a Normalized Mutual Information (NMI) measure for sets of overlapping clusters. Fully described in: "Normalized Mutual Information to evaluate overlapping community finding algorithms" by Aaron F. McDaid, Derek Greene, Neil Hurley http://arxiv.org/abs/1110.2515 Our method is based on the method described in Appendix B at the end of: "Detecting the overlapping and hierarchical community structure in complex networks" by Andrea Lancichinetti, Santo Fortunato and János Kertész http://iopscience.iop.org/1367-2630/11/3/033015/ == Usage == make onmi onmi FILE1 FILE2 The filesnames record the sets of communities. A typical use case is to have the "true" communities in one file and and those found by your algorithm in the other file. One line per community. The nodes are separated by whitespace, and any non-whitespace characters may be used in the node names. == Contact == Send any comments or queries or requests to [email protected] == Citation for Bibtex == @article{McDaidNMI, abstract = {Given the increasing popularity of algorithms for overlapping clustering, in particular in social network analysis, quantitative measures are needed to measure the accuracy of a method. Given a set of true clusters, and the set of clusters found by an algorithm, these sets of clusters must be compared to see how similar or different the sets are. A normalized measure is desirable in many contexts, for example assigning a value of 0 where the two sets are totally dissimilar, and 1 where they are identical. A measure based on normalized mutual information, [1], has recently become popular. We demonstrate unintuitive behaviour of this measure, and show how this can be corrected by using a more conventional normalization. We compare the results to that of other measures, such as the Omega index [2].}, archivePrefix = {arXiv}, author = {McDaid, Aaron F. and Greene, Derek and Hurley, Neil}, citeulike-article-id = {9896732}, citeulike-linkout-0 = {http://arxiv.org/abs/1110.2515}, citeulike-linkout-1 = {http://arxiv.org/pdf/1110.2515}, day = {11}, eprint = {1110.2515}, month = oct, posted-at = {2011-10-13 02:42:56}, priority = {0}, title = {Normalized Mutual Information to evaluate overlapping community finding algorithms}, url = {http://arxiv.org/abs/1110.2515}, year = {2011} }
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.