MOTUS

Summary

MOTUS is a program written in C++ for coloured motif search and inference in vertex coloured graphs.

MOTUSWeb is a webserver which facilitates the use of MOTUS in the context of metabolic networks.

Documentation

A manual is included in the package. It is also separately available here.

Algorithms implemented in MOTUS have been described in the following references:

• V. Lacroix, C. G. Fernandes and M.-F. Sagot, Reaction motifs in metabolic networks. Proceedings of 5th Workshop on Algorithms for BioInformatics (WABI'05) , Lecture Notes in BioInformatics, subseries Lecture Notes in Computer Science, vol. 3692, pages 178-191, 2005. [PDF]
• V. Lacroix, C. G. Fernandes, and M.-F. Sagot. Motif search in graphs: Application to metabolic networks. IEEE/ACM Transactions in Computational Biology and Bioinformatics, vol. 3, pages 360-368, 2006. [PDF]

MOTUS is distributed with Nauty, a program for computing automorphism groups of graphs and digraphs. Nauty has been developped by Brendan McKay who authorizes to include his package in other packages "with the exception of sale for profit or application with nontrivial military significance". The web page of Nauty is here.

How to get it

You may fetch version 1.1.3 of MOTUS (including nauty) as a gzipped tar file.

Contact

Vincent Lacroix
Biometry and Evolutionary Biology Lab
University of Lyon - France
vincent.lacroix@univ-lyon1.fr

Acknowledgments

The development of this software could not have been carried out without the valuable help of Odile Rogier and the PRABI.

Ludovic Cottret and Cedric Curcio have also given a very helpful hand in providing datasets and testing extensions.