𝗥𝗲𝘃𝗶𝘀𝗶𝗼𝗻𝗲 𝗱𝗲𝗹 𝗿𝗶𝗹𝗲𝘃𝗮𝗺𝗲𝗻𝘁𝗼 𝗱𝗲𝗹𝗹𝗲 𝗰𝗼𝗺𝗺𝘂𝗻𝗶𝘁à 𝗱𝗶 𝗿𝗲𝘁𝗲
Trovare gruppi all'interno di una rete è difficile. Le reti contengono milioni di connessioni. È necessario individuare dei pattern per comprenderle.
Il rilevamento delle comunità (community detection) aiuta a raggruppare i nodi. Questi gruppi condividono più connessioni rispetto al resto della rete. Questo processo viene utilizzato nei social media, in biologia e nel rilevamento delle frodi.
Questa revisione copre i principali metodi utilizzati oggi:
- I metodi di modularizzazione cercano un'alta densità all'interno dei gruppi.
- I metodi di random walk seguono i percorsi per vedere dove i nodi si raggruppano.
- I metodi spettrali utilizzano la matematica per trovare suddivisioni nei dati.
- I metodi basati sulla teoria dell'informazione misurano quanta informazione rimane all'interno di un gruppo.
L'articolo fornisce un'analisi visiva di queste tecniche. Si può osservare come diversi algoritmi si comportano su dati reali.
Leggi lo studio completo per saperne di più su queste strutture.
Fonte: https://dev.to/paperium/network-community-detection-a-review-and-visual-survey-5430
Community di apprendimento opzionale: https://t.me/GyaanSetuAi