visualizing global properties of large complex networks大型复杂网络的可视化全局属性.pdfVIP

Visualizing Global Properties of Large Complex Networks 1,2 3 Weijiang Li , Hiroyuki Kurata * 1 School of Biotechnology, Southern Yangtze University, Wuxi, China, 2 The Key Laboratory of Industrial Biotechnology, Ministry of Education, Southern Yangtze University, Wuxi, China, 3 Department of Bioscience and Bioinformatics, Kyushu Institute of Technology, Kawazu, Iizuka, Fukuoka, Japan Abstract For complex biological networks, graphical representations are highly desired for understanding some design principles, but few drawing methods are available that capture topological features of a large and highly heterogeneous network, such as a protein interaction network. Here we propose the circular perspective drawing (CPD) method to visualize global structures of large complex networks. The presented CPD combines the quasi-continuous search (QCS) analogous to the steepest descent method with a random node swapping strategy for an enhanced calculation speed. The CPD depicts a network in an aesthetic manner by showing connection patterns between different parts of the network instead of detailed links between nodes. Global structural features of networks exhibited by CPD provide clues toward a comprehensive understanding of the network organizations. Availability: Software is freely available at http://www.cadlive.jp Citation: Li W, Kurata H (2008) Visualizing Global Properties of Large Complex Networks. PLoS ONE 3(7): e2541. doi:10.1371/journal.pone.0002541 Editor: Eshel Ben-Jacob, Tel Aviv University, Israel Received April 2, 2008; Accepted May 15, 2008; Published July 2, 2008 Copyright: 2008 Li, Kurata. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provi