{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,12]],"date-time":"2023-10-12T08:35:51Z","timestamp":1697099751730},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"S1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>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 (<jats:italic>e.g<\/jats:italic>. 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\u00efve 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.<\/jats:p>\n            <jats:p>We have tested our model by performing different simulations using as interaction rules those derived from an experimental interactome of <jats:italic>Saccharomyces cerevisiae<\/jats:italic> (1378 nodes, 2491 edges) and we have compared the dynamics of complex formation in a two and a three dimensional lattice model.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-8-s1-s4","type":"journal-article","created":{"date-parts":[[2007,3,8]],"date-time":"2007-03-08T19:03:20Z","timestamp":1173380600000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["ProtNet: a tool for stochastic simulations of protein interaction networks dynamics"],"prefix":"10.1186","volume":"8","author":[{"given":"Massimo","family":"Bernaschi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Filippo","family":"Castiglione","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandra","family":"Ferranti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caius","family":"Gavrila","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michele","family":"Tinti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gianni","family":"Cesareni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,3,8]]},"reference":[{"issue":"7084","key":"1864_CR1","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nature04532","volume":"440","author":"AC Gavin","year":"2006","unstructured":"Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dumpelfeld B, et al.: Proteome survey reveals modularity of the yeast cell machinery. Nature 2006, 440(7084):631\u2013636. 10.1038\/nature04532","journal-title":"Nature"},{"issue":"3","key":"1864_CR2","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1073\/pnas.97.3.1143","volume":"97","author":"T Ito","year":"2000","unstructured":"Ito T, Tashiro K, Muta S, Ozawa R, Chiba T, Nishizawa M, Yamamoto K, Kuhara S, Sakaki Y: Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc Natl Acad Sci USA 2000, 97(3):1143\u20131147. 10.1073\/pnas.97.3.1143","journal-title":"Proc Natl Acad Sci USA"},{"issue":"7084","key":"1864_CR3","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"NJ Krogan","year":"2006","unstructured":"Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, et al.: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440(7084):637\u2013643. 10.1038\/nature04670","journal-title":"Nature"},{"issue":"6770","key":"1864_CR4","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P Uetz","year":"2000","unstructured":"Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, et al.: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403(6770):623\u2013627. 10.1038\/35001009","journal-title":"Nature"},{"issue":"6804","key":"1864_CR5","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL: The large-scale organization of metabolic networks. Nature 2000, 407(6804):651\u2013654. 10.1038\/35036627","journal-title":"Nature"},{"issue":"8","key":"1864_CR6","doi-asserted-by":"publisher","first-page":"1610","DOI":"10.1093\/bioinformatics\/bti223","volume":"21","author":"A Beyer","year":"2005","unstructured":"Beyer A, Wilhelm T: Dynamic simulation of protein complex formation on a genomic scale. Bioinformatics 2005, 21(8):1610\u20131616. 10.1093\/bioinformatics\/bti223","journal-title":"Bioinformatics"},{"key":"1864_CR7","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1186\/1471-2105-6-228","volume":"6","author":"H Soula","year":"2005","unstructured":"Soula H, Robardet C, Perrin F, Gripon S, Beslon G, Gandrillon O: Modeling the emergence of multi-protein dynamic structures by principles of self-organization through the use of 3DSpi, a multi-agent-based software. BMC Bioinformatics 2005, 6: 228. 10.1186\/1471-2105-6-228","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"1864_CR8","first-page":"163","volume":"5","author":"G Broderick","year":"2005","unstructured":"Broderick G, Ru'aini M, Chan E, Ellison MJ: A life-like virtual cell membrane using discrete automata. In Silico Biol 2005, 5(2):163\u2013178.","journal-title":"In Silico Biol"},{"key":"1864_CR9","volume-title":"InterJournal","author":"L Le Sceller","year":"2000","unstructured":"Le Sceller L, Ripoll C, Demarty M, Cabin-Flamand A, Nystrom T, Saier M, Norris V: Modelling bacterial hyperstructures with cellular automata. InterJournal 2000., 366: [http:\/\/www.interjournal.org\/.]"},{"issue":"1","key":"1864_CR10","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0014-5793(01)03293-8","volume":"513","author":"A Zanzoni","year":"2002","unstructured":"Zanzoni A, Montecchi-Palazzi L, Quondam M, Ausiello G, Helmer-Citterich M, Cesareni G: MINT: a Molecular INTeraction database. FEBS Lett 2002, 513(1):135\u2013140. 10.1016\/S0014-5793(01)03293-8","journal-title":"FEBS Lett"},{"issue":"6887","key":"1864_CR11","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/nature750","volume":"417","author":"C von Mering","year":"2002","unstructured":"von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417(6887):399\u2013403. 10.1038\/nature750","journal-title":"Nature"},{"issue":"6995","key":"1864_CR12","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1038\/nature02555","volume":"430","author":"JD Han","year":"2004","unstructured":"Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJ, Cusick ME, Roth FP, et al.: Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430(6995):88\u201393. 10.1038\/nature02555","journal-title":"Nature"},{"issue":"1","key":"1864_CR13","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/S0959-440X(00)00172-X","volume":"11","author":"RJ Ellis","year":"2001","unstructured":"Ellis RJ: Macromolecular crowding: an important but neglected aspect of the intracellular environment. Curr Opin Struct Biol 2001, 11(1):114\u2013119. 10.1016\/S0959-440X(00)00172-X","journal-title":"Curr Opin Struct Biol"},{"issue":"16","key":"1864_CR14","doi-asserted-by":"publisher","first-page":"2039","DOI":"10.1101\/gad.13.16.2039","volume":"13","author":"W Zachariae","year":"1999","unstructured":"Zachariae W, Nasmyth K: Whose end is destruction: cell division and the anaphase-promoting complex. Genes Dev 1999, 13(16):2039\u20132058.","journal-title":"Genes Dev"},{"issue":"8","key":"1864_CR15","doi-asserted-by":"publisher","first-page":"1789","DOI":"10.1016\/j.febslet.2005.02.009","volume":"579","author":"C Lemerle","year":"2005","unstructured":"Lemerle C, Di Ventura B, Serrano L: Space as the final frontier in stochastic simulations of biological systems. FEBS Lett 2005, 579(8):1789\u20131794. 10.1016\/j.febslet.2005.02.009","journal-title":"FEBS Lett"},{"issue":"6","key":"1864_CR16","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1016\/S0958-1669(01)00273-7","volume":"12","author":"AP Arkin","year":"2001","unstructured":"Arkin AP: Synthetic cell biology. Curr Opin Biotechnol 2001, 12(6):638\u2013644. 10.1016\/S0958-1669(01)00273-7","journal-title":"Curr Opin Biotechnol"},{"key":"1864_CR17","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/jbiol36","volume":"5","author":"T Reguly","year":"2006","unstructured":"Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hon GC, Myers CL, Parsons A, Friesen H, Oughtred R, Tong A, Stark C, Ho Y, Botstein D, Andrews B, Boone C, Troyanskya OG, Ideker T, Dolinski K, Batada NN, Tyers M: Comprehensive Curation and Analysis of Global Interaction Networks in Saccharomyces cerevisiae. J Biol 2006, 5: 11. 10.1186\/jbiol36","journal-title":"J Biol"},{"issue":"22","key":"1864_CR18","doi-asserted-by":"publisher","first-page":"12142","DOI":"10.1073\/pnas.93.22.12142","volume":"93","author":"A Varshavsky","year":"1996","unstructured":"Varshavsky A: The N-end rule: functions, mysteries, uses. Proc Natl Acad Sci USA 1996, 93(22):12142\u201312149. 10.1073\/pnas.93.22.12142","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6959","key":"1864_CR19","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1038\/nature02046","volume":"425","author":"S Ghaemmaghami","year":"2003","unstructured":"Ghaemmaghami S, Huh WK, Bower K, Howson RW, Belle A, Dephoure N, O'Shea EK, Weissman JS: Global analysis of protein expression in yeast. Nature 2003, 425(6959):737\u2013741. 10.1038\/nature02046","journal-title":"Nature"},{"key":"1864_CR20","doi-asserted-by":"publisher","first-page":"1746","DOI":"10.1063\/1.1666248","volume":"14","author":"J Hardy","year":"1973","unstructured":"Hardy J, Pomeau Y, de Pazzis O: Time evolution of two-dimensional model system. I. Invariant states and time correlation functions. J Math Phys 1973, 14: 1746\u20131759. 10.1063\/1.1666248","journal-title":"J Math Phys"},{"issue":"Web Server","key":"1864_CR21","doi-asserted-by":"publisher","first-page":"W352","DOI":"10.1093\/nar\/gki431","volume":"33","author":"Z Hu","year":"2005","unstructured":"Hu Z, Mellor J, Wu J, Yamada T, Holloway D, Delisi C: VisANT: data-integrating visual framework for biological networks and modules. Nucleic Acids Res 2005, 33(Web Server):W352\u2013357. 10.1093\/nar\/gki431","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-S1-S4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T21:24:00Z","timestamp":1630445040000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-S1-S4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":21,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["1864"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-s1-s4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3]]},"assertion":[{"value":"8 March 2007","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S4"}}