Visual analysis of patterns in multiple amino acid mutation graphs

Abstract

Fig. 1. The problem and the proposed solution for the visual analysis of patterns in mutation graphs: Top: A set of input mutation graphs. It is difficult to compare them and to identify common patterns. Middle: Visualization of the number of found patterns grouped by their structure. Bottom: User-selected relevant patterns can be examined in detail both in the input graph and in the 3D structure.Abstract-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. A mutation chain is represented by a directed acyclic graph, where amino acids are connected by their mutation dependencies. As each amino acid may mutate individually, many mutation graphs exist. To determine important impacts of mutations, experts need to analyze and compare common patterns in these mutations graphs. Experts, however, lack suitable tools for this purpose. 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.

Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors

“…The size of our DAGs is also realistic. They are comparable to cascades in finance and biology (e.g., [26,28]) and directed acyclic word graphs [41]. We deem factors of graph readability as potentially important for visual graph comparison since in order to be able to visually compare DAGs it is necessary to read them.…”

StreAM- $$T_g$$ : Algorithms for Analyzing Coarse Grained RNA Dynamics Based on Markov Models of Connectivity-Graphs

“…To broaden the application areas of StreAM-T g we will extend it to proteins as well as evolutionary graphs mimicking the dynamics of molecular evolution in sequence space [45].…”

Cell lineage visualisation

“…Many methods exist to visualise single [Sch11], and multiple trees [GK10]. Advanced approaches allow structural comparisons of arbitrary numbers of trees, but unlike Cell lineages, they require trees to either have identical leaves [BvLHe11], or to have predefined meaning associated with structural properties [LKBe14]. These methods were not developed to emphasise the aspects highlighted by our requirements analysis (see next section).…”