Contenuto
Ti trovi in: HOME »Programmi, progetti e risultati »I progetti »PRIN - Programmi di ricerca di Rilevante Interesse Nazionale»Programma di ricerca»Unità di ricercaINIZIO_TESTO_DA_INDICIZZARE
UNITA' DI RICERCA
italiano - english
Bibliografia
[BAM03] D. Besozzi, I.I. Ardelean, G. Mauri, The potential of P systems formodelling the activity of mechanosensitive channels in E. Coli, Preproceedings of the Workshop on Membrane Computing; Tarragona, 2003.[BBG95] M. Bernardo, N. Busi R. Gorrieri, A Distributed Semantics for EMPA Based on Stochastic Contextual Nets, The Computer Journal 38 (7), 1995.
[BBR02] Integrating TwoTowers and GreatSPN through a Compact Net Semantics,
di M. Bernardo, N. Busi e M. Ribaudo, Performance Evaluation 50, 2002.
[BBR00] Compact Net Semantics for Process Algebras, M. Bernardo, N. Busi e M. Ribaudo, in Proc. FORTE/PSTV2000, Kluwer Academic Publisher, 2000.
[BCGZ01] Models for coordinating agents: a guided tour, di N. Busi, P. Ciancarini, R. Gorrieri e G. Zavattaro, Coordination for Internet Agents: Models, Technologies, and Applications, Springer, 2001.
[BFFM06] L.Bianco, F. Fontana, G. Franco, V. Manca, P Systems for Biological
Dynamics in Applications of Membrane Computing, Natural Computing
Series, Springer, 2006.
[BFM06] L. Bianco, F. Fontana, and V. Manca, P systems with
reaction maps, International Journal of Foundations of Computer
Science, issue 1, vol. 16, 2006.
[BFMZ03] D. Besozzi, C. Ferretti, G. Mauri, C. Zandron, P Systems withDeadlock, BioSystems, 70(2), 2003.
[Bus05] N. Busi. On the Computational Power of the Mate/Bud/Drip Brane Calculus: Interleaving vs. Maximal Parallelism. Workshop on Membrane Computing 2005, LNCS 3850, Springer, 2006.
[BG95] A Petri Net Semantics for pi-calculus, di N. Busi e R. Gorrieri, in Proc. CONCUR'95, LNCS 962, Springer, 1995.
[BG05] N. Busi and R. Gorrieri. On the Computational Power of Brane Calculi. In Proc. CMSB05, Transactions on Computational Systems Biology, LNCS, Springer, to appear.
[BGKMPR05] F. Bernardini, M. Gheorghe, N. Krasnogor, R.C. Muniyandi, M.J. Perez-Jimenez, F.J. Romero-Campero, On P systems as a modelling tool for biological systems, Workshop on Membrane Computing 2005. LNCS 3850, Springer, 2006.
[BGZ98] Busi N., Gorrieri R., Zavattaro G. A Process Algebraic View of Linda Coordination Primitives. Theoretical Computer Science 192(2), Elsevier, 1998.
[BGZ00a] Busi N., Gorrieri R., Zavattaro G. On the Semantics of JavaSpaces. In Proc. IFIP Conference FMOODS'00, Kluwer Academic Publisher, 2000.
[BGZ00b] Busi N., Gorrieri R., Zavattaro G. On the Expressiveness of Linda Coordination Primitives. Information and Computation 156(1/2), Academic Press, 2000.
[BGZ03] Replication vs. Recursive Definitions in Channel Based Calculii, di N. Busi, M. Gabbrielli e G. Zavattaro, in Proc. ICALP'03, LNCS 2719, Springer-Verlag, 2003.
[BGZ04] Comparing Recursion, Replication, and Iteration in Process Calculi. di N. Busi, M. Gabbrielli e G. Zavattaro, in Proc. ICALP'04, LNCS 3142, Springer, 2004.
[BMPZ03] D. Besozzi, G. Mauri, G. Paun, C. Zandron, Gemmating P Systems:Collapsing Hierarchies, Theoretical Computer Science 296(2), 2003.
[BZ00a] Busi N., Zavattaro G. On the Expressiveness of Event Notification in Data-driven Coordination Languages. In Proc. ESOP'00, LNCS 1782, Springer, 2000.
[BZ00b] Busi N., Zavattaro G. Event Notification in Data-driven Coordination Languages: Comparing the Ordered and Unordered Interpretations. In Proc. SAC'00, ACM Press, 2000.
[BGZ01a] Temporary Data in Shared Dataspace Coordination Languages, di N. Busi, R. Gorrieri e G. Zavattaro, in Proc.FOSSACS 01, LNCS 2030,Springer, 2001.
[BZ01b] Publish/Subscribe vs. Shared Dataspace Coordination Infrastructures, di N. Busi e G. Zavattaro, in Proc. IEEE WETICE'01, IEEE press, 2001.
[BZ01c] On the Serializability of Transactions in JavaSpaces, di N. Busi e G. Zavattaro, in Proc. International Workshop on Concurrency and Coordination (CONCOORD'01), ENTCS 54, Elsevier, 2001.
[BZ02] On the Expressiveness of Movement in Pure Mobile Ambients, di N. Busi e G. Zavattaro, in Proc. Foundations of Wide Area Network Computing(F-WAN'02), ENTCS 66(3), Elsevier, 2002.
[BZ03] Expired Data Collection in Shared Dataspaces, di N. Busi e G. Zavattaro, Theoretical Computer Science 298, Elsevier, 2003.
[BZ04] On the Expressive Power of Movement and Restriction in Pure Mobile Ambients, di N. Busi e G. Zavattaro, Theoretical Computer Science 322(3), Elsevier, 2004.
[BZ05] Deciding Reachability in Mobile Ambients, di N. Busi e G. Zavattaro, in Proc.ESOP'05, LNCS , Springer, 2005.
[Car03] L. Cardelli. Membrane interactions. In BioConcur '03, Workshop on Concurrent Models in Molecular Biology, 2003.
[CDPB04] M.Curti and P.Degano and C.Priami and C.T. Baldari. Modelling biochemical pathways through enhanced pi-calculus. Theoretical Computer Science, 2004.
[CG00] Cardelli L. and Gordon A.D. Mobile Ambients. Theoretical Computer Science, 240(1), 2000.
[CP05] L. Cardelli and S. Pradalier. Where membranes meet complexes. In Proc. BioConcur'05, 2005.
[DL03] V.Danos and C. Laneve. Core formal molecular biology. ESOP 2003, Warsaw, LNCS 2618. Springer, 2003.
[DP04] V. Danos and S. Pradalier. Projective Brane Calculus. In Proc. CMSB '04, LNCS 3082, Springer, 2005.
[FB96] W.Fontana and L.W. Buss. The barrier of objects: from dynamical system to bounded organizations. Addison-Wesley, 1996.
[FJ02] P. Frisco, S. Ji, Info-energy P systems, Proc. DNA 8 conference,
Hokkaido University, Sapporo, Japan, June 2002.
[FJ03] P. Frisco, S. Ji, Towards a hierarchy of info-energy P systems, in
Proc. Membrane Computing. International Workshop, LNCS 2597, Springer, 2003.
recruitment, Preproceedings of the Workshop on Membrane Computing, 2003.
[FMPZ03] C. Ferretti, G. Mauri, G. Paun, C. Zandron, On Three Variants of Rewriting P Systems, Theoretical Computer Science, 301(1-3), 2003.
[HT98] R.Hofestadt and S.Thelen. Quantitative modeling of biochemical networks. In. Silico. Biol., 1(1):39-53, 1998.
[Kitano02] Kitano, H. Foundations of System Biology, MIT Press, 2002.
[MPW92] R.Milner, J.Parrow, and D.Walker. A calculus of mobile processes (i and ii). Information and Computation 100(1), 1992.
[Nis02] T.Y. Nishida, Simulations of Photosynthesis by a K-Subset Transforming System with Membranes, Fundamenta Informaticae, 49, 1-3 2002.
[Pau98] Gh. Paun, Computing with Membranes, Journal of Computer and System
Sciences, 61, 1, 2000.
[Pau02] Gh. Paun, Membrane Computing. An Introduction, Springer-Verlag,
Berlin (Natural Computing Series), 2002.
[PBMZ06] D. Pescini, D. Besozzi, G. Mauri, C. Zandron, Dynamical probabilistic P systems, International Journal of Foundations of Computer Science, 17, 1, 2006.
[PBZM06] D. Pescini, D. Besozzi, C. Zandron, G. Mauri, Analysis and simulation of dynamics in probabilistic P systems, Proceedings of DNA11 - 11th International Meeting on DNA Computing, LNCS 3892, 2006.
[PR05] M.J. Perez-Jimenez, F.J. Romero-Campero, Modelling Vibrio Fischeri's behaviour using P Systems, Systems Biology Workshop, ECAL 2005, 2005.
[Pri95] C. Priami. Stochastic pi-calculus. The Computer Journal 38(6),1995.
[PQ04] C. Priami and P. Quaglia. Beta binders for biological interactions. In Proc. CMSB '04, LNCS 3082, Springer, 2005.
[PQ05] C. Priami and P. Quaglia. Operational patterns in Beta-binders. Transactions on Computational Systems Biology, 2005.
[PRSS01] C. Priami, A. Regev, W. Silverman, and E. Shapiro. Application of a stochastic name-passing calculus to representation and simulation of molecular processes. Information Processing Letters 80(1), 2001.
[RPSCS05] A. Regev, E.M. Panina, W. Silverman, L. Cardelli, and E. Shapiro. Bioambients: An abstraction for biological compartments. Theoretical Computer Science, 2005.
[RSS01] A. Regev, W. Silverman, and E. Shapiro. Representation and simulation of biochemical processes using the pi-calculus process algebra. In Proceedings of the Pacific Symposium of Biocomputing, 2001.
[SOT03] Y. Suzuki, S. Ogishima, H. Tanaka, Modeling the p53 signaling network by using P systems, Preproceedings of the Workshop on Membrane Computing, 2003.
Programma di ricerca
Sistemi e calcoli di ispirazione biologica e loro applicazioni -- BISCAUniversità di riferimento
Università degli Studi di BOLOGNA - SCIENZE DELL'INFORMAZIONE - ()Responsabile dell'Unità di ricerca
Nadia BusiDescrizione
Il programma di ricerca di questa unita' sara' principalmente incentrato sui seguenti argomenti:- fornire estensioni quantitative dei calcoli per processi biologici
- studiare e confrontare l'espressivita' di vari calcoli per processi biologici
- modellare e simulare fenomeni cellulari mediante P systems
*** Estensioni quantitative dei calcoli di processi biologici
La possibilita' di avere a dispozione informazioni quantitative e' cruciale nel campo dei processi biomolecolari, e quindi gioca un ruolo fondamentale anche nella modellazione dei sistemi biologici. Ad esempio, per descrivere correttamente una reazione e' necessario conoscere la quantita' esatta dei reagenti coinvolti, l'affinita' dei siti disponibili e la quantita' di energia che puo' essere usata. Inoltre, molti risultati biologici interessanti provengono da esperimenti quantitativi in vitro o in vivo. Finora sono state sviluppate estensioni stocastiche solo per la versione biologica del pi-calcolo e per i BioAmbients. La disponibilita' di estensioni stocastiche puo' risultare utile nella collaborazione con i biologi, i cui esperimenti si basano su valutazioni quantitative.
Durante la prima fase, svilupperemo estensioni stocastiche basate sui modelli stocastici attualmente disponibili. In particolare, siamo intenzionati ad estendere i calcoli esistenti con aspetti probabilistici, utilizzando l'approccio seguito nello sviluppo del pi-calcolo stocastico.
Sfruttando la competenza del nostro gruppo sulle relazioni tra reti di Petri e algebre di processi, nella seconda fase intendiamo fornire una struttura unificante che permetta di confrontare e integrare gli approcci basati su reti di Petri stocastiche e ibride con gli approcci basati su calcoli di processi stocastici. <br />
*** Analisi dell'espressivita' di calcoli di processi biologici e stocastici
Negli ultimi anni sono stati sviluppati svariati calcoli per processi biologici, ma non e' ancora stato effettuato un confronto del potere espressivo di questi calcoli.
Partendo dalle conoscenze acquisite dal nostro gruppo di ricerca nello studio dell'espressivita' dei calcoli di processi concorrenti e dei linguaggi di coordinazione, intendiamo studiare il potere espressivo di (frammenti e varianti) di calcoli di processi biologici.
Partendo dal lavoro iniziale del nostro gruppo sul confronto di varianti di Brane Calculi, nella prima fase estenderemo l'analisi ad altri calcoli.
I BioAmbients sono ottenuti adattando i Mobile Ambients al contesto biologico. Intendiamo adattare le tecniche che abbiamo sviluppato per l'analisi dell'espressivita' di vari frammenti e varianti di Mobile Ambients ai BioAmbients.
Nella prima fase intendiamo inoltre sviluppare un core calculus, ottenuto estendendo il pi-calculus con la sincronizzazione poliadica e le priorita' (o le transazioni) per modellare i compartimenti e le interazioni complesse che avvengono in modo atomico tra membrane (come, ad esempio, nel caso della fagocitosi).
Questo core calculus verra' utilizzato nella seconda fase come una piattaforma comune per il confronto di calcoli di processi biologici.
La maggior parte del nostro lavoro sull'espressivita' e' basato su risultati di separazione riguardanti la decidibilita' o l'indecidibilita' di proprieta' quali la raggiungibilita', il deadlock, la divergenza, la boundedness, la coverability.
Nella seconda fase, i risultati di decidibilita' verranno utilizzati per ottenere tecniche di analisi per i sottocalcoli su cui le proprieta' risultano decidibili.
Si prevede di applicare tali tecniche di analisi anche a particolari classi di P systems.
Nella seconda fase intendiamo estendere l'analisi dell'espressivita' alle versioni stocastiche dei calcoli di processi biologici.
Un tema di ricerca strettamente correlato all'espressivita' e' lo sviluppo di nozioni di equivalenza. Due sistemi sono equivalenti se esibiscono lo stesso comportamento rispetto ad una determinata nozione di osservazione.
Varie nozioni di osservazione sono state proposte in letteratura per i calcoli concorrenti, ma il lavoro effettuato nel campo dei processi biologici e' al momento molto limitato. Partendo da esperienze precedenti del nostro gruppo di ricerca nella definizione di nozioni di equivalenza per linguaggi di coordinazione, nella seconda fase intendiamo studiare nuove nozioni di equivalenza adatte ai processi biologici.
*** Modellazione e simulazione di processi biologici mediante P systems
Intendiamo esaminare diversi fenomeni cellulari mediante l'applicazione dei sistemi a membrane. In particolare, i fenomeni che intendiamo analizzare sono:
1) L'attivita' dei canali meccanosensibili nei procarioti. La funzione svolta da questo tipo di canali consiste nel proteggere la cellula da valori eccessivi di pressione osmotica, riducendola grazie al passaggio immediato di sostanze chimiche dall'interno della cellula verso l'esterno. Processi di questo tipo si rivelano fondamentali per le cellule dei batteri, per evitare che valori troppo elevati di pressione danneggino in modo permanente l'integrita' della cellula, portando alla morte della stessa.
La modellazione di questo tipo di canali mediante P systems potra' permettere di definire qual e' la probabilita' di passare da una configurazione di un canale alla configurazione successiva. I biologi, pur avendo a disposizione una vasta quantita' di dati sperimentali relativi a tale processo, non sono in grado di prevedere il comportamento del canale.
2) Oscillatori Bio-chimici. L'interazione tra due o piu' sistemi oscillatori risulta essere molto importante per molti processi e sistemi biologici. Di fatto, costituisce un fattore importante per mantenere in vita un organismo o un sistema complesso costituito da diversi organismi. La reazione di Belousov-Zhabotinsky e' un noto esempio di oscillatore ottenuto da reazione chimica. Sulla base di questo tipo di reazione, e' stato proposto lo studio delle dinamiche di popolazione di un sistema costituito da vegetali, volatili, erbivori e carnivori. Poiche' una variazione delle condizioni ha un'influenza diretta sui parametri delle reazioni, pensiamo che i Sistemi a Membrane con priorita' che variano dinamicamente durante la computazione possano essere utilizzati con successo nello studio di queste dinamiche.
3) Canali di comunicazione cellulari, quali pompe sodio/potassio accoppiate, sistemi di antiporto per il sodio e il calcio e canali per la comunicazione di calcio. Lo studio integrato di tali canali di comunicazione potrebbe consentire di comprendere a fondo fenomeni importanti quali lo scambio di ioni a livello cellulare, che attualmente risultano essere chiari solo in alcuni aspetti.
4) Analisi del ruolo svolto dagli aminoacidi e dei loro derivati sul sistema nervoso. E' noto che vi sono diversi derivati degli aminoacidi che agiscono da eccitatori o inibitori in vari processi di comunicazione di segnali neurali. Un esempio di questo tipo e' rappresentato da un derivato degli aminoacidi noto come GABA, che agisce da inibitore nelle comunicazioni sinaptiche. In particolare, il legame che si crea tra GABA e il relativo recettore cellulare, genera un cambiamento a livello chimico nella membrana del neurone, rendendo quest'ultimo refrattario agli stimoli eccitatori, determinando in questo modo un'azione di inibizione della trasmissione nervosa.
Prevediamo inoltre di sviluppare software di simulazione basati sul modello a Membrane. Tali simulatori verranno utilizzati sia per ottimizzare e migliorare i modelli stessi, sia per ricavare informazioni importanti che possono essere fornite ai biologi per meglio comprendere il funzionamento della cellula o di altri processi di tipo biologico. Un simulatore relativo ai canali di comunicazione cellulari risulterebbe estremamente importante per i biologi, ad esempio per raccogliere informazioni relative alla posizione e al numero di canali coinvolti negli esperimenti di "patch clamping" (in cui, cioe', si osserva una porzione di membrana per rilevare il passaggio di diversi ioni attraverso di essa). Attualmente, infatti, i biologi riescono a determinare con un buon grado di approssimazione il passaggio di ioni attraverso la membrana, ma risulta molto difficile prevedere la posizione e il numero di canali coinvolti in tale processo.
Nella prima fase intendiamo costruire un modello formale dei fenomeni cellulari sopradescritti. Per quanto riguarda il Dynamic Probabilistic P Systems Simulator sviluppato dal nostro gruppo di ricerca, intendiamo lavorare sulla scalabilita' del simulatore per ottenere un miglioramento della sua versione distribuita; intendiamo inoltre testare l'affidabilita' del simulatore su alcuni casi di studio.
Nella seconda fase prevediamo di validare i modelli formali ottenuti nella fase precedente mediante un uso intensivo dei simulatori.



