Med ökad tillgång till data och ökad interaktionsverksamhet i sociala medier har det blivit en viktig fråga att upptäcka överlappande och hierarkiska samhällen och en fråga som är nödvändig för analys av sociala medier. I detta dokument föreslår vi ett teoretiskt synsätt baserat på koalitionsbildningsspel för att identifiera överlappande och hierarkiska samhällen. Vi modellerar community upptäckt som en koalitionsformation spel där individer i ett socialt nätverk modelleras som rationella spelare som syftar till att förbättra gruppens verktyg genom att samarbeta med andra spelare för att bilda koalitioner. Varje spelare tillåts gå med i flera koalitioner, och dessa koalitioner med färre spelare kan gå samman i en större koalition så länge sammanslagningen är fördelaktigt för verktygen i de sammanslagna koalitionerna, vilket överlappande och hierarkiska samhällen kan avslöjas samtidigt. Nyttofunktionen för varje koalition definieras som kombinationen av en vinstfunktion och en kostnadsfunktion. Vinstfunktionen mäter graden av interaktioner mellan spelarna inom en koalition, medan kostnadsfunktionen istället representerar graden av interaktioner mellan spelarna i koalitionen och resten av nätverket. Eftersom spelteori ger en formell analytisk ram med en uppsättning matematiska verktyg för att studera komplexa interaktioner mellan rationella spelare, att tillämpa spelteori för att upptäcka samhällen hjälper till att identifiera samhällen mer rationellt. Vissa önskvärda egenskaper hos bruksfunktionen, såsom den icke-upplösningsgräns och det icke-skalande beteendet, har undersökts teoretiskt. För att lösa frågan om att fastställa antalet och storleken på samhällen och för att förbättra effektiviteten i detektionsprocessen har vi utvecklat ett girigt agglomerativt sätt att identifiera samhällen. Omfattande experiment har genomförts på syntetiska och verkliga nätverk för att utvärdera effektiviteten och ändamålsenligheten i det föreslagna tillvägagångssättet.
Zhou m.fl. har föreslagit koalitionsformation spel teori för hierarkiska samhället upptäckt problem REF.
An approach for overlapping and hierarchical community detection in social networks based on coalition formation game theory
{'venue': 'Expert Syst. Appl.', 'journal': 'Expert Syst. Appl.', 'mag_field_of_study': ['Computer Science']}