ProtNet: A tool for stochastic simulations of protein interaction networks dynamics

Massimo Bernaschi, Filippo Castiglione, Alessandra Ferranti, Caius Gavrila, Michele Tinti, Gianni Cesareni

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Background: Protein interactions support cell organization and mediate its response to any specific stimulus. Recent technological advances have produced large data-sets that aim at describing the cell interactome. These data are usually presented as graphs where proteins (nodes) are linked by edges to their experimentally determined partners. This representation reveals that protein-protein interaction (PPI) networks, like other kinds of complex networks, are not randomly organized and display properties that are typical of "hierarchical" networks, combining modularity and local clustering to scale free topology. However informative, this representation is static and provides no clue about the dynamic nature of protein interactions inside the cell. Results: To fill this methodological gap, we designed and implemented a computer model that captures the discrete and stochastic nature of protein interactions. In ProtNet, our simplified model, the intracellular space is mapped onto either a two-dimensional or a three-dimensional lattice with each lattice site having a linear size (5 nm) comparable to the diameter of an average globular protein. The protein filled lattice has an occupancy (e.g. 20%) compatible with the estimated crowding of proteins in the cell cytoplasm. Proteins or protein complexes are free to translate and rotate on the lattice that represents a sort of naïve unstructured cell (devoid of compartments). At each time step, molecular entities (proteins or complexes) that happen to be in neighboring cells may interact and form larger complexes or dissociate depending on the interaction rules defined in an experimental protein interaction network. This whole procedure can be seen as a sort of "discrete molecular dynamics" applied to interacting proteins in a cell. We have tested our model by performing different simulations using as interaction rules those derived from an experimental interactome of Saccharomyces cerevisiae (1378 nodes, 2491 edges) and we have compared the dynamics of complex formation in a two and a three dimensional lattice model. Conclusion: ProtNet is a cellular automaton model, where each protein molecule or complex is explicitly represented and where simple interaction rules are applied to populations of discrete particles. This tool can be used to simulate the dynamics of protein interactions in the cell.

Original languageEnglish
Article numberS4
JournalBMC Bioinformatics
Volume8
Issue numberSUPPL. 1
DOIs
Publication statusPublished - Mar 8 2007

Fingerprint

Protein Interaction Maps
Network Dynamics
Protein Interaction Networks
Stochastic Simulation
Proteins
Protein
Cell
Interaction
Cell Communication
Sort
Intracellular Space
Three-dimensional
Discrete Dynamics
Hierarchical Networks
Cellular Automaton Model
Computer Model
Protein-protein Interaction
Saccharomyces Cerevisiae
Vertex of a graph
Modularity

ASJC Scopus subject areas

  • Medicine(all)
  • Structural Biology
  • Applied Mathematics

Cite this

Bernaschi, M., Castiglione, F., Ferranti, A., Gavrila, C., Tinti, M., & Cesareni, G. (2007). ProtNet: A tool for stochastic simulations of protein interaction networks dynamics. BMC Bioinformatics, 8(SUPPL. 1), [S4]. https://doi.org/10.1186/1471-2105-8-S1-S4

ProtNet : A tool for stochastic simulations of protein interaction networks dynamics. / Bernaschi, Massimo; Castiglione, Filippo; Ferranti, Alessandra; Gavrila, Caius; Tinti, Michele; Cesareni, Gianni.

In: BMC Bioinformatics, Vol. 8, No. SUPPL. 1, S4, 08.03.2007.

Research output: Contribution to journalArticle

Bernaschi, M, Castiglione, F, Ferranti, A, Gavrila, C, Tinti, M & Cesareni, G 2007, 'ProtNet: A tool for stochastic simulations of protein interaction networks dynamics', BMC Bioinformatics, vol. 8, no. SUPPL. 1, S4. https://doi.org/10.1186/1471-2105-8-S1-S4
Bernaschi M, Castiglione F, Ferranti A, Gavrila C, Tinti M, Cesareni G. ProtNet: A tool for stochastic simulations of protein interaction networks dynamics. BMC Bioinformatics. 2007 Mar 8;8(SUPPL. 1). S4. https://doi.org/10.1186/1471-2105-8-S1-S4
Bernaschi, Massimo ; Castiglione, Filippo ; Ferranti, Alessandra ; Gavrila, Caius ; Tinti, Michele ; Cesareni, Gianni. / ProtNet : A tool for stochastic simulations of protein interaction networks dynamics. In: BMC Bioinformatics. 2007 ; Vol. 8, No. SUPPL. 1.
@article{919d800949c44f1b85947eb8341e7a9a,
title = "ProtNet: A tool for stochastic simulations of protein interaction networks dynamics",
abstract = "Background: Protein interactions support cell organization and mediate its response to any specific stimulus. Recent technological advances have produced large data-sets that aim at describing the cell interactome. These data are usually presented as graphs where proteins (nodes) are linked by edges to their experimentally determined partners. This representation reveals that protein-protein interaction (PPI) networks, like other kinds of complex networks, are not randomly organized and display properties that are typical of {"}hierarchical{"} networks, combining modularity and local clustering to scale free topology. However informative, this representation is static and provides no clue about the dynamic nature of protein interactions inside the cell. Results: To fill this methodological gap, we designed and implemented a computer model that captures the discrete and stochastic nature of protein interactions. In ProtNet, our simplified model, the intracellular space is mapped onto either a two-dimensional or a three-dimensional lattice with each lattice site having a linear size (5 nm) comparable to the diameter of an average globular protein. The protein filled lattice has an occupancy (e.g. 20{\%}) compatible with the estimated crowding of proteins in the cell cytoplasm. Proteins or protein complexes are free to translate and rotate on the lattice that represents a sort of na{\"i}ve unstructured cell (devoid of compartments). At each time step, molecular entities (proteins or complexes) that happen to be in neighboring cells may interact and form larger complexes or dissociate depending on the interaction rules defined in an experimental protein interaction network. This whole procedure can be seen as a sort of {"}discrete molecular dynamics{"} applied to interacting proteins in a cell. We have tested our model by performing different simulations using as interaction rules those derived from an experimental interactome of Saccharomyces cerevisiae (1378 nodes, 2491 edges) and we have compared the dynamics of complex formation in a two and a three dimensional lattice model. Conclusion: ProtNet is a cellular automaton model, where each protein molecule or complex is explicitly represented and where simple interaction rules are applied to populations of discrete particles. This tool can be used to simulate the dynamics of protein interactions in the cell.",
author = "Massimo Bernaschi and Filippo Castiglione and Alessandra Ferranti and Caius Gavrila and Michele Tinti and Gianni Cesareni",
year = "2007",
month = "3",
day = "8",
doi = "10.1186/1471-2105-8-S1-S4",
language = "English",
volume = "8",
journal = "BMC Bioinformatics",
issn = "1471-2105",
publisher = "BioMed Central Ltd.",
number = "SUPPL. 1",

}

TY - JOUR

T1 - ProtNet

T2 - A tool for stochastic simulations of protein interaction networks dynamics

AU - Bernaschi, Massimo

AU - Castiglione, Filippo

AU - Ferranti, Alessandra

AU - Gavrila, Caius

AU - Tinti, Michele

AU - Cesareni, Gianni

PY - 2007/3/8

Y1 - 2007/3/8

N2 - Background: Protein interactions support cell organization and mediate its response to any specific stimulus. Recent technological advances have produced large data-sets that aim at describing the cell interactome. These data are usually presented as graphs where proteins (nodes) are linked by edges to their experimentally determined partners. This representation reveals that protein-protein interaction (PPI) networks, like other kinds of complex networks, are not randomly organized and display properties that are typical of "hierarchical" networks, combining modularity and local clustering to scale free topology. However informative, this representation is static and provides no clue about the dynamic nature of protein interactions inside the cell. Results: To fill this methodological gap, we designed and implemented a computer model that captures the discrete and stochastic nature of protein interactions. In ProtNet, our simplified model, the intracellular space is mapped onto either a two-dimensional or a three-dimensional lattice with each lattice site having a linear size (5 nm) comparable to the diameter of an average globular protein. The protein filled lattice has an occupancy (e.g. 20%) compatible with the estimated crowding of proteins in the cell cytoplasm. Proteins or protein complexes are free to translate and rotate on the lattice that represents a sort of naïve unstructured cell (devoid of compartments). At each time step, molecular entities (proteins or complexes) that happen to be in neighboring cells may interact and form larger complexes or dissociate depending on the interaction rules defined in an experimental protein interaction network. This whole procedure can be seen as a sort of "discrete molecular dynamics" applied to interacting proteins in a cell. We have tested our model by performing different simulations using as interaction rules those derived from an experimental interactome of Saccharomyces cerevisiae (1378 nodes, 2491 edges) and we have compared the dynamics of complex formation in a two and a three dimensional lattice model. Conclusion: ProtNet is a cellular automaton model, where each protein molecule or complex is explicitly represented and where simple interaction rules are applied to populations of discrete particles. This tool can be used to simulate the dynamics of protein interactions in the cell.

AB - Background: Protein interactions support cell organization and mediate its response to any specific stimulus. Recent technological advances have produced large data-sets that aim at describing the cell interactome. These data are usually presented as graphs where proteins (nodes) are linked by edges to their experimentally determined partners. This representation reveals that protein-protein interaction (PPI) networks, like other kinds of complex networks, are not randomly organized and display properties that are typical of "hierarchical" networks, combining modularity and local clustering to scale free topology. However informative, this representation is static and provides no clue about the dynamic nature of protein interactions inside the cell. Results: To fill this methodological gap, we designed and implemented a computer model that captures the discrete and stochastic nature of protein interactions. In ProtNet, our simplified model, the intracellular space is mapped onto either a two-dimensional or a three-dimensional lattice with each lattice site having a linear size (5 nm) comparable to the diameter of an average globular protein. The protein filled lattice has an occupancy (e.g. 20%) compatible with the estimated crowding of proteins in the cell cytoplasm. Proteins or protein complexes are free to translate and rotate on the lattice that represents a sort of naïve unstructured cell (devoid of compartments). At each time step, molecular entities (proteins or complexes) that happen to be in neighboring cells may interact and form larger complexes or dissociate depending on the interaction rules defined in an experimental protein interaction network. This whole procedure can be seen as a sort of "discrete molecular dynamics" applied to interacting proteins in a cell. We have tested our model by performing different simulations using as interaction rules those derived from an experimental interactome of Saccharomyces cerevisiae (1378 nodes, 2491 edges) and we have compared the dynamics of complex formation in a two and a three dimensional lattice model. Conclusion: ProtNet is a cellular automaton model, where each protein molecule or complex is explicitly represented and where simple interaction rules are applied to populations of discrete particles. This tool can be used to simulate the dynamics of protein interactions in the cell.

UR - http://www.scopus.com/inward/record.url?scp=34248180471&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34248180471&partnerID=8YFLogxK

U2 - 10.1186/1471-2105-8-S1-S4

DO - 10.1186/1471-2105-8-S1-S4

M3 - Article

C2 - 17430571

AN - SCOPUS:34248180471

VL - 8

JO - BMC Bioinformatics

JF - BMC Bioinformatics

SN - 1471-2105

IS - SUPPL. 1

M1 - S4

ER -