Ανίχνευση Κοινοτήτων — Ομαδοποίηση Γράφων σε Δίκτυα

Η ανίχνευση κοινοτήτων είναι μια οικογένεια αλγορίθμων διαμέρισης γράφων που ανακαλύπτουν πυκνά συνδεδεμένες υπο-ομάδες — κοινότητες — εντός ενός δικτύου. Πρώτη φορά τυποποιήθηκε μέσω του μέτρου της ιδιοσυστατικότητας (modularity) από τους Girvan και Newman (2002), ο τομέας προχώρησε ραγδαία με τη μέθοδο Louvain (Blondel et al., 2008), τη βελτίωση Leiden (Traag et al., 2019) και την πληροφοριακή προσέγγιση Infomap. Όλες οι παραλλαγές απαντούν στην ίδια ερώτηση: ποιοι κόμβοι ομαδοποιούνται στενότερα μεταξύ τους παρά με το υπόλοιπο δίκτυο;