Visual Analysis of Patterns in Multiple Amino Acid Mutation Graphs

A pattern in amino acid mutation chains in proteins.

Proteins are essential parts in all living organisms. They consist of sequences of amino acids. An interaction with reactive agent can stimulate a mutation at a specific position in the sequence. This mutation may set off a chain reaction, which effects other amino acids in the protein. Chain reactions need to be analyzed, as they may invoke unwanted side effects in drug treatment. To determine important impacts of mutations, experts need to analyze and compare common patterns in mutations graphs.
We present a new system for the search and the exploration of frequent patterns (i.e., motifs) in mutation graphs. We present a fast pattern search algorithm specifically developed for finding biologically relevant patterns in many mutation graphs (i.e., many labeled acyclic directed graphs). Our visualization system allows an interactive exploration and comparison of the found patterns. It enables locating the found patterns in the mutation graphs and in the 3D protein structures. In this way, potentially interesting patterns can be discovered. These patterns serve as starting point for a further biological analysis. In cooperation with biologists, we use our approach for analyzing a real world data set based on multiple HIV protease sequences.



Related Publication:
Visual Analysis of Patterns in Multiple Amino Acid Mutation Graphs
Olav Lenz, Frank Keul, Sebastian Bremm, Kay Hamacher and Tatiana von Landesberger
In Proc. VAST, 2014, pp. 93-102
Preprint PDF.

Example images (click to enlarge)


Technische Universität Darmstadt

Interactive Graphics Systems Group

Fraunhoferstr. 5
64283 Darmstadt

Tel. +49 6151 155 679

icon email office@gris.tu-

A A A | Print Print | Legal note Legal Notes | Contact Contact
to topto top