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
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
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