Conference Paper

Visual Analysis of Bipartite Biological Networks.

DOI: 10.2312/VCBM/VCBM08/135-142 Conference: Proceedings of the Eurographics Workshop on Visual Computing for Biomedicine, VCBM 2008, Delft, The Netherlands, 2008.
Source: DBLP

ABSTRACT In life sciences, the importance of complex network visualization is ever increasing. Yet, existing approaches for the visualization of networks are general purpose techniques that are often not suited to support the specific needs of researchers in the life sciences, or to handle the large network sizes and specific network characteristics that are prevalent in the field. Examples for such networks are biomedical ontologies and biochemical reaction networks, which are bipartite networks – a particular graph class which is rarely addressed in visualization. Our table-based approach allows to visualize large bipartite networks alongside with a multitude of attributes and hyperlinks to biological databases. To explore complex network motifs and perform intricate selections within the visualized network data, we introduce a new script-based brushing mechanism that integrates naturally with the interlinked, tabular representation. A prototype for exploring bipartite graphs, which uses the proposed visualization and interaction techniques, is also presented and used on real data sets from the application domain.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Time-varying graphs occur frequently in many applications, e.g., as social networks or as ad-hoc computer networks. This interac-tive poster focuses on hypergraphs (graphs with edges that connect more than two nodes) and introduces a novel overview+detail con-cept for their visual exploration. It combines a bipartite view for de-tailed inspection and comparison with the computation of structural measures over time for a larger scale investigation. The visualiza-tion (Section 1), its use for exploration (Section 2), its application to a simulated biochemical reaction network (Section 3) and future research directions (Section 4) are presented in this extended poster abstract.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Objective Several studies have shown how sets of single-nucleotide polymorphisms (SNPs) can help to classify subjects on the basis of their continental origins, with applications to case-control studies and population genetics. However, most of these studies use dimensionality-reduction methods, such as principal component analysis, or clustering methods that result in unipartite (either subjects or SNPs) representations of the data. Such analyses conceal important bipartite relationships, such as how subject and SNP clusters relate to each other, and the genotypes that determine their cluster memberships. Methods To overcome the limitations of current methods of analyzing SNP data, the authors used three bipartite analytical representations (bipartite network, heat map with dendrograms, and Circos ideogram) that enable the simultaneous visualization and analysis of subjects, SNPs, and subject attributes. Results The results demonstrate (1) novel insights into SNP data that are difficult to derive from purely unipartite views of the data, (2) the strengths and limitations of each method, revealing the role that each play in revealing novel insights, and (3) implications for how the methods can be used for the analysis of SNPs in genomic studies associated with disease. Conclusion The results suggest that bipartite representations can reveal new patterns in SNP data compared with existing unipartite representations. However, the novel insights require multiple representations to discover, verify, and comprehend the complex relationships. The results therefore motivate the need for a complementary visual analytical framework that guides the use of multiple bipartite representations to analyze complex relationships in SNP data.
    Journal of the American Medical Informatics Association 06/2012; 19(e1):e5-e12. · 3.57 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Pathway maps are an important source of information when analyzing functional implications of experimental data on biological processes. Associating large quantities of data with nodes on a pathway map and allowing in depth-analysis at the same time, however, is a challenging task. While a wide variety of approaches for doing so exist, they either do not scale beyond a few experiments or fail to represent the pathway appropriately. To remedy this, we introduce enRoute, a new approach for interactively exploring experimental data along paths that are dynamically extracted from pathways. By showing an extracted path side-by-side with experimental data, enRoute can present large amounts of data for every pathway node. It can visualize hundreds of samples, dozens of experimental conditions, and even multiple datasets capturing different aspects of a node at the same time. Another important property of this approach is its conceptual compatibility with arbitrary forms of pathways. Most notably, enRoute works well with pathways that are manually created, as they are available in large, public pathway databases. We demonstrate enRoute with pathways from the well-established KEGG database and expression as well as copy number datasets from humans and mice with more than 1,000 experiments at the same time. We validate enRoute in case studies with domain experts, who used enRoute to explore data for glioblastoma multiforme in humans and a model of steatohepatitis in mice.
    Proceedings of the IEEE Symposium on Biological Data Visualization (BioVis'12) (to appear); 01/2012

Full-text (2 Sources)

Available from
May 27, 2014