Rilevamento delle comunità nei grafi: definizioni, metodi e applicazioni ​

L’individuazione delle comunità riveste un ruolo importante per acquisire una comprensione più approfondita delle caratteristiche di sistemi complessi esaminati in vari ambiti come la sociologia, la biologia e l'informatica. Questi sistemi sono spesso rappresentati come grafi. In questa tesi si esplorano le diverse definizioni quantitative del concetto di comunità, nonché i metodi utilizzati per il rilevamento di comunità e il partizionamento dei grafi. Infine, dopo aver presentato uno dei teoremi più significativi della teoria delle reti, sarà condotto un esempio pratico di applicazione nel contesto sociale attraverso l'analisi di uno specifico caso di studio.