By Topic

Study of the protein-protein interaction networks via random graph approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Po-Han Lee ; Affiliated Senior High Sch., Nat. Taiwan Normal Univ., Taiwan ; Chien-Hung Huang ; Jywe-Fei Fang ; J. J. P. Tsai
more authors

We employ the random graph theory approach to analyze the protein-protein interaction database DIP, for seven species. Several global topological parameters are used to characterize the protein-protein interaction networks (PINs) for each species. We find that the seven PINs are well approximated by the scale-free networks and the hierarchical models possibly except fruit fly. In particular, we determine that the E. coli and the yeast PINs are well represented by the stochastic and deterministic hierarchical network models respectively. These results suggesting that the hierarchical network model is a better description for certain species' PINs, and it may not be an universal feature across different species. Furthermore, we demonstrate that PINs are quite robust when subject to random perturbation where up to 50% of the nodes are rewired or removed or 50% of edges are removed. Average node degree correlation study supports the fact that nodes of low connectivity are correlated, whereas nodes of high connectivity are not directly linked.

Published in:

Fourth IEEE Conference on Cognitive Informatics, 2005. (ICCI 2005).

Date of Conference:

8-10 Aug. 2005