Εύρεση κόμβων επιρροής στα κοινωνικά δίκτυα και μεγιστοποίηση επιρροης

Job ID: 39284958

Budget: €250 – €750 EUR

Για την εύρεση των κόμβων θα πρέπει να εφαρμοστεί το επιδημιολογικό μοντέλο SIR στους παρακάτω αλγορίθμους
1. αποσύνθεση k-core
2. αποσύνθεση k-truss
3. κεντρικής βαθμίδας

Η γλώσσα προγραμματισμού είναι η python και θα πρέπει να γίνει χρήση του igraph. Τα αποτελέσματα θα πρέπει να αναλυθούν και να γίνει μια σχετική σύγκριση αυτών. Σχετικά με το dataset που θα πρέπει να χρησιμοποιήθεί δεν υπάρχει καποιος περιορισμός.

Για τους τρόπους μεγιστοποίησης των κόμβων δεν υπάρχει κάποιος περιορισμός. Ίσως θα μπορούσε να χρησιμοποιήθει ο αλγόριθμος MATI.

*Ενδεχομένως να χρειαστούν περίπου 40 σελίδες αλλά δεν είναι δεσμευτικό. Επίσης δεν υπάρχει προτεινόμενη βιβλιογραφία

Η απαίτηση της εργασίας αφορά μόνο το πειραματικό κομμάτι και όχι το θεωρητικό. Δηλαδή αφορά το κομμάτι της python, εξαγωγή αποτελεσμάτων με βάση τα datasets που θα χρησιμοποιήθουν, ανάλυση, σύγκριση μεθόδων και η μεγιστοποίηση των κόμβων,