title: Essential core of protein-protein interaction network in Escherichia coli.
abstract: 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.
authors.affiliation: Institute of Biomedical Informatics, Center for Systems and Synthetic Biology, National Yang-Ming University, Taipei 112, Taiwan.
authors.forename: Chen-Ching
authors.initials: CC
authors.lastname: Lin
authors.forename: Hsueh-Fen
authors.initials: HF
authors.lastname: Juan
authors.forename: Jen-Tsung
authors.initials: JT
authors.lastname: Hsiang
authors.forename: Yih-Chii
authors.initials: YC
authors.lastname: Hwang
authors.forename: Hirotada
authors.initials: H
authors.lastname: Mori
authors.forename: Hsuan-Cheng
authors.initials: HC
authors.lastname: Huang
mesh_terms: 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*
chemical_list: D029968:Escherichia coli Proteins; D020543:Proteome