Title :
Study of the protein-protein interaction networks via random graph approach
Author :
Lee, Po-Han ; Chien-Hung Huang ; Fang, Jywe-Fei ; Tsai, Jeffrey J P ; Ng, Ka-Lok
Author_Institution :
Affiliated Senior High Sch., Nat. Taiwan Normal Univ., Taiwan
Abstract :
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.
Keywords :
biology computing; graph theory; proteins; scientific information systems; deterministic hierarchical network model; global topological parameters; hierarchical models; protein-protein interaction database; protein-protein interaction networks; random graph theory; random perturbation; scale-free networks; stochastic hierarchical network model; Biochemistry; Chemical processes; Computer science; Databases; Electronics packaging; Fungi; Medical services; Pins; Proteins; Robustness;
Conference_Titel :
Cognitive Informatics, 2005. (ICCI 2005). Fourth IEEE Conference on
Print_ISBN :
0-7803-9136-5
DOI :
10.1109/COGINF.2005.1532622