Complexity management in visualizing protein interaction networks - PubMed (original) (raw)

Comparative Study

Complexity management in visualizing protein interaction networks

Byong-Hyon Ju et al. Bioinformatics. 2003.

Abstract

Motivation: Protein-protein interaction networks often consist of thousands of nodes or more. This severely limits the utility of many graph drawing tools because they become too slow for an interactive analysis of the networks and because they produce cluttered drawings with many edge crossings.

Results: A new layout algorithm with complexity management operations in visualizing a large-scale protein interaction network was developed and implemented in a program called InterViewer3. InterViewer3 simplifies a complex network by collapsing a group of nodes with the same interacting partners into a composite node and by replacing a clique with a star-shaped subgraph. The experimental results demonstrated that InterViewer3 is one order of magnitude faster than the other drawing programs and that its complexity management is successful.

PubMed Disclaimer

Publication types

MeSH terms

Substances

LinkOut - more resources