Mercurial > repos > bgruening > mcl
annotate readme.rst @ 0:4d1e4e729ae4 draft default tip
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
author | bgruening |
---|---|
date | Tue, 12 Mar 2024 12:52:20 +0000 |
parents | |
children |
rev | line source |
---|---|
0
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
1 ==================================== |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
2 Galaxy wrapper for MCL cluster tools |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
3 ==================================== |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
4 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
5 The MCL algorithm is short for the Markov Cluster Algorithm, a fast and scalable unsupervised cluster algorithm for graphs (also known as networks) based on simulation of (stochastic) flow in graphs. The algorithm was invented/discovered by Stijn van Dongen (that is, me) at the Centre for Mathematics and Computer Science (also known as CWI) in the Netherlands. The PhD thesis Graph clustering by flow simulation is centered around this algorithm, the main topics being the mathematical theory behind it, its position in cluster analysis and graph clustering, issues concerning scalability, implementation, and benchmarking, and performance criteria for graph clustering in general. The work for this thesis was carried out under supervision of Jan van Eijck and Michiel Hazewinkel. The thesis, technical reports, and preprints can be found in this section. For quickly getting an idea of how MCL operates, consider the flow pictorial at the top of this page, or even better, have a look at an animation of the MCL process. |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
6 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
7 This wrapper is copyright 2013 by: |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
8 * Bjoern Gruening |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
9 * Pavan Videm |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
10 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
11 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
12 This prepository contains wrapper for the MCL_ command line tool. |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
13 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
14 .. _MCL: http://micans.org/mcl/ |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
15 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
16 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
17 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
18 Stijn van Dongen, Graph Clustering by Flow Simulation, PhD thesis, University of Utrecht, May 2000. |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
19 ( http://www.library.uu.nl/digiarchief/dip/diss/1895620/inhoud.htm ) |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
20 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
21 Stijn van Dongen, A cluster algorithm for graphs, Technical Report INS-R0010, National Research Institute for Mathematics and Computer Science in the Netherlands, Amsterdam, May 2000. |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
22 ( http://www.cwi.nl/ftp/CWIreports/INS/INS-R0010.ps.Z ) |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
23 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
24 Stijn van Dongen, Graph clustering via a discrete uncoupling process, Siam Journal on Matrix Analysis and Applications 30-1, p121-141, 2008. |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
25 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
26 Stijn van Dongen and Cei Abreu-Goodger, Using MCL to extract clusters from networks, in Bacterial Molecular Networks: Methods and Protocols, Methods in Molecular Biology, Vol 804, pages 281—295 (2012). PMID 22144159. |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
27 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
28 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
29 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
30 ============ |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
31 Installation |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
32 ============ |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
33 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
34 MCL will be installed automatically with the Galaxy Tool Shed. |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
35 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
36 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
37 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
38 ======= |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
39 History |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
40 ======= |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
41 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
42 interproscan: |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
43 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
44 - v0.1: Initial public release of version 12.135 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
45 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
46 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
47 =============================== |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
48 Wrapper Licence (MIT/BSD style) |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
49 =============================== |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
50 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
51 Permission to use, copy, modify, and distribute this software and its |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
52 documentation with or without modifications and for any purpose and |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
53 without fee is hereby granted, provided that any copyright notices |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
54 appear in all copies and that both those copyright notices and this |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
55 permission notice appear in supporting documentation, and that the |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
56 names of the contributors or copyright holders not be used in |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
57 advertising or publicity pertaining to distribution of the software |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
58 without specific prior permission. |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
59 |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
60 THE CONTRIBUTORS AND COPYRIGHT HOLDERS OF THIS SOFTWARE DISCLAIM ALL |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
61 WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL IMPLIED |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
62 WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL THE |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
63 CONTRIBUTORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY SPECIAL, INDIRECT |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
64 OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
65 OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
66 OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
67 OR PERFORMANCE OF THIS SOFTWARE. |
4d1e4e729ae4
planemo upload for repository https://github.com/bgruening/galaxytools/tree/master/tools/mcl commit dcb4abd1fcf9114ced686c7343c2de4b064a57c1
bgruening
parents:
diff
changeset
|
68 |