En ny genetisk algoritm för att upptäcka samhällen i sociala nätverk presenteras. Algoritmen använder en fitnessfunktion som kan identifiera grupper av noder i nätverket med täta intra-anslutningar och glesa inter-anslutningar. De variationsoperatörer som används är lämpligt anpassade för att ta hänsyn till de faktiska kopplingarna mellan noderna. Dessa modifierade operatörer gör metoden effektiv eftersom utrymmet för möjliga lösningar minskas på ett förnuftigt sätt. Experiment på ett verkligt livsnätverk visar metodens förmåga att framgångsrikt identifiera nätverksstrukturen.
I REF-genetisk metod föreslås att algoritmen använder en fitnessfunktion som gör det möjligt att identifiera grupper av hörn i nätverket som har täta intraanslutningar och glesare interanslutningar.
Community detection in social networks with genetic algorithms
{'venue': "GECCO '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}