2011, Carlo Piccardi, Politecnico di Milano, Italy
[see licence notes in the distribution file]
web page http://home.deib.polimi.it/piccardi/
Last updated: Nov 7, 2011
You can download the main
text of the paper and the Supporting
Information file directly from the PLoS ONE
CODES AND DATA
The distribution file FTNCbyLMC.zip contains the
Matlab codes and datafiles used to produce the results and
the figures of the paper (main text and supporting
information). Please refer to the paper for all details
about the algorithms and the data.
The codes and data can readily be adapted and used for
your own application (I hope so, at least). Please report
any bug or misfunctioning. If your research benefits of
these methods and algorithms, please let me know (and cite
The zip file contains:
The following datafiles are included:
: fully automated community detection - computes the
node distances, performs hierarchical analysis,
generates a set of meaningful partitions and, for each
one of them, computes the set of persistence
: computes the persistence probabilities of a single,
"a priori" given partition.
: the toy network of Figs. 1 and 2.
: undirected, unweighed LFR benchmark (Fig. 4,
: undirected, unweighed LFR benchmark (Fig. 5,
: giant component of the Netscience network (Fig. 6).
: giant component of the world trade network in
2008 (Fig. 8).
: an instance of an Erdos-Renyi network (Fig. S1.1).
: Zachary's karate club network (Fig. S1.2).
: directed, weighted LFR benchmark (Fig. S1.3, top
: directed, weighted LFR benchmark (Fig. S1.3, bottom
: LinkRank benchmark network (Fig. S1.5).
: giant component of the neural network of the
Caenorhabditis elegans (Fig. S1.5).
: an example of a file describing a partition, to be
used as input for TestingCommunities.m. It
contains the "natural" 3-cluster partition of the net
A_toy12.mat (Figs. 1 and 2).
codes work correctly with Matlab 7.11.0 operating under
Windows 7 (but they probably work on previous versions as
requires the availability of the Statistics Toolbox for
the hierarchical analysis.