[Παράλληλα και Διανεμημένα Συστ.] Εργασία 4

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[vlad]

Μπορεί να λέω βλακείες, αλλά μήπως υπάρχει λάθος στον τύπο που δίνει για το PageRank;

Συγκεκριμένα, μήπως στο d*Σ _{j ε Βi} το Bi δεν πρέπει να είναι οι κόμβοι με τους οποίους συνδέεται ο i, αλλά οι κόμβοι που συνδέονται στον i; Το ρωτάω γιατί έτσι μου φαίνεται πιο σωστό, αλλά επίσης γιατί διαφορετικά το άθροισμα που υπάρχει στον παρονομαστή μπορεί να μηδενιστεί αν κάποιος κόμβος δεν έχει κανένα link προς άλλη σελίδα(έχει μόνο εισερχόμενες συνδέσεις και όχι εξερχόμενες).

Εισαι ολοσωστος!

[ktsiolis]

όταν ορίζει τον πίνακα G έτσι
                                         G = an n-by-n sparse matrix with G(i,j)=1 if node j is linked to node i.
εννοεί πως υπάρχει σύνδεση από τον j κόμβο στον i κόμβο...σωστά?? επομένως δεν υπάρχει outgoing Link από τον i στον j...αλλά μόνο το αντίθετο.

επίσης τα  ranks που σας βγάζει ο κώδικας στη C...σας βγαίνουν ίδια(περίπου) με αυτά της pagerankpow??? εγώ προσωπικά έχω αρκετά μεγάλη απόκλιση.

[vlad]

όταν ορίζει τον πίνακα G έτσι
                                         G = an n-by-n sparse matrix with G(i,j)=1 if node j is linked to node i.
εννοεί πως υπάρχει σύνδεση από τον j κόμβο στον i κόμβο...σωστά?? επομένως δεν υπάρχει outgoing Link από τον i στον j...αλλά μόνο το αντίθετο.

επίσης τα  ranks που σας βγάζει ο κώδικας στη C...σας βγαίνουν ίδια(περίπου) με αυτά της pagerankpow??? εγώ προσωπικά έχω αρκετά μεγάλη απόκλιση.

Στο πρωτο νομιζω πως εχεις δικιο.
Οσο για τα αποτελεσματα, για μικρο dataset που δοκιμασα να συγκρινω με matlab, μου βγαιναν ιδια για 10 δεκαδικα.

[chrisrn]

Όταν λέει βαθμός συνδεσιμότητας μήπως εννοεί το σύνολο και των εισερχόμενων και των εξερχόμενων συνδέσεων?

[TrueForce]

επίσης τα  ranks που σας βγάζει ο κώδικας στη C...σας βγαίνουν ίδια(περίπου) με αυτά της pagerankpow??? εγώ προσωπικά έχω αρκετά μεγάλη απόκλιση.

Πρέπει στάνταρ να σου βγαίνουν πάρα πολύ κοντά. Μάλλον έχεις κάποιο λαθος στην υλοποίηση.

[vlad]

Όταν λέει βαθμός συνδεσιμότητας μήπως εννοεί το σύνολο και των εισερχόμενων και των εξερχόμενων συνδέσεων?

Αν εννοεις το αθροισμα,οχι.

[chrisrn]

Απλά αν ο γράφος είναι directed τότε γίνεται να μην έχουμε εισερχόμενη σύνδεση σε κάποιους κόμβους αλλά μόνο εξερχόμενη. Οπότε πάλι ο παρονομαστής μπορεί να είναι 0. Μήπως τότε λαμβάνουμε υπόψιν μόνο την πιθανότητα τυχαίας αναζήτησης?

[vlad]

Απλά αν ο γράφος είναι directed τότε γίνεται να μην έχουμε εισερχόμενη σύνδεση σε κάποιους κόμβους αλλά μόνο εξερχόμενη. Οπότε πάλι ο παρονομαστής μπορεί να είναι 0. Μήπως τότε λαμβάνουμε υπόψιν μόνο την πιθανότητα τυχαίας αναζήτησης?

Μπορεί να λέω βλακείες, αλλά μήπως υπάρχει λάθος στον τύπο που δίνει για το PageRank;

Συγκεκριμένα, μήπως στο d*Σ _{j ε Βi} το Bi δεν πρέπει να είναι οι κόμβοι με τους οποίους συνδέεται ο i, αλλά οι κόμβοι που συνδέονται στον i; Το ρωτάω γιατί έτσι μου φαίνεται πιο σωστό, αλλά επίσης γιατί διαφορετικά το άθροισμα που υπάρχει στον παρονομαστή μπορεί να μηδενιστεί αν κάποιος κόμβος δεν έχει κανένα link προς άλλη σελίδα(έχει μόνο εισερχόμενες συνδέσεις και όχι εξερχόμενες).

Το αθροισμα στον παρανομαστη ειναι το ποσοι κομβοι συνδεονται στον κομβο i.

[stavridisdim]

να κανω μια ερωτηση? ξερετε αν μπορουμε να κανουμε ομαδικη την εργασια η θα πρεπει το καθε ατομο να στειλει τον δικο του κωδικα και αναφορα?

[vlad]

να κανω μια ερωτηση? ξερετε αν μπορουμε να κανουμε ομαδικη την εργασια η θα πρεπει το καθε ατομο να στειλει τον δικο του κωδικα και αναφορα?

Κοιτα στις προηγουμενες εργασιες υπηρχαν και ομαδικες , δεν νομιζω να αλλαξε κτι σε αυτην.

[c0ndemn3d]

να κανω μια ερωτηση? ξερετε αν μπορουμε να κανουμε ομαδικη την εργασια η θα πρεπει το καθε ατομο να στειλει τον δικο του κωδικα και αναφορα?

Μπορείς να είσαι ομάδα με άτομα που δεν ήσουν σε ομάδα ξανά (νομίζω μέχρι 4 άτομα).

[stavridisdim]

ευχαριστω και τους 2 

[Σα τανυστής]

μηπως εχει κανεις κανα μικρο (λιγοτερο απο 1Μ) dataset ομοιο με αυτο του snap προχειρο ?

edit : nvm ειχε στην ιδια σελιδα, απλα ειμαι τεμπελης

[LaBomba8]

Απλά αν ο γράφος είναι directed τότε γίνεται να μην έχουμε εισερχόμενη σύνδεση σε κάποιους κόμβους αλλά μόνο εξερχόμενη. Οπότε πάλι ο παρονομαστής μπορεί να είναι 0. Μήπως τότε λαμβάνουμε υπόψιν μόνο την πιθανότητα τυχαίας αναζήτησης?

Μπορεί να λέω βλακείες, αλλά μήπως υπάρχει λάθος στον τύπο που δίνει για το PageRank;

Συγκεκριμένα, μήπως στο d*Σ _{j ε Βi} το Bi δεν πρέπει να είναι οι κόμβοι με τους οποίους συνδέεται ο i, αλλά οι κόμβοι που συνδέονται στον i; Το ρωτάω γιατί έτσι μου φαίνεται πιο σωστό, αλλά επίσης γιατί διαφορετικά το άθροισμα που υπάρχει στον παρονομαστή μπορεί να μηδενιστεί αν κάποιος κόμβος δεν έχει κανένα link προς άλλη σελίδα(έχει μόνο εισερχόμενες συνδέσεις και όχι εξερχόμενες).

Ο παρονομαστής νομίζω είναι ο αριθμός των εισερχόμενων κόμβων για κάθε εισερχόμενο κόμβο του i.

Το αθροισμα στον παρανομαστη ειναι το ποσοι κομβοι συνδεονται στον κομβο i.

[Gru]

Μπορεί να μου εξηγήσει κάποιος τι συμβαίνει με το άθροισμα στην pagerank? Τι ειναι τα B_i B_j εχω καταμπερδευτεί τώρα.