DidaWiki

Questo progetto viene valutato in trentesimi e sostituisce l'esame scritto del corso o il seminario, e non necessita la presentazione del mini-progetto. Quest'anno sono disponibili due progetti su grafi, di cui ne va scelto uno.

In entrambi i progetti, ciascun grafo di input è memorizzato in un file testuale nel seguente formato: la prima linea contiene il numero N di vertici del grafo e le N linee seguenti contengono ciascuna una coppia di interi I e D_I separati da uno spazio, a indicare che il vertice I ha grado D_I, dove I = 0, 1, 2, …, N-1. Infine, le rimanenti linee contengono ciascuna una coppia di interi I e J separati da uno spazio, a indicare che l'arco (I,J) appartiene al grafo (ignorare i self-loop del tipo I I).

Questo progetto utilizza la rete NetInf come grafo (preso da http://snap.stanford.edu/netinf/), i cui nodi rappresentano siti web di informazione e gli archi sono orientati e indicano chi ha copiato chi. Inoltre sono disponibili i ranking di tali siti, forniti dal servizio Alexa di Amazon (https://www.alexa.com). Utilizzando queste informazioni, occorre definire una nozione di similitudine tra i nodi del grafo, utilizzando soltanto la struttura del grafo (nodi e archi) e il ranking dei nodi. Per verificare se il risultato ottenuto ha senso, si può successivamente guardare il nome del sito e l'eventuale contenuto sul web.

Dati da scaricare: netinf.zip

ccc