Abstract:Background: Biomedical knowledge grows in complexity, and becomes encoded in network-based repositories, which include focused, expert-drawn diagrams, networks of evidence-based associations and established ontologies. Combining these structured information sources is an important computational challenge, as large graphs are difficult to analyze visually. Results: We investigate knowledge discovery in manually curated and annotated molecular interaction diagrams. To evaluate similarity of content we use: i) Euclidean distance in expert-drawn diagrams, ii) shortest path distance using the underlying network and iii) ontology-based distance. We employ clustering with these metrics used separately and in pairwise combinations. We propose a novel bi-level optimization approach together with an evolutionary algorithm for informative combination of distance metrics. We compare the enrichment of the obtained clusters between the solutions and with expert knowledge. We calculate the number of Gene and Disease Ontology terms discovered by different solutions as a measure of cluster quality. Our results show that combining distance metrics can improve clustering accuracy, based on the comparison with expert-provided clusters. Also, the performance of specific combinations of distance functions depends on the clustering depth (number of clusters). By employing bi-level optimization approach we evaluated relative importance of distance functions and we found that indeed the order by which they are combined affects clustering performance. Next, with the enrichment analysis of clustering results we found that both hierarchical and bi-level clustering schemes discovered more Gene and Disease Ontology terms than expert-provided clusters for the same knowledge repository. Moreover, bi-level clustering found more enriched terms than the best hierarchical clustering solution for three distinct distance metric combinations in three different instances of disease maps. Conclusions: In this work we examined the impact of different distance functions on clustering of a visual biomedical knowledge repository. We found that combining distance functions may be beneficial for clustering, and improve exploration of such repositories. We proposed bi-level optimization to evaluate the importance of order by which the distance functions are combined. Both combination and order of these functions affected clustering quality and knowledge recognition in the considered benchmarks. We propose that multiple dimensions can be utilized simultaneously for visual knowledge exploration.

Quality Metrics and Reordering Strategies for Revealing Patterns in BioFabric Visualizations

Exploring the Design Space of BioFabric Visualization for Multivariate Network Analysis

TieVis: visual analytics of evolution of interpersonal ties

Improved Visual Saliency of Graph Clusters with Orderable Node-Link Layouts

SideKnot: Revealing relation patterns for graph visualization

Smooth Animation of Structure Evolution in Time-Varying Graphs with Pattern Matching

A Graph Model and a Layout Algorithm for Knitting Patterns

Evaluation of Graph Layout Methods Based on Visual Perception.

A Shape Change Enhancing Hierarchical Layout for the Pairwise Comparison of Directed Acyclic Graphs

Visual Analysis of Set Relations in a Graph

An Overview + Detail Layout for Visualizing Compound Graphs

Social Network Information Visualization Based on Fruchterman Reingold Layout Algorithm

Evaluating Graph Layout Algorithms: A Systematic Review of Methods and Best Practices

A Scalable Method for Readable Tree Layouts

Graph Exploration with Embedding-Guided Layouts

What Would a Graph Look Like in this Layout? A Machine Learning Approach to Large Graph Visualization

A multi-constraint layout algorithm for dynamic network visualization

A Speedup Spatial Rearrangement Algorithm for Dynamic Network Visualization.

Scalable Readability Evaluation for Graph Layouts: 2D Geometric Distributed Algorithms

Clustering approaches for visual knowledge exploration in molecular interaction networks

Visualizing Evolving Trees