mcl-algorithm 08-157 (Default branch)


 
Thread Tools Search this Thread
Special Forums News, Links, Events and Announcements Software Releases - RSS News mcl-algorithm 08-157 (Default branch)
# 1  
Old 06-05-2008
mcl-algorithm 08-157 (Default branch)

The MCL (Markov Cluster Algorithm) is a fast andscalable cluster algorithm for graphs based onstochastic flow. The flow process employed by thealgorithm is mathematically sound andintrinsically tied to cluster structure in graphs,which is revealed as the imprint left by theprocess. The threaded implementation has handledgraphs of up to one million nodes within hours,and is widely used in the field of protein familyanalysis. It comes with a wide range of siblingutilities for handling and analyzing graphs,matrices, and clusterings.License: GNU General Public License (GPL)Changes:
The mcl suite is moving towards a wider focus ongeneral purpose large scale graph analysis, withthe emphasis, besides clustering, on basic graphand clustering measures and transformations. Theprogram mcxarray can now transform tabular geneexpression data into graph input. The clm utilitycomputes clustering coefficients, diameter andeccentricity, and betweenness centrality. Manyfixes and improvements were made throughout.Image

More...
Login or Register to Ask a Question

Previous Thread | Next Thread

4 More Discussions You Might Find Interesting

1. UNIX for Dummies Questions & Answers

banker's algorithm.. help

i'm doing banker's algorithm.. got some error there but i cant fix it.. please help!! #!/bin/bash echo "enter no.of resources: " read n1 echo -n "enter the max no .of resources for each type: " for(( i=0; i <$n1; i++ )) do read ${t} done echo -n "enter no .of... (1 Reply)
Discussion started by: syah
1 Replies

2. Homework & Coursework Questions

Heuristic Algorithm Example

Give a counter example such that the following heuristic algorithm, for the 2-tape problem, doesn't always produce the best solution: Algorithm: Sort {Xi} in descending order. Place files in tapes one at a time. For a file being considered, assign the file to the smaller tape. Thanks in... (1 Reply)
Discussion started by: sureshcisco
1 Replies

3. Shell Programming and Scripting

algorithm

PID USERNAME SIZE RSS STATE PRI NICE TIME CPU PROCESS/NLWP 21444 tomusr 213M 61M sleep 29 10 1:20:46 0.1% java/43 21249 root 93M 44M sleep 29 10 1:07:19 0.2% java/56 is there anyway i can use a command to get the total of the SIZE? 306M (Derive from... (5 Replies)
Discussion started by: filthymonk
5 Replies

4. Programming

Algorithm problem

Looking for an algorithm to compute the number of days between two given dates I came across a professor's C program located here: http://cr.yp.to/2001-275/struct1.c I was wondering if anyone could tell me where the value 678882 in the line int d = dateday - 678882; comes from and also the... (1 Reply)
Discussion started by: williamf
1 Replies
Login or Register to Ask a Question
mclindex(7)							  MISCELLANEOUS 						       mclindex(7)

  NAME
      mclindex - a list of the utilities and modules present in the MCL distribution.

      For more information, consult mclfamily(7).

  Generic stuff
      mcl(1)
	the mcl manual page
      mclfaq(7)
	the mcl FAQ
      mcxio(5)
	the mcl matrix format specification
      mclpipeline(1)
	generic pipeline (parsing/matrix creation/clustering/display)
      mcx(1)
	interface to basic matrix operations
      mcxassemble(1)
	prepare input matrix from cooccurrence scores
      mcxdump(1)
	dump matrices, optionally map indices to labels
      mcxarray(1)
	transform array data to MCL matrices
      mcxconvert(1)
	convert between ascii/binary storage types

  Dealing with clustering results
      clmformat(1)
	display clusterings in browsable format
      clmdist(1)
	compute distances between clusterings
      clminfo(1)
	performance measures for clusterings
      clmmeet(1)
	compute intersection of clusterings
      clmmate(1)
	compute best matches between two clusterings
      clmimac(1)
	Interpret Matrices (c.q. MCL iterands) As Clusterings
      clmresidue(1)
	extend subgraph clusterings onto encompassing graph
      clmorder(1)
	reorder indices to represent blocks from different clusterings
      clmclose(1)
	fetch connected components from graphs or subgraphs

  Dealing with matrices
      mcxio(5)
	the mcl matrix format specification
      mcx(1)
	interface to basic matrix operations
      mcxsubs(1)
	extract submatrices by specifiying sets of nodes and clusters
      mcxmap(1)
	remap matrix indices / relabel graph nodes
      mcxassemble(1)
	prepare input matrix from cooccurrence scores

  Application specific parsers and wrappers

      BLAST package - Documentation only available if installed with --enable-blast
      __________________
      mclblastline(1)
	pipeline for clustering from blast files
      mcxdeblast(1)
	prepare input from blast files

  mclindex 12-068						      8 Mar 2012							 mclindex(7)