mmsearch: a motif arrangement language and search program

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Biological sequences contain functional motifs whose arrangements are crucial for understanding biological processes.
• Existing methods for motif discovery and analysis can be limited by the origin and detection methods of motif data.

Purpose of the Study:

• To present a novel language for describing the spatial and sequential arrangements of motifs within biological sequences.
• To introduce a computational program, mmsearch, designed to efficiently locate these described motif arrangements in large databases.

Main Methods:

• Development of a specialized language to define complex motif patterns and their relationships.
• Implementation of the mmsearch program to query motif match databases using the defined language.
• Ensuring the program's independence from specific motif detection algorithms to allow flexible data integration.

Main Results:

• Successful creation of a language capable of representing diverse motif arrangements.
• Demonstration of the mmsearch program's ability to find these arrangements across various motif match databases.
• The program's design facilitates the use of motif data from heterogeneous sources without compromising analysis.

Conclusions:

• The proposed language and mmsearch program offer a flexible and powerful approach to analyzing motif arrangements in biological sequences.
• This methodology enhances the utility of existing motif detection data by enabling higher-level pattern discovery.
• The tool is publicly available for testing and download, promoting wider adoption in biological sequence analysis.