A fast layout algorithm for protein interaction networks.
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/
Han
Kyungsook
K
School of Computer Science & Engineering, Inha University, Inchon 402-751, Korea. khan@inha.ac.kr
Ju
Byong-Hyon
BH
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
D011506:Proteins; D020543:Proteome