Exploration of biological network centralities with CentiBiN

BackgroundThe elucidation of whole-cell regulatory, metabolic, interaction and other biological networks generates the need for a meaningful ranking of network elements. Centrality analysis ranks network elements according to their importance within the network structure and different centrality measures focus on different importance concepts. Central elements of biological networks have been found to be, for example, essential for viability.ResultsCentiBiN (Cent ralities i n Bi ological N etworks) is a tool for the computation and exploration of centralities in biological networks such as protein-protein interaction networks. It computes 17 different centralities for directed or undirected networks, ranging from local measures, that is, measures that only consider the direct neighbourhood of a network element, to global measures. CentiBiN supports the exploration of the centrality distribution by visualising central elements within the network and provides several layout mechanisms for the automatic generation of graphical representations of a network. It supports different input formats, especially for biological networks, and the export of the computed centralities to other tools.ConclusionCentiBiN helps systems biology researchers to identify crucial elements of biological networks. CentiBiN including a user guide and example data sets is available free of charge at http://centibin.ipk-gatersleben.de/. CentiBiN is available in two different versions: a Java Web Start application and an installable Windows application.

[1]  Ulrik Brandes,et al.  Centrality Measures Based on Current Flow , 2005, STACS.

[2]  F. Harary,et al.  Eccentricity and centrality in networks , 1995 .

[3]  Ioannis Xenarios,et al.  DIP: The Database of Interacting Proteins: 2001 update , 2001, Nucleic Acids Res..

[4]  Michael Jünger,et al.  Graph Drawing Software , 2003, Graph Drawing Software.

[5]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[6]  C. Sander,et al.  The HUPO PSI's Molecular Interaction format—a community standard for the representation of protein interaction data , 2004, Nature Biotechnology.

[7]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[8]  Charles H. Hubbell.  An Input-Output Approach to Clique Identification , 1965 .

[9]  Petter Holme,et al.  Subnetwork hierarchies of biochemical pathways , 2002, Bioinform..

[10]  S. Wasserman,et al.  Models and Methods in Social Network Analysis , 2005 .

[11]  V. Batagelj,et al.  ANALYSIS AND VISUALIZATION OF LARGE NETWORKS , 2003 .

[12]  Adam J. Smith,et al.  The Database of Interacting Proteins: 2004 update , 2004, Nucleic Acids Res..

[13]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[14]  Zhenjun Hu,et al.  VisANT: data-integrating visual framework for biological networks and modules , 2005, Nucleic Acids Res..

[15]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[16]  T. Valente,et al.  Integration and radiality: Measuring the extent of an individual's connectedness and reachability in a network , 1998 .

[17]  M. Tyers,et al.  Osprey: a network visualization system , 2003, Genome Biology.

[18]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[19]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[20]  Falk Schreiber,et al.  Comparison of Centralities for Biological Networks , 2004, German Conference on Bioinformatics.

[21]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[22]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[23]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[24]  M. Duijn,et al.  Software for social network analysis , 2005 .

[25]  Leon Peeters,et al.  Algorithms for Centrality Indices , 2004, Network Analysis.

[26]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[27]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[28]  D. Fell,et al.  The small world of metabolism , 2000, Nature Biotechnology.

[29]  P. Stadler,et al.  Centers of complex networks. , 2003, Journal of theoretical biology.

[30]  Vladimir Batagelj,et al.  Pajek - Analysis and Visualization of Large Networks , 2004, Graph Drawing Software.

[31]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[32]  Stefan Richter,et al.  Centrality Indices , 2004, Network Analysis.

[33]  Peter J. Slater,et al.  Maximin facility location , 1975 .

[34]  S. Bergmann,et al.  Similarities and Differences in Genome-Wide Expression Data of Six Organisms , 2003, PLoS biology.

[35]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[36]  A. Shimbel.  Structural parameters of communication networks , 1953 .

[37]  U. Brandes,et al.  GraphML Progress Report ? Structural Layer Proposal , 2001 .