Mercurial > repos > petr-novak > repeatrxplorer
diff louvain/readme.txt @ 0:1d1b9e1b2e2f draft
Uploaded
author | petr-novak |
---|---|
date | Thu, 19 Dec 2019 10:24:45 -0500 |
parents | |
children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/louvain/readme.txt Thu Dec 19 10:24:45 2019 -0500 @@ -0,0 +1,108 @@ +----------------------------------------------------------------------------- + +Community detection +Version 0.2 - not compatible with the previous version, see below. + +Based on the article "Fast unfolding of community hierarchies in large networks" +Copyright (C) 2008 V. Blondel, J.-L. Guillaume, R. Lambiotte, E. Lefebvre + + +This file is part of Louvain algorithm. + +Louvain algorithm is free software: you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation, either version 3 of the License, or +(at your option) any later version. + +Louvain algorithm is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with Louvain algorithm. If not, see <http://www.gnu.org/licenses/>. + +----------------------------------------------------------------------------- + +Author : E. Lefebvre, adapted by J.-L. Guillaume +Email : jean-loup.guillaume@lip6.fr +Location : Paris, France +Time : February 2008 + +----------------------------------------------------------------------------- + +Disclaimer: +If you find a bug, please send a bug report to jean-loup.guillaume@lip6.fr +including if necessary the input file and the parameters that caused the bug. +You can also send me any comment or suggestion about the program. + +Note that the program is expecting a friendly use and therefore does not make +much verifications about the arguments. + +----------------------------------------------------------------------------- + + +This package offers a set of functions to use in order to compute +communities on graphs weighted or unweighted. A typical sequence of +actions is: + +1. Conversion from a text format (each line contains a couple "src dest") +./convert -i graph.txt -o graph.bin +This program can also be used to convert weighted graphs (each line contain +a triple "src dest w") using -w option: +./convert -i graph.txt -o graph.bin -w graph.weights +Finally, nodes can be renumbered from 0 to nb_nodes - 1 using -r option +(less space wasted in some cases): +./convert -i graph.txt -o graph.bin -r + + +2. Computes communities and displays hierarchical tree: +./community graph.bin -l -1 -v > graph.tree + +To ensure a faster computation (with a loss of quality), one can use +the -q option to specify that the program must stop if the increase of +modularity is below epsilon for a given iteration or pass: +./community graph.bin -l -1 -q 0.0001 > graph.tree + +The program can deal with weighted networks using -w option: +./community graph.bin -l -1 -w graph.weights > graph.tree +In this specific case, the convertion step must also use the -w option. + +The program can also start with any given partition using -p option +./community graph.bin -p graph.part -v + + +3. Displays information on the tree structure (number of hierarchical +levels and nodes per level): +./hierarchy graph.tree + +Displays the belonging of nodes to communities for a given level of +the tree: +./hierarchy graph.tree -l 2 > graph_node2comm_level2 + +----------------------------------------------------------------------------- + +Known bugs or restrictions: +- the number of nodes is stored on 4 bytes and the number of links on 8 bytes. + +----------------------------------------------------------------------------- + +Version history: +The following modifications have been made from version 0.1: +- weights are now stored using floats (integer in V0.1) +- degrees are stored on 8 bytes allowing large graphs to be decomposed +- weights are stored in a separate file, which allows disk usage reduction if + different weights are to be used on the same topology +- any given partition can be used as a seed for the algorithm rather than just + the trivial partition where each node belongs to its own community +- initial network can contain loops is network is considered weighted +- graph is not renumbered by default in the convert program +- an optional verbose mode has been added and the program is silent by default +- some portions of the code have been c++ improved (type * -> vector<type>) +These modifications imply that any binary graph file created with the previous +version of the code is not comptabile with this version. You must therefore +regenerate all the binary files. + +Version 0.1: +- initial community detection algorithm +