Complexity management in visualizing protein interaction networks.
BACKGROUND
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.
Ju
Byong-Hyon
BH
School of Computer Science & Engineering, Inha University, Inchon 402-751, Korea.
Han
Kyungsook
K
D000465:Algorithms; D003196:Computer Graphics; D016247:Information Storage and Retrieval / Q000379:methods*; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*; D015398:Signal Transduction / Q000502:physiology*; D014584:User-Computer Interface
D011506:Proteins