Storia e teoria delle reti.Reti sociali.L'internet.

1. Networks Networks

2. Parole chiave: Reti Topologia Grafo Piccolomondo Oracolo Ordine Caos/Caso Vulnerabilità Potenza Hub Winner Fitness Ipertesti

3. Mutamenti economici e mutamenti di rete Cristina Capineri, “Reti di comunicazione nell’era dell’informazione”

5. Storia delle reti di comunicazione Introduzione della scrittura (5000 anni fa) Invenzione della stampa (Gutemberg, 1475) Comunicazioni attraverso l’etere (Meucci, Bell, Marconi, 1900)

6. Convergenza, innovazione, politiche

7. La nascita degli ipertesti elettronici: Vannevar Bush, Douglas Engelbart,Ted Nelson Memex (1945) Xanadu (1965) Augment (1960)

8. "La nostra incapacità di trovare documenti è in gran parte causata dall'artificialità dei sistemi di indicizzazione. Quando i dati di ogni tipo sono memorizzati, vengono organizzati alfabeticamente o numericamente e l'informazione è trovata (quando lo è) inseguendola da una sottoclasse a un'altra sottoclasse. [.] La mente umana non funziona così. Opera per associazioni. Con un argomento in suo possesso, passa istantaneamente al successivo suggerito dall'associazione di pensieri, in accordo con alcune intricate reti (web) di tracce condotte dalle celle del cervello. [.] Le tracce che non vengono seguite frequentemente tendono a svanire, gli argomenti non sono completamente permanenti, la memoria è transitoria. Tuttavia la velocità dell'azione, l'intrigo delle tracce, i dettagli delle immagini mentali, sono impressionanti oltre ogni altro elemento in natura" Vannevar Bush – Memex e ipertesti (1945) As we may think - 1945

9. il memex avrebbe dovuto consentire la creazione di collegamenti stabili tra documenti diversi, attraverso la loro semplice selezione e la pressione di un tasto da parte dell'utente. Questa sua caratteristica rende il memex di Bush il precursore dei sistemi ipertestuali come quelli che costituiscono il World Wide Web .

11. Samuel Coleridge – Kubla Khan (Vision of a Dream, 1798) Kubla Khan fece in Xanadu Una meravigliosa casa di piacevolezza: Dove Alfeo, sacro fiume, verso un mare Senza sole fluiva giù Per caverne che l'uomo non può misurare. Per cinque e cinque miglia di fertile suono Lo circondò con torri e mura; C'erano bei giardini, ruscelli sinuosi, Alberi da incenso in fioritura; C'erano boschi antichi come le colline E assolate macchie di verzura.

12. “ Xanadu the magic place of literary memory, where nothing is forgotten ”

13. Xanadu o il Docuverso (1965) … tutta la produzione informativa umana, "una rete mondiale che possa essere utilizzata da centinaia di milioni di utenti simultaneamente, costituita dall'insieme degli scritti, delle immagini, dei dati conservati in tutto il mondo". Hypertext - Hypermedia

17. 1720: la città di Königsberg (adesso Kaliningrad, Russia) ha una geografia particolare: si trova alla confluenza di due fiumi, comprende un isolotto ed è divisa in quattro parti.

18. I ponti di Konisberg La storia narra che gli abitanti si divertissero a scommettere sulla possibilità di trovare un percorso che, partendo da una qualsiasi delle quattro zone della città, permettesse loro di attraversare ciascun ponte soltanto una volta.

19. Solutio problematis ad geometriam situs pertinentis Leonhard Euler (1707 – 1787)

20. Nasce la topologia 1735

21. Ovvero la descrizione matematica delle reti A=5 B=3 C=3 D=3

22. che possono essere rappresentate attraverso grafi

23. ed essere finalmente studiate nel loro tracciato…

24. … e crescita

25. L’ottavo ponte A Köninsberg comunque il problema fu dunque risolto, e, per buona pace dei suoi abitanti, nel 1875 fu costruito un ottavo ponte.

26. 4 4 3 5

27. Multigrafo

29. 1735/1950

30. Paul Erdòs/Alfred Renyi 1913 - 1996 1921 - 1970

31. La festa

32. “ On the evolution of the random graph” 1960

33. Reti casuali/Random Network vertici archi (nodi) (link)

34. Reti casuali:topologia I grafi casuali, pur non essendo regolari , non avendo cioè esattamente lo stesso numero di legami, distribuiscono tuttavia il numero dei link in modo equivalente Anche se non tutti i nodi di una rete di questo tipo sono connessi nello stesso grado, la maggior parte hanno uno scarso numero di connessioni .

35. Reti casuali Una predizione importante di questo modello di rete era che grazie alla distribuzione casuale, il sistema risultante sarebbe stato profondamente democratico , cioé tutti i nodi della rete avrebbero avuto lo stesso numero di Link Da quando le reti casuali sono state inventate nel 1959 hanno dominato la scena: complessità e casualità erano considerate equivalenti

37. tra ordine e casualità … un problema

38. In presenza di reti molto grandi, con milioni di nodi, come può essere misurata la distanza tra due nodi situati agli opposti del diametro della rete?

39. possibile risposta

40. Il mondo è piccolo

41. Il mondo è piccolo The small world phenomenon (also known as the small world effect) is the hypothesis that everyone in the world can be reached through a short chain of social acquaintances… http://en.wikipedia.org/wiki/Small_world_phenomenon Il fenomeno del “piccolo mondo” si basa sull’ipotesi che ognuno di noi nel mondo puo’ essere raggiunto attraverso una corta catena di relazioni sociali…

42. … molto piccolo http://www.imdb.com/title/tt0841044/

44. L’oracolo di Bacon

45. Stanley Milgram (1933 - 1984) Stanley Milgram, "The Small World Problem", Psychology Today, May 1967. http://en.wikipedia.org/wiki/Stanley_Milgram

48. Legami deboli Sono i legami deboli a tenere insieme le reti e realizzare i legami nel “piccolo mondo”. Ponti che collegano mondi lontani e rendono “vicini” i legami nelle reti sociali. Senza i legami deboli, una comunità sarebbe frammentata in tanti gruppi isolati… Mark Granovetter, "The Strength of Weak Ties" (1972)

49. Trovare lavoro 1974 16% 84%

50. Le dinamiche dei piccoli mondi Duncan J. Watts Steven H. Strogatz

51. Regular & Random Network Regular network Random network

52. Smallworld Network Small world network

54. un problema ancora irrisolto…

56. Perché certi nodi hanno molte più connessioni di altri nodi?

57. Albert László Barabási

58. Barabási model Albert Lá szl ó Barábasi,”Scale-Free Network”, 1998 A variety of complex systems share an important property: some nodes have a tremendous number of connections to other nodes, whereas most nodes have just a handful. The popular nodes, called hubs , can have hundreds, thousands or even millions of links . In this sense, the network appears to have no scale .

59. Barabási model Reti a invarianza di scala (Scale free network)

60. non è possibile individuare un non esiste scala specifica nodo caratteristico

61. qualsiasi campione rappresenta fedelmente la totalità della rete.

62. University of Notre Dame, Indiana mappatura di una piccola porzione del World Wide Web (1998 -2001) l’80 percento delle pagine possedevano non più di quattro link entranti ma una piccola minoranza (meno dello 0,01 percento di tutti i nodi) ne avevano più di mille, e pochissimi anche milioni!

63. Nascita di una scale-free network Albert Lá szl ó Barábasi, “Scale Free Networks” Scientific American”, Maggio 2003

64. Crescita di una scale-free network Fitness Capacità di un nodo di attirare connessioni su di sé.Abilità competitiva. I nodi sono in competizione perché i link rappresentano la principale forma di sopravvivenza in un mondo interconnesso. Albert Lá szl ó Barábasi, Ginestra Bianconi

65. Crescita di una scale-free network quando un nodo deve stabilire un nuovo collegamento preferisce farlo verso un nodo che ne ha già molti Preferential attachment

66. Scale-free Network (Reti a invarianza di scala) Sono reti a invarianza di scala: La rete metabolica La rete sociale La rete economica Internet (i collegamenti fisici tra router) Il World Wide Web (i collegamenti tra pagine web) Sistemi di apprendimento lessicale … reti distribuite e dinamiche in crescita, tenute insieme da una gerarchia di connettori , che formano una tela senza il ragno, vale a dire autorganizzata.(AS Network). Molti nodi con poche connessioni, pochi nodi con un numero altissimo di connessioni

67. Metabolic Network Nodes : metabolites Links :chemical reactions Nodes : proteins Links : physical interactions Protein Interactions

70. I ricchi diventano sempre più ricchi chi ha più link ha una probabilità maggiore di averne di nuovi e di diventare un HUB. Gli hub acquistano sempre maggiore importanza e crescono in modo esponenziale con l'aumentare del numero dei collegamenti della rete. (Rich get richer, Legge di potenza - Power Law)

72. The winner take all phenomenon Il 20% dei siti raccoglie circa l'80% del traffico .

73. Reti random e scale free: resilienza e debolezza

74. Il tallone di Achille A differenza delle reti casuali,una rete a invarianza di scala è molto robusta sui guasti accidentali, ma molto vulnerabile ad attacchi coordinati e mirati agli hub. Albert Lá szl ó Barábasi, “Scale Free Networks” Scientific American”, Maggio 2003

75. Tipi di network

76. Esempi

77. World Wide Web Usa Airport Network

79. Le cose degli amici sono comuni

80. Se non ci sono cose comuni, non ci sono amici

82. Blogosfera italiana

83. Blogosfera italiana

86. Social Networks Online Una mappa della propria rete di contatti personali e/o professionali Un database ricercabile e organizzato di nuovi contatti

87. Social Networks Online Un ambiente da frequentare , se la piattaforma usata prevede questo servizio Una propria carta d’identità online, sostanziata dalle relazioni attive

88. Biblio

89. Albert László Barabási Albert-László Parabasi, Link. La scienza delle reti , Einaudi, 2004, pagg. 240, euro 23,00

90. Mark Buchanan: “Nexus”

91. Duncan J. Watts: “Six degrees”