Essential core of protein-protein interaction network in Escherichia coli.
Essential genes are responsible for the viability of an organism. Global protein interaction network analysis provides an effective way to understand the relationships between protein products of genes. By means of large-scale identification of essential genes and protein-protein interactions, we investigated the substructure of the protein interaction network in Escherichia coli and identified all the cliques in the network. Our analysis showed that larger cliques tend to have larger fractions of proteins encoded by essential genes. By merging the maximum clique with overlapping neighboring cliques, we observed a dense core of the protein interaction network in Escherichia coliwith significantly higher ratio of essential genes. The protein network of Saccharomyces cerevisiae also shows strong correlation between clique and essentiality, and there exist similar dense clusters with high essentiality. Our results indicated that the observed structure of essential cores might exist in higher organisms and play important roles in their respective protein networks.
Lin
Chen-Ching
CC
Institute of Biomedical Informatics, Center for Systems and Synthetic Biology, National Yang-Ming University, Taipei 112, Taiwan.
Juan
Hsueh-Fen
HF
Hsiang
Jen-Tsung
JT
Hwang
Yih-Chii
YC
Mori
Hirotada
H
Huang
Hsuan-Cheng
HC
D016000:Cluster Analysis; D004926:Escherichia coli / Q000378:metabolism*; D029968:Escherichia coli Proteins / Q000378:metabolism*; D011485:Protein Binding / Q000502:physiology; D025941:Protein Interaction Mapping; D020543:Proteome / Q000378:metabolism*
D029968:Escherichia coli Proteins; D020543:Proteome