Η παρούσα εργασία εστιάζει στη βελτιστοποίηση και παραλληλοποίηση του αλγορίθμου Louvain, ενός αλγορίθμου κοινοτήτων που χρησιμοποιείται ευρέως στην ανάλυση δικτύων. Ο στόχος της εργασίας είναι να βελτιωθεί η απόδοση του αλγορίθμου Louvain μέσω της εισαγωγής παραλληλισμού χρησιμοποιώντας POSIX threads (pthreads).