Biomaterial Database

Functional topology in a network of protein interactions. 2004

N Przulj, and D A Wigle, and I Jurisica

Department of Computer Science, University of Toronto, Toronto, M5S 3G4, Canada.

BACKGROUND The building blocks of biological networks are individual protein-protein interactions (PPIs). The cumulative PPI data set in Saccharomyces cerevisiae now exceeds 78 000. Studying the network of these interactions will provide valuable insight into the inner workings of cells. RESULTS We performed a systematic graph theory-based analysis of this PPI network to construct computational models for describing and predicting the properties of lethal mutations and proteins participating in genetic interactions, functional groups, protein complexes and signaling pathways. Our analysis suggests that lethal mutations are not only highly connected within the network, but they also satisfy an additional property: their removal causes a disruption in network structure. We also provide evidence for the existence of alternate paths that bypass viable proteins in PPI networks, while such paths do not exist for lethal mutations. In addition, we show that distinct functional classes of proteins have differing network properties. We also demonstrate a way to extract and iteratively predict protein complexes and signaling pathways. We evaluate the power of predictions by comparing them with a random model, and assess accuracy of predictions by analyzing their overlap with MIPS database. CONCLUSIONS Our models provide a means for understanding the complex wiring underlying cellular function, and enable us to predict essentiality, genetic interaction, function, protein complexes and cellular pathways. This analysis uncovers structure-function relationships observable in a large PPI network.

UI	MeSH Term	Description	Entries
D008954	Models, Biological	Theoretical representations that simulate the behavior or activity of biological processes or diseases. For disease models in living animals, DISEASE MODELS, ANIMAL is available. Biological models include the use of mathematical equations, computers, and other electronic equipment.	Biological Model,Biological Models,Model, Biological,Models, Biologic,Biologic Model,Biologic Models,Model, Biologic
D009097	Multienzyme Complexes	Systems of enzymes which function sequentially by catalyzing consecutive reactions linked by common metabolic intermediates. They may involve simply a transfer of water molecules or hydrogen atoms and may be associated with large supramolecular structures such as MITOCHONDRIA or RIBOSOMES.	Complexes, Multienzyme
D003198	Computer Simulation	Computer-based representation of physical systems and phenomena such as chemical processes.	Computational Modeling,Computational Modelling,Computer Models,In silico Modeling,In silico Models,In silico Simulation,Models, Computer,Computerized Models,Computer Model,Computer Simulations,Computerized Model,In silico Model,Model, Computer,Model, Computerized,Model, In silico,Modeling, Computational,Modeling, In silico,Modelling, Computational,Simulation, Computer,Simulation, In silico,Simulations, Computer
D000465	Algorithms	A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task.	Algorithm
D012441	Saccharomyces cerevisiae	A species of the genus SACCHAROMYCES, family Saccharomycetaceae, order Saccharomycetales, known as "baker's" or "brewer's" yeast. The dried form is used as a dietary supplement.	Baker's Yeast,Brewer's Yeast,Candida robusta,S. cerevisiae,Saccharomyces capensis,Saccharomyces italicus,Saccharomyces oviformis,Saccharomyces uvarum var. melibiosus,Yeast, Baker's,Yeast, Brewer's,Baker Yeast,S cerevisiae,Baker's Yeasts,Yeast, Baker
D015398	Signal Transduction	The intracellular transfer of information (biological activation/inhibition) through a signal pathway. In each signal transduction system, an activation/inhibition signal from a biologically active molecule (hormone, neurotransmitter) is mediated via the coupling of a receptor/enzyme to a second messenger system or to an ion channel. Signal transduction plays an important role in activating cellular functions, cell differentiation, and cell proliferation. Examples of signal transduction systems are the GAMMA-AMINOBUTYRIC ACID-postsynaptic receptor-calcium ion channel system, the receptor-mediated T-cell activation pathway, and the receptor-mediated activation of phospholipases. Those coupled to membrane depolarization or intracellular release of calcium include the receptor-mediated activation of cytotoxic functions in granulocytes and the synaptic potentiation of protein kinase activation. Some signal transduction pathways may be part of larger signal transduction pathways; for example, protein kinase activation is part of the platelet activation signal pathway.	Cell Signaling,Receptor-Mediated Signal Transduction,Signal Pathways,Receptor Mediated Signal Transduction,Signal Transduction Pathways,Signal Transduction Systems,Pathway, Signal,Pathway, Signal Transduction,Pathways, Signal,Pathways, Signal Transduction,Receptor-Mediated Signal Transductions,Signal Pathway,Signal Transduction Pathway,Signal Transduction System,Signal Transduction, Receptor-Mediated,Signal Transductions,Signal Transductions, Receptor-Mediated,System, Signal Transduction,Systems, Signal Transduction,Transduction, Signal,Transductions, Signal
D016000	Cluster Analysis	A set of statistical methods used to group variables or observations into strongly inter-related subgroups. In epidemiology, it may be used to analyze a closely grouped series of events or cases of disease or other health-related phenomenon with well-defined distribution patterns in relation to time or place or both.	Clustering,Analyses, Cluster,Analysis, Cluster,Cluster Analyses,Clusterings
D025941	Protein Interaction Mapping	Methods for determining interaction between PROTEINS.	Interaction Mapping, Protein,Interaction Mappings, Protein,Mapping, Protein Interaction,Mappings, Protein Interaction,Protein Interaction Mappings
D029701	Saccharomyces cerevisiae Proteins	Proteins obtained from the species SACCHAROMYCES CEREVISIAE. The function of specific proteins from this organism are the subject of intense scientific interest and have been used to derive basic understanding of the functioning similar proteins in higher eukaryotes.	Baker's Yeast Proteins,S cerevisiae Proteins