2 Aprile 2009: INFORMATION SPREADING IN EVOLVING NETWORKS (Andrea Clementi)

Il prossimo incontro di \Piz^2@TV(+IAC) si terrà il 2 aprile, sempre alle ore 13, presso il Dipartimento di Matematica di Roma Tor Vergata, aula "Dal Passo", sarà animato da Andrea Clementi (Dipartimento di Matematica, Universita' degli Studi di Roma TOR VERGATA) e avrà come titolo "INFORMATION SPREADING IN EVOLVING NETWORKS"

Summary: There is a strong and increasing interest in the study of Evolving Networks. Evolving Networks are graphs that change their topology with time. Such dynamic systems arise from several areas such as computer networks, citation networks, peer-to-peer networks, social networks, and mobile networks.

A first major issue here is that of finding abstract models that well approximate some concrete
important features of realistic scenarios. On the other hand, ''high''-realistic models are too hard to study from an analytical point of view. Finding the right trade-off between these two aspects
is a key-ingredient in this emerging research field.

A good model of Evolving Networks is then used to analyze the phenomenon of Information Spreading. This is typically performed by studying basic communication primitives (such as broadcasting and gossiping) over such dynamic structures.

In this talk, after providing the basic concepts of Evolving Networks, some recent theoretical
advances on this topic will be presented. In particular, a simple and elegant Markovian model of
Evolving Networks will be introduced and, then, some tight bounds on the Flooding Time will be
given.

Such bounds provide a strong analytical evidence of an interesting phenomenon that was previously observed from an experimental point of view only: (random) dynamicity helps Information Spreading rather than being a hurdle.

Finally, some interesting future research directions will be discussed.

=======BIBLIOGRAFIA==============
This talk mainly relies on concepts and results presented in the following works:

- Clementi A., Monti A., Pasquale F., and Silvestri R. (2007) Broadcasting in Dynamic Radio Networks. Journal of Computer and System Sciences 74(4), 2009 (Preliminary version in Proc. of Annual 26th ACM/SIGACTS Principles Of Distributed Computing 2007).

- Clementi A., Macci C., Monti A., Pasquale F., and Silvestri R. (2008) Flooding Time of Edge-Markovian Evolving Graphs. Proc. of Annual 27th ACM/SIGACTS Principles of Distributed Computing 2008.

NUOVO SITO PER LA DIVULGAZIONE: MADDMATHS!

È finalmente attivo il nuovo sito SIMAI per la divulgazione della

matematica applicata MADDMATHS, che trovate al link:
http://maddmath.simai.eu/

Questa iniziativa vorrebbe essere il punto di incontro per le tante
esperienze di divulgazione già in corso e lo spunto per tante altre da
iniziare. Il sito è animato dal gruppo SIMAI-DMA creato lo scorso
anno dalla SIMAI per coordinare e promuovere le attività divulgative
nel settore della matematica applicata. A questo gruppo hanno aderito
i Politecnici di Milano e Torino, La SISSA, la Scuola Normale di Pisa,
il Centro “Anile” di Catania, l'IAC e l'IMATI del CNR e numerosi
matematici sparsi un po' per tutta la penisola.

Il nuovo sito è destinato agli studenti, i professori di scuola
superiore e ai curiosi, ma anche ai matematici che si occupano di
divulgazione, e conterrà tra l'altro:
* news sulla matematica applicata
* schede di tipo divulgativo su vari argomenti
* archivio di presentazioni multimediali (ppt, immagini, filmati)
per le scuole ed eventi vari (festival, notti bianche, settimane della
scienza...)
* commenti e articoli di carattere divulgativo e culturale.

Siete tutti invitati a collaborare, fornendo del materiale adatto allo
scopo, e anche facendoci pubblicità presso tutti i possibili
interessati. contatto Roberto Natalini roberto.natalini@cnr.it.

welcome seminar

mercoledi' 25 marzo alle 14 in aula Dal Passo ci saranno due seminari di dipartimento "di benvenuto" per Roberto Natalini e Benedetto Piccoli dell'IAC-CNR. Vi allego titoli ed abstract - spero possiate partecipare numerosi.

Reberto Natalini: "Veloci, velocissimi, anzi lenti", la modellistica dei movimenti
cellulari dalla diffusione al trasporto.

Verrano presentati e discussi alcuni modelli di movimento batterico,
dai lavori sui modelli diffusivi con chemotaxis degli anni 70, fino ai
moderni modelli cinetici e iperbolici. Tutto questo per descrivere
come i micro-organismi si muovono in processi che vanno dalla reazione
immunitaria
dell'organismo alla tubercolosi, all'attivazione delle cellule
staminali negli Ictus, fino alla creazione di biofilms.

Benedetto Piccoli: "Traffic flow and intelligent motions of large groups"

In recent years a growing interdisciplinary interest showed up
for moving groups of intelligent agents, which includes vehicular traffic,
pedestrian flows, moving robots and animal groups.
We first review various results and applications
about modelling of vehicular traffic via conservation laws,
with special focus on networks.
Then we discuss an alternative mathematical framework,
based on time-evolving measures, which
can be applied to pedestrian flows and animal/robot groups.
The latter is still macroscopic but takes into account microscopic issues.

Giovedi 26 marzo niente seminario!

Giovedi 26 marzo il seminario eponimo è sospeso perché il giorno prima Roberto Natalini e Benedetto Piccoli animeranno un "welcome seminar" in occasione del loro arrivo in dipartimento.
Ci vediamo giovedi 2 aprile.

Pizza!

MEMO. Continua la sperimentazione a base di pizza. Alcuni volontari
anticiperanno la spesa. Chi fosse interessato a mangiarla potrà poi
versare un contributo alla fine del seminario. Altrimenti ognuno è
sempre libero (mah?) di mangiare in un altro momento o di portarsi il
cibo indipendentemente.

19 marzo 2009: "Gli aeroplani sono fermioni?" (Benedetto Scoppola)

Il terzo incontro di \Piz^2@TV(+IAC) si terrà il 19 marzo, sempre alle ore 13, presso il Dipartimento di Matematica di Roma Tor Vergata, presso l'aula "Dal Passo", sarà animato da Benedetto Scoppola e avrà come titolo "Gli aeroplani sono fermioni?".

Si discuterà di un processo stocastico autocorrelato che sembra descrivere abbastanza in dettaglio le caratteristiche del processo degli arrivi degli aerei ad un aeroporto. Si mostrerà anche come il calcolo delle quantità rilevanti nella descrizione del processo corrisponde al calcolo della funzione di partizione canonica di un sistema di fermioni. Il caso di fermioni indipendenti (che corrisponde a ritardi indipendenti per gli aerei) sarà discusso in dettaglio, con risultati numerici e confronto con dati reali.

12 marzo 2009: "Noi robots" (Paolo Frasca)

Il secondo incontro di \Piz^2@TV(+IAC) si terrà il 12 marzo, sempre alle ore 13, presso il Dipartimento di Matematica di Roma Tor Vergata, presso l'aula "Dal Passo", e sarà animato da Paolo Frasca e avrà come titolo "Noi robots". (lavori in collaborazione con Benedetto Piccoli).

NEW! In forma sperimentale proveremo a portare un certo numero di pezzi di pizza (speriamo bastino...), anticipando personalmente i soldi per acquistarla. Chi è interessato a mangiarla potrà poi versare un contributo alla fine del seminario. Altrimenti ognuno è libero di mangiare in un altro momento o di portarsi il cibo indipendentemente.

Un problema di ottimizzazione

grazie a Emiliano e/o Paolo (?). r

5 marzo 2009: "Movimenti di animali e altre storie" (Emiliano Cristiani)

Il primo incontro tenutosi il 5 marzo, è stato animato da Emiliano Cristiani e aveva come titolo "Movimenti di animali e altre storie". (lavori in collaborazione con Benedetto Piccoli).

Il 5 marzo parte una nuova serie di Incontri matematici dal titolo "\Piz^2@TV(+IAC)" (si legge "Pizza a Tor Vergata, con IAC").

Tutti i giovedi, a partire dal 5 marzo, alle ore 13:00, presso il Dipartimento di Matematica di Roma Tor Vergata, aula 1015 (ala "ex Economia") si svolgeranno degli incontri di matematica.

È previsto che durante gli incontri, chi vuole, si porti da mangiare, ma lo scopo è (principalmente...) quello di discutere, tra un pezzo di pizza e un panino, dei vari argomenti che trattiamo nelle nostre ricerche (analisi di modelli matematici, ma non solo). Il tono vorrebbe essere informale e sono benvenuti interventi a più voci,anche su tematiche molto interdisciplinari, sempre mantenendo un livello di esposizione preciso, ma non troppo tecnico.

Gli incontri nascono dalla collaborazione tra matematici del Dipartimento di Matematica di Roma Tor Vergata e dell'IAC-CNR, e sono chiaramente aperti alla partecipazione di tutti gli interessati. Ogni incontro avrà un titolo e un animatore principale.

Il gruppo promotore (Enrico Valdinoci, Roberto Natalini, Benedetto Piccoli, Alessio Porretta, Domenico Marinucci, Piermarco Cannarsa, Carlo Sinestrari, Michiel Bertsch).

Per maggiori informazioni potete scrivere a Enrico Valdinoci valdinoc@axp.mat.uniroma2.it o Roberto Natalini r.natalini@iac.cnr.it.