Απαντείστε γραπτά στα παρακάτω ερωτήματα: 1. [τα παρακάτω αφορούν στην εργασία των Liu&Terzi08] (α) Δώστε ένα παράδειγμα γράφου με 10 κόμβους που να είναι το πολύ βαθμού-2 ανώνυμος (2-degree anonymous). (β) Εφαρμόστε το αλγόριθμο των Liu&Terzi08 για να δημιουργείστε μια βαθμού-3 ανώνυμη ακολουθία (3-anonymous degree sequence). (γ) Κατασκευάστε το γράφο που να έχει την ακολουθία που φτιάξατε στο ερώτημα (β). Αν η ακολουθία στο (β) δεν είναι realizable, τροποιείστε την (δ) Σχολιάστε αν η προσέγγιση των Liu&Terzi08 είναι δυνατόν να χρησιμοποιηθεί σε κατευθυνόμενους γράφους. 2. [τα παρακάτω αφορούν στην εργασία των Zhu&Pei08] (α) Δώστε ένα παράδειγμα γράφου με 10 κόμβους που να είναι το πολύ 2 ανώνυμος με βάση τη γειτονιά (όπως ορίζεται από τους Zhou&Pei). (β) Για έναν από τους κόμβους του γράφους σας που παραβιάζει την 3-ανωνυμία με βάση τη γειτονιά, δώστε τις συνεκτικές συνιστώσες του (connected components). (γ) Εξηγείστε με ένα παράδειγμα γιατί στον Πίνακα Ι στο Zhou&Pei08 τα ποσοστά των κόμβων που παραβιάζουν την ανωνυμότητα μεγαλώνουν από τη 2η στη 3η στήλη. 3. [τα παρακάτω αφορούν στην εργασία των Hay etal08] Για έναν κόμβο από τον καθένα από τους γράφους των ερωτημάτων 1(α) και 2(α), δώστε το αποτέλεσμα των παρακάτω (α) Την Η1, Η2 και Η* vertex refinement queries, του (β) μιας subgraph query με edge fact 4 και depth first search (γ) μιας subgraph query με edge fact 3 και breadth first search (δ) το hub fingerprint με απόσταση 1, θεωρώντας ως hubs τους 3 κόμβους με το μεγαλύτερο βαθμό.