MOTUS
Summary
MOTUS is a program written in C++ for coloured motif search and inference in vertex coloured graphs.
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.