Radatools
Radatools is a set of freely distributed Windows and Linux programs to analyze Complex Networks developed by our group. In particular, it includes a very useful program for Communities Detection and Mesoscales Determination.
Windows 32 and 64 bits: radatools-2.0-win32.zip
Linux 32 and 64 bits: radatools-2.0-linux32.tar.gz
Readme: radatools-2.0-README.txt
Installation
No installation needed, just unzip the compressed files. See the README.txt file for the information to run each program.
The list of programs included in the current version of Radatools is:
Communities_Detection:
It is prepared to work with:
- unweighted [1] and weighted [2] networks
- undirected [1] and directed [3] networks
- positive [1] and signed [4] networks
Implements several algorithms for the optimization of modularity [1]:
- exhaustive search
- tabu search [5]
- extremal optimization [6]
- spectral optimization [7]
- fast algorithm [8]
- fine-tuning by reposition
- fine-tuning by bootstrapping based on tabu search [5]
These heuristics may also be combined to obtain the best results. Please be kind to cite the corresponding articles where the algorithm were proposed, when you use these tools.
Mesoscales_Search:
Implements the strategy in [5] for the determination of the community structure of complex networks at different resolution levels, thus finding the whole mesoscale, from all nodes in one community (macroscale) to every node forming its own community (microscale). It is based on the addition of a common self-loop to all nodes, and the optimization of modularity [1,2,3] using the same heuristics as in Communities_Detection.
Mesoscales_Fine_Tuning:
Fine-tuning of the mesoscales found by Mesoscales_Search.
References
[1] M.E.J. Newman and M. Girvan
Finding and evaluating community structure in networks
Physical Review E 69 (2004) 026113
[2] M.E.J. Newman
Analysis of weighted networks
Physical Review E 70 (2004) 056131
[3] Alex Arenas, Jordi Duch, Alberto Fernandez and Sergio Gomez
Size reduction of complex networks preserving modularity
New Journal of Physics 9 (2007) 176
[4] Sergio Gomez, Pablo Jensen and Alex Arenas
Analysis of community structure in networks of correlated data
Physical Review E 80 (2009) 016114
[5] Alex Arenas, Alberto Fernandez and Sergio Gomez
Analysis of the structure of complex networks at different resolution levels
New Journal of Physics 10 (2008) 053039
[6] Jordi Duch and Alex Arenas
Community detection in complex networks using extremal optimization
Phys. Rev. E 72 (2005) 027104
[7] M.E.J. Newman
Modularity and community structure in networks
Proc. Nat. Acad. Sci. USA 103 (2006) 8577
[8] M.E.J. Newman
Fast algorithm for detecting community structure in networks
Physical Review E 69 (2004) 066133
Other utilities:
List_To_Net:
Converts a file with the list of links of a graph into a network file in Pajek format.
Matrix_To_Net:
Converts a file with a graph in matrix form into a network file in Pajek format.
Connected_Subgraphs:
Splits a network in Pajek format into its connected components.
Convert_Lol_To_Clu:
Converts a file with a partition in Lol format into a file with a partition in Pajek format.
Reformat_Partition:
Reformat a partition in Lol format changing indices by names.
List of edges of the network of e-mail interchanges between members of the Univeristy Rovira i Virgili (Tarragona). Data compiled by members of our group. Please cite R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt and A. Arenas, Physical Review E , vol. 68, 065103(R), (2003).
List of edges of the network of Jazz musicians. Data compiled by members of our group. Please cite P.Gleiser and L. Danon , Adv. Complex Syst.6, 565 (2003).
List of edges of the giant component of the network of users of the Pretty-Good-Privacy algorithm for secure information interchange. Data compiled by members of our group. Please cite M. Boguña, R. Pastor-Satorras, A. Diaz-Guilera and A. Arenas, Physical Review E, vol. 70, 056122 (2004).
List of edges of the metabolic network of C.elegans. Data processed by members of our group. Please cite Community identification using Extremal Optimization J. Duch and A. Arenas, Physical Review E , vol. 72, 027104, (2005).
Mark Newman's network data repository
Laszlo Barabasi's network data collection
Duncan Watt's network data sets
Vladimir Batagelj and Andrej Mrvar's graph files Pajek