plafo

User info:

Registered: Nov 2004
Posts: 236 (0.03 al dì)
Location: Milano
Corso: informatica
Anno: terzo
Time Online: 4 Days, 20:03:23 [...]
Status: Offline

Post actions:

Originally posted by ciao
Per i comandi D ed E basta BFS, contando il numero di collegamenti.
Per K, anche io non ho ben capito la normalizzazione, poi devo ancora pensare a come farlo.

Avete qualche idea?

nella seconda ipotesi dei comandi D e E, in cui devi tenere conto anche del tipo di collocazione, come ti comporti?
costruisci un grafo considerando solo le pubblicazioni relative alla collocazione scelta oppure intervieni sull'algoritmo per cercare il percorso corretto
non riesco a venirne a capo

alby858585

User info:

Registered: Jun 2008
Posts: 29 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 4
Time Online: 13:06:28 [...]
Status: Offline

Post actions:

nessuno puo' spiegarmi il punto k????

ciao

User info:

Registered: Jan 2011
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:19:45 [...]
Status: Offline

Post actions:

Originally posted by plafo
nella seconda ipotesi dei comandi D e E, in cui devi tenere conto anche del tipo di collocazione, come ti comporti?
costruisci un grafo considerando solo le pubblicazioni relative alla collocazione scelta oppure intervieni sull'algoritmo per cercare il percorso corretto
non riesco a venirne a capo

alby858585

User info:

Registered: Jun 2008
Posts: 29 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 4
Time Online: 13:06:28 [...]
Status: Offline

Post actions:

ma ragazzi...nesusno sa come si svolge il punto k?

plafo

User info:

Registered: Nov 2004
Posts: 236 (0.03 al dì)
Location: Milano
Corso: informatica
Anno: terzo
Time Online: 4 Days, 20:03:23 [...]
Status: Offline

Post actions:

Originally posted by alby858585
ma ragazzi...nesusno sa come si svolge il punto k?

plafo

User info:

Registered: Nov 2004
Posts: 236 (0.03 al dì)
Location: Milano
Corso: informatica
Anno: terzo
Time Online: 4 Days, 20:03:23 [...]
Status: Offline

Post actions:

eccoci al famoso pagerank
personalmente non riesco a capire quando il ciclo deve essere interrotto; mi spiego meglio:
1 al primo giro tutti i pagerank sono posti a 1/n
2 nel giro successivo vengono calcolati secondo la formula indicata sul testo.
Pagerank con soglia vuol dire, stando alle specifiche, interrompere la procedura iterativa non appena la differenza tra i due vettori sia inferiore alla soglia indicata.
Il dubbio è proprio su questo punto; devo applicare il pagerank con soglia durante la formazione del secondo giro partendo naturalmente dalla pubblicazione passata come parametro?
Ho provato a fare un pò di prove utilizzando le info della tabella 1 ma non riesco a fare quadrare i conti...
si condividono idee...

ciao

User info:

Registered: Jan 2011
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:19:45 [...]
Status: Offline

Post actions:

Originally posted by plafo

Pagerank con soglia vuol dire, stando alle specifiche, interrompere la procedura iterativa non appena la differenza tra i due vettori sia inferiore alla soglia indicata.
Il dubbio è proprio su questo punto; devo applicare il pagerank con soglia durante la formazione del secondo giro partendo naturalmente dalla pubblicazione passata come parametro?
Ho provato a fare un pò di prove utilizzando le info della tabella 1 ma non riesco a fare quadrare i conti...
si condividono idee...

plafo

User info:

Registered: Nov 2004
Posts: 236 (0.03 al dì)
Location: Milano
Corso: informatica
Anno: terzo
Time Online: 4 Days, 20:03:23 [...]
Status: Offline

Post actions:

Originally posted by ciao
devi fare la differenza tra i due vettori normalizzato, la prima volta avrai R' calcolato dalla formula e R = 1/n.

Se superi la soglia metti R = R' e rifai il tutto.

I conti con la specifica non tornano, ti conviene fare l'esempio a mano, poi con il tuo programma e verificare di ottenere gli stessi risultai.

ciao

User info:

Registered: Jan 2011
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:19:45 [...]
Status: Offline

Post actions:

Originally posted by plafo
ma R' lo calcolo partendo da R?
cioè prima determino R dando a tutti i pagerank 1/n e poi lo uso per calcolare R'?

plafo

User info:

Registered: Nov 2004
Posts: 236 (0.03 al dì)
Location: Milano
Corso: informatica
Anno: terzo
Time Online: 4 Days, 20:03:23 [...]
Status: Offline

Post actions:

Originally posted by ciao
Esatto!
Poi calcoli R' a partire dal nuovo valore di R trovato e continui così

plafo

User info:

Registered: Nov 2004
Posts: 236 (0.03 al dì)
Location: Milano
Corso: informatica
Anno: terzo
Time Online: 4 Days, 20:03:23 [...]
Status: Offline

Post actions:

Originally posted by ciao
Esatto!
Poi calcoli R' a partire dal nuovo valore di R trovato e continui così

ah dimenticavo!
hai un PM

ciao

User info:

Registered: Jan 2011
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:19:45 [...]
Status: Offline

Post actions:

Originally posted by plafo
ok perfetto
mi manca capire come devo implementare il comando, cioè lui dice di calcolare il pagerank con soglia per una determinata pubblicazione

plafo

User info:

Registered: Nov 2004
Posts: 236 (0.03 al dì)
Location: Milano
Corso: informatica
Anno: terzo
Time Online: 4 Days, 20:03:23 [...]
Status: Offline

Post actions:

Originally posted by ciao
Sì, però devi comunque calcolare i page rank di tutti gli articoli, perchè c'è una dipendenza tra tutti.

quindi...
io calcolo R' partendo da R dove in R avrò tutti i pagerank con valore 1/n.
se nel procedere al calcolo di R' la differenza tra i due vettori arriva alla soglia sostituisco R con R'
riparto con il calcolo usando il nuovo R
ma quando mi fermo?

ciao

User info:

Registered: Jan 2011
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:19:45 [...]
Status: Offline

Post actions:

No, parti con R = 1/n, calcoli R' e la differenza e sostituisci R con R'; se la differenza è più grande della soglia prosegui, altrimenti termini e R contiene i page rank di tutti gli articoli.
Quindi stampi quello che ti serve.

plafo

User info:

Registered: Nov 2004
Posts: 236 (0.03 al dì)
Location: Milano
Corso: informatica
Anno: terzo
Time Online: 4 Days, 20:03:23 [...]
Status: Offline

Post actions:

Originally posted by ciao
No, parti con R = 1/n, calcoli R' e la differenza e sostituisci R con R'; se la differenza è più grande della soglia prosegui, altrimenti termini e R contiene i page rank di tutti gli articoli.
Quindi stampi quello che ti serve.