Abstrakt. Vi föreslår en algoritm för att hitta överlappande samhällsstruktur i mycket stora nätverk. Algoritmen är baserad på etikettutbredningstekniken hos Raghavan, Albert och Kumara, men kan upptäcka samhällen som överlappar varandra. Precis som den ursprungliga algoritmen har hörnen etiketter som sprider sig mellan angränsande hörn så att medlemmar i ett samhälle når samförstånd om sitt samhällsmedlemskap. Vårt huvudsakliga bidrag är att utöka etiketten och spridning steg att inkludera information om mer än en gemenskap: varje vertex kan nu tillhöra upp till v samhällen, där v är parametern för algoritmen. Vår algoritm kan också hantera viktade och bipartite nätverk. Tester på en oberoende uppsättning riktmärken och på verkliga nätverk visar att algoritmen är mycket effektiv när det gäller att återställa överlappande samhällen. Det är också mycket snabbt och kan bearbeta mycket stora och täta nätverk på kort tid.
LPA-baserad överlappande gemenskapsdetektionsmetod presenterades av Gregory et al. REF, metoden tilldelar varje nod till samhällen genom etikettutbredning och varje nod kan tillhöra v samhällen, där v är parametern för algoritmen.
Finding overlapping communities in networks by label propagation
{'venue': 'New J. Phys. 12 103018 (2010)', 'journal': None, 'mag_field_of_study': ['Physics', 'Computer Science']}