Strumenti Utente

Strumenti Sito


matematica:asd:asd_20:progetto_17

Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

Link a questa pagina di confronto

Entrambe le parti precedenti la revisioneRevisione precedente
Prossima revisione
Revisione precedente
matematica:asd:asd_20:progetto_17 [13/05/2021 alle 15:33 (4 anni fa)] Roberto Grossimatematica:asd:asd_20:progetto_17 [21/05/2021 alle 11:41 (4 anni fa)] (versione attuale) Roberto Grossi
Linea 13: Linea 13:
     - [[https://datasets.imdbws.com/title.principals.tsv.gz|title.principals.tsv.gz]]:  chi ha lavorato in quali film     - [[https://datasets.imdbws.com/title.principals.tsv.gz|title.principals.tsv.gz]]:  chi ha lavorato in quali film
   - Costruire una rete sociale rappresentata tramite il suddetto grafo //G=(V,E)// utilizzando tali file. Utilizzare le liste di adiacenza per memorizzare il grafo (ed evitare problemi di eccessiva occupazione di memoria).   - Costruire una rete sociale rappresentata tramite il suddetto grafo //G=(V,E)// utilizzando tali file. Utilizzare le liste di adiacenza per memorizzare il grafo (ed evitare problemi di eccessiva occupazione di memoria).
-  - Studiare la nozione di centralità dei nodi nei grafi, da applicare alle reti sociali, seguendo il materiale di [[http://matteo.rionda.to/centrtutorial/|questo tutorial online]] e il contenuto di [[https://vigna.di.unimi.it/ftp/papers/AxiomsForCentrality.pdf|questo paper]].+  - Studiare la nozione di **centralità dei nodi nei grafi**, da applicare alle reti sociali, seguendo il materiale di [[http://matteo.rionda.to/centrtutorial/|questo tutorial online]] e il contenuto di [[https://vigna.di.unimi.it/ftp/papers/AxiomsForCentrality.pdf|questo paper]].
   - Progettare e implementare degli algoritmi per la centralità, selezionandoli da quanto studiato sopra. Evitare gli algoritmi puramente numerici, essendo quest'ultimi studiati in insegnamenti dedicati, preferendo gli algoritmi che usano la struttura combinatoria del grafo descritto sopra.   - Progettare e implementare degli algoritmi per la centralità, selezionandoli da quanto studiato sopra. Evitare gli algoritmi puramente numerici, essendo quest'ultimi studiati in insegnamenti dedicati, preferendo gli algoritmi che usano la struttura combinatoria del grafo descritto sopra.
  
  
-//Nota sul formato dei file.// I file che terminano in *.tsv (tab comma separated values), sono utilizzati come formato semplice di scambio: ogni riga testuale rappresenta un "record" i cui campi sono separati da una spaziatura tabulata ('\t' in C/C++). . Occorre quindi leggere una linea alla volta di ciascun file e separare i campi. Per esempio, possiamo reindirizzare l'input da tastiera in modo che il comando di lettura ''cin'' legga da file invece che da tastiera, usando il comando:+//Nota sul formato dei file.// I file che terminano in *.tsv (tab separated values), sono utilizzati come formato semplice di scambio: ogni riga testuale rappresenta un "record" i cui campi sono separati da una spaziatura tabulata ('\t' in C/C++). . Occorre quindi leggere una linea alla volta di ciascun file e separare i campi. Per esempio, possiamo reindirizzare l'input da tastiera in modo che il comando di lettura ''cin'' legga da file invece che da tastiera, usando il comando:
  
 <code>freopen("file.tsv", "r", stdin);</code> <code>freopen("file.tsv", "r", stdin);</code>
Linea 31: Linea 31:
 </code> </code>
  
-Per decomprimere i file *.tsv.gz lanciare il comando <code>gunzip *.tsv.gz</code> Per scorrere un file *.tsv usare il comando "less" ("more" oppure "cat") seguito dal nome del file *.tsv, poiché alcuni editor potrebbero non essere in grado di aprire tali file; (3) per vedere le prime N linee di un file *.tsv (o le ultime N righe) lanciare il comando "head -N" (oppure "tail -N") seguito dal nome del file *.tsv, dove N è appunto il numero di righe che si vuole esaminare. (4) per vedere i singoli caratteri, i tab, ecc., lanciare il comando "od -c" seguito dal nome del file *.tsv.+Per decomprimere i file *.tsv.gz lanciare il comando <code>gunzip *.tsv.gz</code> Per scorrere un file *.tsv usare il comando "less" ("more" oppure "cat") seguito dal nome del file *.tsv, poiché alcuni editor potrebbero non essere in grado di aprire tali file.  
 + 
 +Per vedere le prime N linee di un file *.tsv (o le ultime N righe) lanciare il comando "head -N" (oppure "tail -N") seguito dal nome del file *.tsv, dove N è appunto il numero di righe che si vuole esaminare. Per vedere i singoli caratteri, i tab, ecc., lanciare il comando "od -c" seguito dal nome del file *.tsv.
matematica/asd/asd_20/progetto_17.1620920001.txt.gz · Ultima modifica: 13/05/2021 alle 15:33 (4 anni fa) da Roberto Grossi

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki