Skip to content

Latest commit

 

History

History
49 lines (35 loc) · 1.48 KB

ReadMe.md

File metadata and controls

49 lines (35 loc) · 1.48 KB

NECTAR

Node-centric ovErlapping Community deTection AlgoRithm

This repository contains implementations of the NECTAR algorithm as described in: "Node-centric detection of overlapping communities in social networks" (https://arxiv.org/pdf/1607.01683)

If you use this project in your work please cite:

"Node-Centric Detection of Overlapping Communities in Social Networks",

Cohen, Yehonatan and Hendler, Danny and Rubin, Amir,

3rd International Winter School and Conference on Network Science, 2017.

Requirments

You will need JRE to run the jar.

Example

For a simple execution on a dummy input, cd to stable:

$ cd Stable

and run:

$ java -jar NECTAR.1.0.jar Dummy

(Same as running:)

$ java -jar NECTAR.1.0.jar ./lib/DummyNet.txt ./DummyOutput

What's in this repo?

Stable

Under 'Stable' you will find the latest version. Note - it does not support threads.

Tools

Under 'Tools' you can find our implementation to the Omega-Index and Average F1 score calculating tool.

Under 'Tools/ML' you can find the training set used to train the Random Forst used by NECTAR.

Older versions

Under 'Versions' you will find old various versions of NECTAR, supporting threads and weighted graphs.

We will not continue to devolop them.

For instance, under 'V1' you can find two java implemented version to the NECTAR algorithm (one with modularity, one with WOCC).

('V2' is the version similar to 'V1', except that the objective function is chosen by the algorithm.)