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 April 26, 2024

Abstract

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.