Bioinformatics Advance Access published online on November 15, 2007
Bioinformatics, doi:10.1093/bioinformatics/btm554
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Computing topological parameters of biological networks
1Department of Computational Biology and Applied Algorithmics, Max Planck Institute for Informatics, Stuhlsatzenhausweg 85, 66123 Saarbrücken, German
*To whom correspondence should be addressed. Dr. Mario Albrechti, E-mail: mario.albrecht{at}mpi-inf.mpg.de
 |
Abstract |
|---|
Summary: Rapidly increasing amounts of molecular interaction data are being produced by various experimental techniques and computational prediction methods. In order to gain insight into the organization and structure of the resultant large complex networks formed by the interacting molecules, we have developed the versatile Cytoscape plugin NetworkAnalyzer. It computes and displays a comprehensive set of topological parameters, which includes the number of nodes, edges, and connected components, the network diameter, radius, density, centralization, heterogeneity, and clustering coefficient, the characteristic path length, and the distributions of node degrees, neighborhood connectivities, average clustering coefficients, and shortest path lengths. NetworkAnalyzer can be applied to both directed and undirected networks and also contains extra functionality to construct the intersection or union of two networks. It is an interactive and highly customizable application that requires no expert knowledge in graph theory from the user.
Availability: NetworkAnalyzer can be downloaded via the Cytoscape web site: http://www.cytoscape.org.
Contact: mario.albrecht{at}mpi-inf.mpg.de
Supplementary information: Supplementary results are available at Bioinformatics Online.
Associate Editor: Prof. Martin Bishop
Received on June 16, 2007; revised on October 8, 2007; accepted on November 1, 2007
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  G. Scardoni, M. Petterlini, and C. Laudanna Analyzing biological network parameters with CentiScaPe Bioinformatics, November 1, 2009; 25(21): 2857 - 2859. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. Gu, Y. Wang, and T. Lilburn A Comparative Genomics, Network-Based Approach to Understanding Virulence in Vibrio cholerae J. Bacteriol., October 15, 2009; 191(20): 6262 - 6272. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Y. Hayashi, T. Senda, N. Sano, and M. Horikoshi Theoretical framework for the histone modification network: modifications in the unstructured histone tails form a robust scale-free network Genes Cells, July 1, 2009; 14(7): 789 - 806. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 P. Minguez, S. Gotz, D. Montaner, F. Al-Shahrour, and J. Dopazo SNOW, a web-based tool for the statistical analysis of protein-protein interaction networks Nucleic Acids Res., July 1, 2009; 37(suppl_2): W109 - W114. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. H. Beck, I. Espinosa, B. Edris, R. Li, K. Montgomery, S. Zhu, S. Varma, R. J. Marinelli, M. van de Rijn, and R. B. West The Macrophage Colony-Stimulating Factor 1 Response Signature in Breast Carcinoma Clin. Cancer Res., February 1, 2009; 15(3): 778 - 787. [Abstract] [Full Text] [PDF]
|
|