17th International Symposium on
Mathematical Theory of Networks and Systems
Kyoto International Conference Hall, Kyoto, Japan, July 24-28, 2006

MTNS 2006 Paper Abstract


Paper TuP10.3

Ihara, Sigeo (The Univ. of Tokyo), Suzuki, Rikako (The Univ. of Tokyo), Kitakami, Jun'ichi (The Univ. of Tokyo), Nishikawa, Naoko, S. (The Univ. of Tokyo), Abe, Koji (The Univ. of Tokyo), Tsuji, Shingo (The Univ. of Tokyo), Tsutsumi, Shuichi (The Univ. of Tokyo), Yamamoto, Shogo (The Univ. of Tokyo), Hirose, Michitaka (The Univ. of Tokyo), Aburatani, Hiroyuki (The Univ. of Tokyo)

Graph Theoretical Properties of Protein Interaction Networks in the Literature

Scheduled for presentation during the Mini-Symposium "Genomic Signals and Systems" (TuP10), Tuesday, July 25, 2006, 16:10−16:35, Room 103

17th International Symposium on Mathematical Theory of Networks and Systems, July 24-28, 2006, Kyoto, Japan

This information is tentative and subject to change. Compiled on June 23, 2024

Keywords Biological systems analysis, Systems on graphs, Physics


Here we explore the topology of the total protein interaction network in humans derived from the PubMed database using natural language processing. We show that the total network consists of 64,217 representative proteins with 87 interactions and the subnetworks for typical interactions are scale-free. The degree exponent, gamma, for the total interaction network is 1.51, but those for the subnetworks decrease from 2.14 to 1.43 with the change in the nature of interactions from short-range physical interactions to nonlocalized semantic interactions. Network analysis shows that the nonlocalized semantic interactions are predominant in the total network and responsible for reducing gamma.