title: A fast layout algorithm for protein interaction networks.
abstract: BACKGROUND
  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.
  
  
  BACKGROUND
  http://wilab.inha.ac.kr/interviewer/
authors.affiliation: School of Computer Science & Engineering, Inha University, Inchon 402-751, Korea. khan@inha.ac.kr
authors.forename: Kyungsook
authors.initials: K
authors.lastname: Han
authors.forename: Byong-Hyon
authors.initials: BH
authors.lastname: Ju
mesh_terms: D000465:Algorithms; D020650:Combinatorial Chemistry Techniques; D003196:Computer Graphics; D004260:DNA Repair / Q000502:physiology*; D008954:Models, Biological; D008956:Models, Chemical; D011485:Protein Binding; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*; D020543:Proteome / Q000378:metabolism; D011786:Quality Control; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D015398:Signal Transduction / Q000502:physiology*; D014584:User-Computer Interface
chemical_list: D011506:Proteins; D020543:Proteome