Un viaggio alla scoperta della complessità

8. Le reti come sistemi complessi

di G. Bormetti, C.M. Carloni Calame, G. Montagna, N. Moreni, O. Nicrosini, M. Treccani

In alcuni sistemi complessi le caratteristiche fondamentali sono descritte non dai punti ma dalle relazioni tra essi. Prendiamo per esempio internet. In questo caso i nodi sono le pagine WEB ed i collegamenti sono i link ad altre pagine. Per comprendere quali sono i siti più importanti è necessario dunque cercare i siti che hanno più collegamenti.

scienzapertutti_modello_reti

Per trovare un modello che descriva la struttura di queste reti sarebbe necessario tenere conto delle motivazioni che spingono un sito a collegarsi ad un altro (un modello “microscopico”). Tuttavia risulta al momento proibitivo sviluppare un modello in grado di descrivere tale situazione. Allora ciò che si cerca è un modello semplificato della struttura delle reti (un modello “macroscopico”) che, partendo da semplici assunti, sia in grado di descrivere questo fenomeno così complesso.

La teoria delle reti ha una tradizione che risale al 1700 con i primi studi di Euleroicona_biografia, il quale pone i fondamenti della descrizione matematica delle reti: la teoria dei grafi. Uno dei primi modelli di reti proposto risale agli anni ’60 ed è la rete aleatoria o “democratica” descritta da Erdös icona_quantibio Rényi icona_quantibio . Questo tipo di rete descrive una sistema costituito da un numero fissato di nodi che hanno un valore medio di collegamenti, o grado, ben preciso. In questi tipi di reti i vari nodi sono indistinguibili gli uni dagli altri, in quanto hanno praticamente tutti lo stesso grado, da qui il termine reti “democratiche”.Le reti democratiche hanno il pregio di essere semplici nella costruzione, ma non sono adatte a descrivere le reti reali.

scienzapertutti_rete_link_web

La rete dei link al worldwideweb

Verso la fine degli anni ’90 è stato proposto un modello estremamente semplice ma efficace che permette di descrivere alcune delle caratteristiche principali delle reti che ritroviamo in natura, nelle scienze sociali e in biologia. Questo modello si basa su due assunti principali: la rete è in continua crescita ed inoltre chi apre un nuovo sito preferisce collegarlo a siti che hanno già un alto numero di connessioni. Quest’ultimo assunto è noto anche come effetto Matteo, riferendosi al passo nel vangelo (Matteo, 25:29) nel quale si afferma “così a chi ha sarà dato e sarà nell’abbondanza”.

Grazie a questi semplici assunti è possibile costruire una rete dove esistono, al contrario dei primi modelli di reti democratiche, pochi nodi che hanno un numero altissimo di connessioni, diventando così il cuore della rete.

Reti con questa struttura si dicono scale-free.

Leggi di potenza e piccoli mondi

Contando il numero di nodi che nella rete hanno lo stesso numero di connessioni si ottiene una legge di potenza: infatti esistono molti nodi che hanno poche connessioni, e pochi nodi che hanno molte connessioni. Questa particolare legge rimane inalterata aumentando il numero di nodi della rete, cioè risulta indipendente dalla grandezza o scala della rete; da qui il nome scale-free.

 

n° di nodi con K connessioni scienzapertutti_nodi_K_connessioni

Il coefficiente ? che compare nella formula è diverso in tipi di reti differenti, ma risulta quasi sempre compreso tra 1 e 3.

scienzapertutti_connessioni_www_reti

La rete dei router del traffico nel WorldWideWe

Accanto al grado di connettività delle reti un’altra caratteristica fondamentale è il diametro della rete che misura il numero di collegamenti necessario per connettere due nodi qualsiasi. I primi studi quantitativi sulle reti sociali che misurano questa proprietà risalgono agli anni ’60. In questo contesto, i nodi rappresentano le persone ed il collegamento la conoscenza dei due individui. Negli USA, il sociologo Stanley Milgram  escogitò un esperimento che permettesse di rivelare la rete di conoscenze “navigando” tra i vari nodi: inviò ad un certo numero di persone che vivevano sulla costa orientale delle lettere chiedendo di spedirle a loro volta a dei conoscenti in modo che queste lettere arrivassero a Chicago attraverso una catena di amici di amici.

Il risultato fu sorprendente, in quanto notò che la maggior parte delle lettere passava attraverso sei persone prima di arrivare a dei conoscenti a Chicago.

È quello che si chiama effetto small world.

Pur essendo costituita da milioni di nodi, la distanza tra due nodi qualsiasi è molto piccola e praticamente indipendente dalla grandezza della rete! Volendo fare un esempio la “distanza” tra un cittadino italiano qualsiasi e il presidente degli USA è mediamente di sei strette di mano. Sembra strano ma è vero!

Universalità delle reti

scienzapertutti_reti_aeroporti_usa

La rete dei collegamenti degli aeroporti USA

scienzapertutti_classificazione_reti

I modelli che abbiamo descritto, oltre a riprodurre gli effetti di scale-free e small world hanno permesso di evidenziare una proprietà che non era stata precedentemente osservata, ovvero la solidità delle reti. In una rete di tipo scale-free possono avvenire dei guasti che disattivano un nodo e di conseguenza i suoi collegamenti. Scegliendo in modo casuale il nodo da disattivare, vi è una buona probabilità che tale nodo non sia rilevante, poiché sono pochissimi i nodi con un grado di connettività talmente alto da “garantire” la solidità della rete.

Viceversa, ad un “attacco” mirato, la rete porge il suo tallone d’Achille: conoscendo i suoi nodi più importanti, un pirata informatico riesce ad oscurare l’intera rete attaccando pochi punti ma ben collegati. L’effetto small world è stato studiato per la prima volta nelle reti sociali mentre lo studio della rete WorldWideWeb ha evidenziato la natura scale-free.

Queste due caratteristiche si ritrovano con sorprendente regolarità in reti nate in contesti differenti che spaziano dalle scienze sociali al metabolismo cellulare, toccando anche il mondo del cinema e delle collaborazioni scientifiche. Utilizzando così un modello estremamente semplice, è possibile descrivere e classificare i vari tipi di reti, non in funzione del loro particolare campo di applicazione ma grazie a concetti “universali” - come ad esempio il coefficiente γ della legge di potenza o la distanza media tra due nodi qualsiasi.

© 2002 - 2018 ScienzaPerTutti - Grafica Francesca Cuicchio Ufficio Comunicazione INFN - powered by mspweb

NOTA! Questo sito utilizza i cookie e tecnologie simili.

Se non si modificano le impostazioni del browser, l'utente accetta. Per saperne di piu'

Approvo

Informativa sulla Privacy e Cookie Policy

Ultima modifica: 28 maggio 2018

IL TITOLARE

L’INFN si articola sul territorio italiano in 20 Sezioni, che hanno sede in dipartimenti universitari e realizzano il collegamento diretto tra l'Istituto e le Università, 4 Laboratori Nazionali, con sede a Catania, Frascati, Legnaro e Gran Sasso, che ospitano grandi apparecchiature e infrastrutture messe a disposizione della comunità scientifica nazionale e internazionale e 3 Centri Nazionali dedicati, rispettivamente, alla ricerca di tecnologie digitali innovative (CNAF), all’alta formazione internazionale (GSSI) ed agli studi nel campo della fisica teorica (GGI). Il personale dell'Infn conta circa 1800 dipendenti propri e quasi 2000 dipendenti universitari coinvolti nelle attività dell'Istituto e 1300 giovani tra laureandi, borsisti e dottorandi.

L’INFN con sede legale in Frascati, Roma, via E. Fermi n. 40, Roma, email: presidenza@presid.infn.it, PEC: amm.ne.centrale@pec.infn.it in qualità di titolare tratterà i dati personali eventualmente conferiti da coloro che interagiscono con i servizi web INFN

IL RESPONSABILE DELLA PROTEZIONE DEI DATI PERSONALI NELL’INFN

Ai sensi degli artt. 37 e ss. del Regolamento UE 2016/679 relativo alla protezione delle persone fisiche con riguardo al trattamento dei dati, l’INFN con deliberazione del Consiglio Direttivo n. 14734 del 27 aprile 2018 ha designato il Responsabile per la Protezione dei Dati (RPD o DPO).

Il DPO è contattabile presso il seguente indirizzo e.mail: dpo@infn.it

Riferimenti del Garante per la protezione dei dati personali: www.garanteprivacy.it

Il TRATTAMENTO DEI DATI VIA WEB

L'informativa è resa solo per i siti dell'INFN e non anche per altri siti web eventualmente raggiunti dall'utente tramite link.

Alcune pagine possono richiedere dati personali: si informa che il loro mancato conferimento può comportare l’impossibilità di raggiungere le finalità cui il trattamento è connesso

Ai sensi dell'art. 13 del Regolamento UE 2016/679, si informano coloro che interagiscono con i servizi web dell'Istituto Nazionale di Fisica Nucleare, accessibili per via telematica sul dominio infn.it, che il trattamento dei dati personali effettuato dall'INFN tramite web attiene esclusivamente ai dati personali acquisiti dall'Istituto in relazione al raggiungimento dei propri fini istituzionali o comunque connessi all’esercizio dei compiti di interesse pubblico e all’esercizio di pubblici poteri cui è chiamato, incluse le finalità ricerca scientifica ed analisi per scopi statistici.

In conformità a quanto stabilito nelle Norme per il trattamento dei dati personali dell’INFN e nel Disciplinare per l’uso delle risorse informatiche nell’INFN, i dati personali sono trattati in modo lecito, corretto, pertinente, limitato a quanto necessario al raggiungimento delle finalità del trattamento, per il solo tempo necessario a conseguire gli scopi per cui sono stati raccolti e comunque in conformità ai principi indicati nell’art. 5 del Regolamento UE 2016/679.

Specifiche misure di sicurezza sono osservate per prevenire la perdita dei dati, usi illeciti o non corretti ed accessi non autorizzati.

L’INFN tratta dati di navigazione perché i sistemi informatici e le procedure software preposte al funzionamento di questo sito web acquisiscono, nel corso del loro normale esercizio, alcuni dati la cui trasmissione è prevista dai protocolli di comunicazione impiegati. Questi dati - che per loro natura potrebbero consentire l'identificazione degli utenti - vengono utilizzati al solo fine di ricavare informazioni statistiche anonime sull'uso del sito e per controllarne il corretto funzionamento. Gli stessi potrebbero essere utilizzati per l'accertamento di responsabilità in caso di compimento di reati informatici o di atti di danneggiamento del sito; salva questa eventualità, non sono conservati oltre il tempo necessario all'esecuzione delle verifiche volte a garantire la sicurezza del sistema.

UTILIZZO DI COOKIE

Questo sito utilizza esclusivamente cookie “tecnici” (o di sessione) e non utilizza nessun sistema per il tracciamento degli utenti.

L'uso di cookie di sessione è strettamente limitato alla trasmissione di identificativi di sessione (costituiti da numeri casuali generati dal server) necessari per consentire l'esplorazione sicura ed efficiente del sito. Il loro uso evita il ricorso ad altre tecniche potenzialmente pregiudizievoli per la riservatezza della navigazione e non prevede l'acquisizione di dati personali dell'utente.

DIRITTI DEGLI INTERESSATI

Gli interessati hanno il diritto di chiedere al titolare del trattamento l'accesso ai dati personali e la rettifica o la cancellazione degli stessi o la limitazione del trattamento che li riguarda o di opporsi al trattamento secondo quanto previsto dagli art. 15 e ss. del Regolamento UE 2016/679. L'apposita istanza è presentata contattando il Responsabile della protezione dei dati presso l’indirizzo email: dpo@infn.it.

Agli interessati, ricorrendone i presupposti, è riconosciuto altresì il diritto di proporre reclamo al Garante quale autorità di controllo.

Il presente documento, pubblicato all'indirizzo: http://www.infn.it/privacy costituisce la privacy policy di questo sito, che sarà soggetta ad aggiornamenti.