Skip to main content
eScholarship
Open Access Publications from the University of California

UC Irvine

UC Irvine Previously Published Works bannerUC Irvine

BioFabric Visualization of Network Alignments

  • Author(s): Desai, Rishi
  • Longabaugh, William JR
  • Hayes, Wayne
  • et al.
Abstract

Background

Dozens of global network alignment algorithms have been developed over the past fifteen years. Effective network visualization tools are lacking and would enhance our ability to gain an intuitive understanding of the strengths and weaknesses of these algorithms.

Results

We have created a plugin to the existing network visualization tool BioFabric, called VISNAB: Visualization of Network Alignments using BioFabric . We leverage BioFabric’s unique approach to layout (nodes are horizontal lines connected by vertical lines representing edges) to improve understanding of network alignment performance. Our visualization tool allows the user to clearly spot deficiencies in alignments that cannot be detected through simply evaluating and comparing standard numerical topological measures such as the Edge Coverage ( EC ) or Symmetric Substructure Score ( S 3 ). Furthermore, we provide new automatic layouts that allow researchers to identify problem areas in an alignment. Finally, our new definitions of node groups and link groups that arise from our visualization technique allows us to also introduce novel numeric measures for assessing alignment quality.

Conclusions

Our new approach to visualize network alignments will allow researchers to gain a new, and better, understanding of the strengths and shortcomings of the many available network alignment algorithms.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View