Gemenskapsstrukturen är ett av de vanligaste inslagen i de sociala nätverken på nätet. Kunskapen om denna funktion är av stor fördel: det ger inte bara användbara insikter i att utveckla mer effektiva sociala och medvetna lösningar utan också lovar ett brett spektrum av applikationer som möjliggörs av sociala och mobila nätverk, såsom routing strategier i Mobile Ad Hoc Networks (MANETs) och mask inneslutning i OSNs. Tyvärr är förståelsen av denna struktur mycket utmanande, särskilt i dynamiska sociala nätverk där sociala interaktioner utvecklas snabbt. Vårt arbete fokuserar på följande frågor: Hur kan vi effektivt identifiera samhällen i dynamiska sociala nätverk? Hur kan vi på ett anpassningsbart sätt uppdatera nätverksgemenskapens struktur baserat på dess historia i stället för att räkna om från grunden? I detta syfte presenterar vi Quick Community Adaptation (QCA), ett adaptivt modulärt ramverk för att inte bara upptäcka utan också spåra utvecklingen av nätverksgrupper i dynamiska operativsystem. QCA är mycket snabb och effektiv i den meningen att det adaptivt uppdaterar och upptäcker den nya samhällsstrukturen baserat på sin historia tillsammans med nätverket förändras endast. Detta flexibla tillvägagångssätt gör QCA till en idealisk ram för analys av storskaliga dynamiska sociala nätverk på grund av dess lättviktiga datorresurser. För att illustrera effektiviteten i vårt ramverk, testar vi i stor utsträckning QCA på både syntetiserade och verkliga sociala nätverk inklusive Enron, arXiv e-print citering, och Facebook-nätverk. Slutligen visar vi tillämpligheten av QCA i verkliga tillämpningar: (1) En social-medveten meddelande vidarebefordring strategi i MANETS, och (2) maskförökning inneslutning i OSNs. Konkurrenskraftiga resultat i jämförelse med andra metoder visar att social-baserade tekniker som använder QCA som en gemenskap upptäckt kärna överträffar nuvarande tillgängliga metoder.
QCA (Quick Community Adaptation) är en modularitetsbaserad metod som uttryckligen fokuserar på förändringar i nätverksstrukturen, snarare än att ombearbeta samhällsstrukturen från grunden vid varje steg REF.
Dynamic Social Community Detection and Its Applications
{'venue': 'PLoS ONE', 'journal': 'PLoS ONE', 'mag_field_of_study': ['Physics', 'Medicine']}