Community Structure and Role Analysis in Biological Networks

Abstract Complex network analysis has received increasing interest in recent years, which provides a remarkable tool to describe complex systems of interacting entities, particular for biological systems. In this paper, we propose a methodology for identifying the significant nodes of the networks, including core nodes, bridge nodes and high-influential nodes, based on the idea of community and two new ranking measures, InterRank and IntraRank. The results show the significant nodes form a small number in biological networks, and uncover the relative small number of which has advantage for reducing the dimensions of the network and possibly help to define new biological targets.

[1]  Franco Scarselli,et al.  Inside PageRank , 2005, TOIT.

[2]  Yi Pan,et al.  The community structure of human cellular signaling network , 2007, Journal of Theoretical Biology.

[3]  Hong-yu Zhang,et al.  tRNA-dependent Cysteine Biosynthetic Pathway Represents a Strategy to Increase Cysteine Contents by Preventing it from Thermal Degradation: Thermal Adaptation of Methanogenic Archaea Ancestor , 2009, Journal of biomolecular structure & dynamics.

[4]  Bernhard O Palsson,et al.  Hierarchical thinking in network biology: the unbiased modularization of biochemical networks. , 2004, Trends in biochemical sciences.

[5]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Bin Wu,et al.  TeleComVis: Exploring Temporal Communities in Telecom Networks , 2009, ECML/PKDD.

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

[8]  Lan V. Zhang,et al.  Evidence for dynamically organized modularity in the yeast protein–protein interaction network , 2004, Nature.

[9]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[10]  Jimin Xie,et al.  Investigation of the Effect of Glycosylation on Human Prion Protein by Molecular Dynamics , 2009, Journal of biomolecular structure & dynamics.

[11]  Shihua Zhang,et al.  Identification of overlapping community structure in complex networks using fuzzy c-means clustering , 2007 .

[12]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[15]  Wenpu Xing,et al.  Weighted PageRank algorithm , 2004, Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004..

[16]  Lennart Nilsson,et al.  Analysis of the Stability and Flexibility of RNA Complexes Containing Bulge Loops of Different Sizes , 2008, Journal of biomolecular structure & dynamics.

[17]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.