Network evolution. Prof.ssa Tiziana Calamoneri Algoritmi per la visualizzazione 2 Network evolution (1) Fin ora: modifica del disegno di un grafo al suo.

Slides:



Advertisements
Presentazioni simili
Corso di Fondamenti di Programmazione canale E-O
Advertisements

Premessa: si assume di aver risolto (correttamente
Flusso Massimo Applicazione di algoritmi
Il problema del cammino minimo tra 2 nodi in un grafo non cooperativo
Il problema del minimo albero ricoprente in un grafo non cooperativo
Realizzato da: Accurso Margherita VDp A.S. 2007/2008 GENNAIO
SIERPINSKI LA GERLA DI STUDIO DI UN FRATTALE:
Il problema del cammino minimo tra 2 nodi in un grafo con archi privati.
Algoritmi per la visualizzazione
Algoritmi Paralleli e Distribuiti a.a. 2008/09 Lezione del 05/05/2009 Prof. ssa ROSSELLA PETRESCHI a cura del Dott. SAVERIO CAMINITI.
Algoritmi Paralleli e Distribuiti a.a. 2008/09 Lezione del 28/04/2009 Prof. ssa ROSSELLA PETRESCHI a cura del Dott. SAVERIO CAMINITI.
Algoritmi Paralleli e Distribuiti a.a. 2008/09 Lezione del 15/05/2009 Prof. ssa ROSSELLA PETRESCHI a cura del Dott. SAVERIO CAMINITI.
In Pratica in Pratica Teoria… Teoria… Tiziana Calamoneri
Informatica 2. Concetti fondamentali di programmazione Programmare vuol dire scrivere un algoritmo in un linguaggio che faccia funzionare un calcolatore.
Il problema del minimo albero ricoprente in un grafo con archi privati
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Capitolo 12 Minimo albero ricoprente: Algoritmi di Prim e di Boruvka Algoritmi.
Visite di grafi Algoritmi e Strutture Dati. Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Copyright © The McGraw.
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Capitolo 12 Minimo albero ricoprente: Algoritmi di Prim e di Borůvka Algoritmi.
Algoritmi e Strutture Dati
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Copyright © The McGraw - Hill Companies, srl 1 Un albero è un grafo.
Il problema del cammino minimo tra 2 nodi in un grafo con archi privati.
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
Flusso Massimo Applicazione di algoritmi
Cammini minimi Algoritmo SPT.Acyclic
Modelli e Algoritmi per la Logistica
D2I: Integrazione,Warehousing e Mining di Sorgenti Eterogenee Prototipo per la traduzione di informazioni da modelli di dati sorgenti a modelli di dati.
Coloriamo?Coloriamo? Tiziana Calamoneri Roma, 21 Settembre 2009.
Francesco Cavalera Liceo Scientifico "A.Vallone"
Prof. Tiziana Calamoneri Corso di Algoritmi per le reti A.A. 2011/12
RETTA PERPENDICOLARE AD UNA RETTA DATA PASSANTE PER PUNTO ESTERNO
Gerarchie Nella lezione precedente abbiamo imparato creare una gerarchia di oggetti usando i gruppi (edit>group)
Lezione 3: Tocca e ritocca!
TI AUGURO …TEMPO….
Prof. Cerulli – Dott.ssa Gentili

Introduzione a PowerPoint
Lezioni di Ricerca Operativa Corso di Laurea in Informatica
PARTE SECONDA: Reti Senza Fili
Prof. Cerulli – Dott.ssa Gentili
PARTE PRIMA: Reti Cablate
Algoritmi e Strutture Dati
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Copyright © The McGraw - Hill Companies, srl 1 K 4 è planare? Sì!
Usi (meno scontati) della visita DFS
Lezione n° 18: Maggio Problema del trasporto: formulazione matematica Anno accademico 2008/2009 Prof. Cerulli – Dott.ssa Gentili Lezioni di.
1 Se seleziono le colonne da A – F e modifico con il mouse la larghezza della colonna C, cosa succede alle altre colonne selezionate? 1.Assumono tutte.
Prof. Reale Nicola Studentessa Parcesepe Federica
Display list e scene graph Daniele Marini Dipartimento di Informatica e Comunicazione.
Usi (meno scontati) della visita DFS. Informazioni utili: tenere il tempo clock=1 pre(v)=clock clock=clock+1 post(v)=clock; clock=clock+1 pre(v): tempo.
delle operazioni con precedenze
Usi (meno scontati) della visita DFS lezione basata sul capito 3 del libro Algorithms, di Dasgupta, Papadimitriou, Vazirani, McGraw-Hill.
Per calcolare l’Indice H puoi fare la ricerca su: 1 ) Web of Science 2)Scopus Su Web of Science fai la ricerca per author search stando attento alle varianti.
Università degli studi di Parma Dipartimento di Ingegneria dell’Informazione Politecnico di Milano © 2001/02 - William Fornaciari Sintesi di reti a più.
Olimpiadi di Informatica 2010 Giornate preparatorie
Ordinamento topologico
Flusso Massimo Applicazione di algoritmi
Prof. Cerulli – Dott. Carrabs
Flusso di Costo Minimo Applicazione di algoritmi: Cammini Minimi Successivi (SSP) Esercizio 1 Sia data la seguente rete di flusso, in cui i valori riportati.
DIVERTIRSI CON SCRATCH
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
Capitolo 13 Cammini minimi: algoritmo di Dijkstra Algoritmi e Strutture Dati.
Tecnologie informatiche. Excel CREA GRAFICI.
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Capitolo 12 Minimo albero ricoprente: Algoritmo di Prim Algoritmi e Strutture.
MICROSOFT POWERPOINT.
Una volta stabilito che un insieme di proteine sono tra di loro omologhe posso procedere ad un allineamento multiplo. Il programma più usato a questo scopo.
OTTIMIZZAZIONE DI UN PERCORSO GRAFO CAMMINO MINIMO.
4 maggio 2016 Fiorenza Deriu Linee, direzione e densità XII Modulo Dipartimento di Scienze Statistiche.
Fabio Rinnone Matricola 667/ Università di Catania Facoltà di SS. MM. FF. NN. Dipartimento di Matematica e Informatica Corso di Laurea di Primo Livello.
Lezioni di Ricerca Operativa Corso di Laurea in Informatica
Capitolo 13 Cammini minimi: algoritmo di Dijkstra Algoritmi e Strutture Dati.
Transcript della presentazione:

Network evolution

Prof.ssa Tiziana Calamoneri Algoritmi per la visualizzazione 2 Network evolution (1) Fin ora: modifica del disegno di un grafo al suo variare nel tempo Ora: visualizzazione dei cambiamenti di un grafo che evolve Nuovo obiettivo: evidenziare i cambiamenti e tener traccia del passato.

Prof.ssa Tiziana Calamoneri Algoritmi per la visualizzazione 3 Network evolution (2) PRIMO METODO: piani multipli del tempo ogni piano rappresenta una visualizzazione del grafo una sequenzializzazione dei piani rivela lo scorrere del tempo evoluzione=sequenza di disegni bidimensionali su piani semitrasparenti

Prof.ssa Tiziana Calamoneri Algoritmi per la visualizzazione 4 Network evolution (3) PRIMO METODO: piani multipli del tempo (segue) variante: disegno di un unico grafo un arco collega nodi corri- spondenti allo stesso oggetto su piani diversi

Prof.ssa Tiziana Calamoneri Algoritmi per la visualizzazione 5 Network evolution (4) PRIMO METODO: piani multipli del tempo (segue) Questo tipo di rappresentazione è detta a due dimensioni e mezzo, in quanto la terza dim. è usata in modo diverso rispetto alle altre due N.B. tradizionalmente, i tre assi sono intercambiabili. Qui no Con questa tecnica si può rappresentare anche la sola evoluzione dei pesi dei nodi o degli archi, modificando la dim. del nodo e lo spessore dell arco

Prof.ssa Tiziana Calamoneri Algoritmi per la visualizzazione 6 Network evolution (5) SECONDO METODO: anelli dei tronchi nel caso delle mappe di citazione colori=anni; dim. nodi=#citazioni; larghezza tratto=#cocitazioni non cè evoluzione!

Prof.ssa Tiziana Calamoneri Algoritmi per la visualizzazione 7 Network evolution (6) SECONDO METODO: anelli dei tronchi (segue) Idea che viene dalla botanica Metodo particolarmente usato nel caso delle mappe di citazione Guardando gli anelli che crescono si ha l idea delle citazioni che aumentano

Prof.ssa Tiziana Calamoneri Algoritmi per la visualizzazione 8 Network evolution (7) SECONDO METODO: anelli dei tronchi (segue)

Prof.ssa Tiziana Calamoneri Algoritmi per la visualizzazione 9 L evoluzione si può sempre esprimere tramite animazione PRO: conservazione della mappa mentale CONTRO: non si tiene traccia degli stadi precedenti Network evolution (8)