Komplexa nätverk tenderar att visa samhällen som är grupper av noder sammanhållna sinsemellan i en grupp och glest anslutna till resten av nätverket. Att upptäcka sådana samhällen är ett viktigt beräkningsproblem, eftersom det ger en inblick i nätverkens funktionalitet. Vidare är det ännu mer utmanande att undersöka samhällsstrukturen i ett dynamiskt nätverk, där nätverket är föremål för förändring. Detta papper presenterar en spel-teoretisk teknik för att upptäcka samhällsstrukturer i såväl dynamiska som statiska komplexa nätverk. I vår metod, varje nod tar rollen som en spelare som försöker få en högre payoff genom att gå med i en eller flera samhällen eller byta mellan dem. Målet med spelet är att avslöja gemenskap struktur som bildas av dessa spelare genom att hitta en Nash-equilibrium punkt bland dem. Såvitt vi vet är detta den första spelteoretiska algoritmen som kan extrahera överlappande samhällen från antingen statiska eller dynamiska nätverk. Vi presenterar de experimentella resultaten som illustrerar den föreslagna metodens effektivitet i både syntetiska och verkliga nätverk.
Referens Ref utnyttjade en spelteoretisk teknik som såg varje nod som en spelare för att identifiera dynamiska och statiska samhällsstrukturer för komplexa nätverk.
A Game-Theoretic Approach for Detection of Overlapping Communities in Dynamic Complex Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Physics']}