Bioinformatics Vol. 19 no. 15 2003
pages 1882-1888
© 2003 Oxford University Press
A fast layout algorithm for protein interaction networks
School of Computer Science & Engineering, Inha University, Inchon 402-751, Korea
Received on May 1, 2003
; revised on July 15, 2003
; accepted on July 15, 2003
Motivation: Graph drawing algorithms are often used for visualizing relational information, but a naive implementation of a graph drawing algorithm encounters real difficulties when drawing large-scale graphs such as protein interaction networks.
Results: We have developed a new, extremely fast layout algorithm for visualizing large-scale protein interaction networks in the three-dimensional space. The algorithm (1) first finds a layout of connected components of an entire network, (2) finds a global layout of nodes with respect to pivot nodes within a connected component and (3) refines the local layout of each connected component by first relocating midnodes with respect to their cutvertices and direct neighbors of the cutvertices and then by relocating all nodes with respect to their neighbors within distance 2. Advantages of this algorithm over classical graph drawing methods include: (1) it is an order of magnitude faster, (2) it can directly visualize data from protein interaction databases and (3) it provides several abstraction and comparison operations for effectively analyzing large-scale protein interaction networks.
Availability: http://wilab.inha.ac.kr/interviewer/
Contact: khan{at}inha.ac.kr
* To whom correspondence should be addressed
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  W. Li and H. Kurata A grid layout algorithm for automatic drawing of biochemical networks Bioinformatics, May 1, 2005; 21(9): 2036 - 2042. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 E. Paek, J. Park, and K.-J. Lee Multi-layered Representation for Cell Signaling Pathways Mol. Cell. Proteomics, October 1, 2004; 3(10): 1009 - 1022. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. Lu, X. Zhu, H. Liu, G. Skogerbo, J. Zhang, Y. Zhang, L. Cai, Y. Zhao, S. Sun, J. Xu, et al. The interactome as a tree--an attempt to visualize the protein-protein interaction network in yeast Nucleic Acids Res., September 8, 2004; 32(16): 4804 - 4811. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. Han, B.-H. Ju, and H. Jung WebInterViewer: visualizing and analyzing molecular interaction networks Nucleic Acids Res., July 1, 2004; 32(suppl_2): W89 - W95. [Abstract] [Full Text] [PDF]
|
|