title: ReMark: an automatic program for clustering orthologs flexibly combining a Recursive and a Markov clustering algorithms.
abstract: CONCLUSIONS
  ReMark is a fully automatic tool for clustering orthologs by combining a Recursive and a Markov clustering (MCL) algorithms. The ReMark detects and recursively clusters ortholog pairs through reciprocal BLAST best hits between multiple genomes running software program (RecursiveClustering.java) in the first step. Then, it employs MCL algorithm to compute the clusters (score matrices generated from the previous step) and refines the clusters by adjusting an inflation factor running software program (MarkovClustering.java). This method has two key features. One utilizes, to get more reliable results, the diagonal scores in the matrix of the initial ortholog clusters. Another clusters orthologs flexibly through being controlled naturally by MCL with a selected inflation factor. Users can therefore select the fitting state of orthologous protein clusters by regulating the inflation factor according to their research interests.
  
  
  METHODS
  Source code for the orthologous protein clustering software is freely available for non-commercial use at http://dasan.sejong.ac.kr/~wikim/notice.html, implemented in Java 1.6 and supported on Windows and Linux.
authors.affiliation: Department of Knowledge Information Security, Ajou University, Suwon, Korea.
authors.forename: Kangseok
authors.initials: K
authors.lastname: Kim
authors.forename: Wonil
authors.initials: W
authors.lastname: Kim
authors.forename: Sunshin
authors.initials: S
authors.lastname: Kim
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D016678:Genome; D008390:Markov Chains; D011506:Proteins / Q000145:classification* / Q000235:genetics; D012984:Software
chemical_list: D011506:Proteins