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.

Key words:

• Complex network
• Biological network
• Community
• Role PACS codes: 21.60.
• Gx Cluster models
• 64.60.aq Networks