Re: Python in Complex Networks
Inviato: 16/04/2019, 17:53Un grafo è solo una rappresentazione formale di un insieme di relazioni che intercorrono tra gli elementi di un qualche insieme.
Per esempio, in NDS la rete stradale è rappresentata come un grafo orientato i cui vertici sono i segmenti di strada (con una direzione) e gli archi sono le possibili connessioni tra quel segmento e gli altri segmenti "attigui"1. Il costo di un arco è il costo di percorrere il segmento e poi entrare nell'altro. Ma la rete stradale e il problema di trovare il miglior percorso tra due segmenti è un problema che nasce ben prima che le persone abbiano sentito il bisogno di costruire una mappa digitale della rete stradale. Nota inoltre che il problema di trovare il percorso minimo (e i problemi connessi) non è un problema "del grafo di una rete stradale" ma può essere posto su ogni grafo.
Suppongo tra l'altro che il termine rete biologica significhi qualcosa come "un grafo che descrive relazioni biologiche", quindi non penso che abbiano poi nulla di così speciale da richiedere implementazioni diverse (seppur i problemi su tali grafi possano essere meno comuni in altri campi).
Sinceramente mi sfugge la relazione tra grafo e immagine (un immagine è una matrice rettangolare i cui elementi sono "colori").
Prima di pensare a come caricare i dati dovresti ragionare sul determinare un insieme di elementi in relazioni tra di loro e un problema su tale insieme che può essere espresso usando la terminologia della teoria dei grafi, Senza questi due elementi non c'è nulla che tu possa risolvere usando un computer o su cui puoi avere supporto.
Se il problema è che tu non sai da dove partire a scegliere questo insieme e questo problema, allora ti invito a pensare a quale parte del corso ti è piaciuta di più e che vorresti approfondire.
Per esempio, in NDS la rete stradale è rappresentata come un grafo orientato i cui vertici sono i segmenti di strada (con una direzione) e gli archi sono le possibili connessioni tra quel segmento e gli altri segmenti "attigui"1. Il costo di un arco è il costo di percorrere il segmento e poi entrare nell'altro. Ma la rete stradale e il problema di trovare il miglior percorso tra due segmenti è un problema che nasce ben prima che le persone abbiano sentito il bisogno di costruire una mappa digitale della rete stradale. Nota inoltre che il problema di trovare il percorso minimo (e i problemi connessi) non è un problema "del grafo di una rete stradale" ma può essere posto su ogni grafo.
Suppongo tra l'altro che il termine rete biologica significhi qualcosa come "un grafo che descrive relazioni biologiche", quindi non penso che abbiano poi nulla di così speciale da richiedere implementazioni diverse (seppur i problemi su tali grafi possano essere meno comuni in altri campi).
Sinceramente mi sfugge la relazione tra grafo e immagine (un immagine è una matrice rettangolare i cui elementi sono "colori").
Prima di pensare a come caricare i dati dovresti ragionare sul determinare un insieme di elementi in relazioni tra di loro e un problema su tale insieme che può essere espresso usando la terminologia della teoria dei grafi, Senza questi due elementi non c'è nulla che tu possa risolvere usando un computer o su cui puoi avere supporto.
Se il problema è che tu non sai da dove partire a scegliere questo insieme e questo problema, allora ti invito a pensare a quale parte del corso ti è piaciuta di più e che vorresti approfondire.
- Si, lo so, è un po' l'inverso di quello che uno farebbe intuitivamente. ↑
