Given a partition generated by other non-overlapping community discovery method, CONA identifies overlapping nodes from boundary and inner node set in turn, and output a cover at last. The extent of overlap can be tuned by the threshold parameterp, which ranges from 0 to 1 and should not be too large or too small. 0.55 – 0.65 is recommended and its default value is 0.55 in our implementation. For details you can download this paper.
In general, to run CONA:
windows: CONA_Windows_32.exe (or CONA_Windows_64.exe) -inf networkFile -ipf partitionFile [options]
linux: ./CONA_Linux_32 (or CONA_Linux_64) -inf networkFile -ipf partitionFile [options]
Option 1: -p 0.55.
Threshold parameter must be in (0,1).
Option 2: -on2cf filename
Output n2c community file format: node and its communities in each line.
Option 3: -oc2nf filename
Output c2n community file format: nodes of a community in each line.
Input and outputs format
Input network file format: list of edges without edge weight and any additional information.
Input partition file format: pair of node and the community to which it belongs in each line, and there must be a blank between node and community.
Download CONA program and user guide (pdf version)
The source code of CONA is released under GNU General Public License.
Source code:CONA-src.tar
Windows binary: CONA_Windows_32 CONA_Windows_64
Linux binary: CONA_Linux_32.tar CONA_Linux_64.tar
CONA Guide:CONA-guide
Wu Zhihao
Nov 4, 2011